BIBD&SBIBD的矩阵题
证明不存在 \(01\) 方阵 \(A\) 使得:
\(A^TA=\begin{pmatrix}7&2&\dots &2\\2&7&\dots&2\\ \vdots&\vdots&\ddots&\vdots\\ 2&2&\dots&7\end{pmatrix}_{22\times22}\)
证明:
若 \(\exists A\) 满足上述条件。
\(\because A^TA=\begin{pmatrix}7&2&\dots &2\\2&7&\dots&2\\ \vdots&\vdots&\ddots&\vdots\\ 2&2&\dots&7\end{pmatrix}_{22\times22}\)
\(\begin{aligned}
\therefore
|A^TA| & =
\begin{vmatrix}7&2&\dots &2\\2&7&\dots&2\\ \vdots&\vdots&\ddots&\vdots\\ 2&2&\dots&7\end{vmatrix}_{22\times22}
\\ & =
\begin{vmatrix}7&2&2&\dots &2\\-5&5&0&\dots&0\\-5&0&5&\dots&0\\ \vdots&\vdots&\vdots&\ddots&\vdots\\ -5&0&0&\dots&5\end{vmatrix}_{22\times22}
\\ & =
\begin{vmatrix}7+21\times2&2&2&\dots &2\\0&5&0&\dots&0\\0&0&5&\dots&0\\ \vdots&\vdots&\vdots&\ddots&\vdots\\ 0&0&0&\dots&5\end{vmatrix}_{22\times22}
\\ & = 5^{22-1}( 7+21\times 2 )
\\ &= 7^2\times 5^{21}\end{aligned}\)
\(\because |A|^2=|A^T||A|=|A^TA|\)
\(\therefore |A|=\pm\sqrt{|A^TA|}=\pm7\times5^{10}\sqrt{5}\)
\(\because A\) 为 \(01\) 矩阵。
\(\therefore |A|\in \mathbb{Z}\)
\(\because \pm7\times5^{10}\sqrt{5}\notin \mathbb{Z}\)
\(\therefore\) 假设不成立,即 \(\nexists A\) 满足上述条件,原命题得证。
可以推出一个结论:
不存在 \(01\) 方阵 \(A\) 使得:
\(A^TA=\begin{pmatrix}r&\lambda&\dots &\lambda\\\lambda&r&\dots&\lambda\\ \vdots&\vdots&\ddots&\vdots\\ \lambda&\lambda&\dots&r\end{pmatrix}_{v\times v}\)
\((r,\lambda\in\mathbb{Z},v\in\mathbb{N^+},2|v,\sqrt{r-\lambda}\notin \mathbb{N})\)
BIBD&SBIBD的矩阵题的更多相关文章
- Codeforces 矩阵题 题单
Matrix CF 166E Tetrahedron dp方程设为 f[i] 最后在 D点,g[i] 表示最后不在D点.最后 g[] 可以通过矩阵加速数列求得,数据可以强化,复杂度 \(O(logn) ...
- leetcode刷题-59螺旋矩阵2
题目 给定一个正整数 n,生成一个包含 1 到 n^2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵. 思路 与螺旋矩阵题完全一致 实现 class Solution: def generateM ...
- POJ3070矩阵快速幂简单题
题意: 求斐波那契后四位,n <= 1,000,000,000. 思路: 简单矩阵快速幂,好久没刷矩阵题了,先找个最简单的练练手,总结下矩阵推理过程,其实比较简单,关键 ...
- ZZNU 2182 矩阵dp (矩阵快速幂+递推式 || 杜教BM)
题目链接:http://47.93.249.116/problem.php?id=2182 题目描述 河神喜欢吃零食,有三种最喜欢的零食,鱼干,猪肉脯,巧克力.他每小时会选择一种吃一包. 不幸的是,医 ...
- 【BZOJ1048】 [HAOI2007]分割矩阵
[BZOJ1048][HAOI2007]分割矩阵 题面 bzoj 洛谷 题解 \(dp[a][b][c][d][num]\)表示将矩形\((a,b,c,d)\)分成\(num\)个的最小方差,然后转移 ...
- POJ3150—Cellular Automaton(循环矩阵)
题目链接:http://poj.org/problem?id=3150 题目意思:有n个数围成一个环,现在有一种变换,将所有距离第i(1<=i<=n)个数小于等于d的数加起来,对m取余,现 ...
- LeetCode刷题总结-数组篇(中)
本文接着上一篇文章<LeetCode刷题总结-数组篇(上)>,继续讲第二个常考问题:矩阵问题. 矩阵也可以称为二维数组.在LeetCode相关习题中,作者总结发现主要考点有:矩阵元素的遍历 ...
- Java实现 LeetCode 519 随机翻转矩阵
519. 随机翻转矩阵 题中给出一个 n 行 n 列的二维矩阵 (n_rows,n_cols),且所有值被初始化为 0.要求编写一个 flip 函数,均匀随机的将矩阵中的 0 变为 1,并返回该值的位 ...
- JavasScript实现调查问卷插件
原文:JavasScript实现调查问卷插件 鄙人屌丝程序猿一枚,闲来无事,想尝试攻城师是感觉,于是乎搞了点小玩意.用js实现调查问卷,实现了常规的题型,单选,多选,排序,填空,矩阵等. 遂开源贴出来 ...
随机推荐
- FXGL游戏开发-JavaFX游戏框架
FXGL 是一个JavaFX 游戏开发的框架,这个框架有两个版本,其中基于JDK1.8的版本已经不再维护,目前最新的是基于JDK11的版本,也就是Openjfx的版本. FXGL 提供了各种游戏范例: ...
- MVVM框架三巨头之Vue的前世今生。
前端有三宝,Angular,Vue,React.目前这三大主流JS框架已经成三分之势.其中的React框架是由脸书开发的,今天我们就来聊一聊VueJS的前世今生. 前世 在2013年的js开发者大会上 ...
- 三大操作系统对比使用之·Windows10
时间:2018-10-29 记录:byzqy 本篇是一篇个人对Windows系统使用习惯.技巧和应用推荐的文档,在此记录.分享和后续查询备忘. 打开终端: Win+R,调出"运行" ...
- Python 脚本的执行
源文件如下,文件名test.py,其中UTF-8根据实际情况而定,Python3默认为UTF-8,所以不用设置: #!/usr/bin/python # -*- coding: UTF-8 -*- p ...
- hibernate01
什么是hibernate ORM框架/持久层框架 jdbc的一个框架 object reference mapping 通过管理对象来改变数据库中的数据 通过管理对象来操作数据库 hibernate的 ...
- Java并发知识总结,超详细!
首先给大家分享一个github仓库,上面放了200多本经典的计算机书籍,包括C语言.C++.Java.Python.前端.数据库.操作系统.计算机网络.数据结构和算法.机器学习.编程人生等,可以sta ...
- kernel_thread()和kthread_run()/kthread_create()的根本区别
0 本质区别 kthread_run()调用kthread_create(), kthread_create()加入链表后,有kthreadd()线程读取链表然后再调用kernel_thread()创 ...
- linux 档案权限篇之一
一:预备知识 1.在linux中,任何一个档案都具有.所有者.用户组.其他用户这三种身份的个别权限. 1.所有者:即档案拥有者,由于Linux是多人多任务的系统,因此可能常常会有很多人同时使用这部主机 ...
- RabbitMQ核心知识总结!
本文已经收录到github仓库,此仓库用于分享Java相关知识总结,包括Java基础.MySQL.Spring Boot.MyBatis.Redis.RabbitMQ.计算机网络.数据结构与算法等等, ...
- js-监听网络状态
<script> // 监听网络状态 window.addEventListener("online", function(){ alert("网络连接了&q ...