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实现调查问卷,实现了常规的题型,单选,多选,排序,填空,矩阵等. 遂开源贴出来 ...
随机推荐
- 从新建文件夹开始构建ShadowPlay Engine(5)
本篇序言 从本篇开始,我们要开始构建引擎核心中的系统组件部分,广义上讲其实我们从开始到现在一直都是在构建引擎核心中的系统部分,但严格的定义中系统组件大概有这么几个:内存管理,线程管理,文件管理,时间系 ...
- go GC垃圾回收原理
目录 1.前言 2. 垃圾回收算法 3. Golang垃圾回收 3.1 垃圾回收原理 3.2 内存标记(Mark) 3.3 三色标记 3.4 Stop The World 4. 垃圾回收优化 4.1 ...
- C# - 习题03_分析代码写出结果A.X、B.Y
时间:2017-08-23 整理:byzqy 题目:分析代码,写出程序的输出结果: 文件:Program.cs 1 using System; 2 3 namespace Interview2 4 { ...
- Mac shell 调节音量
$ osascript -e 'get volume settings' $ osascript -e 'output volume of (get volume settings)' $ osasc ...
- Zookeeper:进大厂不得不学的分布式协同利器!
大家好,我是冰河~~ 最近,有很多小伙伴让我更新一些Zookeeper的文章,正好也趁着清明假期把之前自己工作过程当中总结的Zookeeper知识点梳理了一番,打算写一个[精通Zookeeper系列] ...
- 全网唯一正常能用的centos7 安装mysql5.7.35 22 33 25
CentOS7.4用yum安装并配置MySQL5.7 1.配置YUM源 下载MySQL源安装包 wget http://dev.mysql.com/get/mysql57-community-re ...
- 6步快速配置Tomcat环境变量(Win10)
一.配置 tomcat环境变量之前先安装jdk和配置jdk的环境变量 1.首先右击我的电脑(此电脑),点击属性,或者也可以从控制面板上打开,如下图,找到系统点击高级系统设置: 2.然后进入系统属性界面 ...
- 【PHP数据结构】图的应用:最小生成树
在学习了图的基本结构和遍历方式后,我们再继续地深入学习一些图的基本应用.在之前的数据结构中,我们并没接触太多的应用场景,但是图的这两类应用确是面试或考试中经常出现的问题,而且出现的频率还非常高,不得不 ...
- localStorage util
// localStorage util var db ={ set : function(key, obj){ localStorage.setItem(key, JSON.stringify(ob ...
- Java学习之随堂笔记系列——day02
昨天内容回顾1.安装jdk和配置环境变量 配置JAVA_HOME和path,只要配置成功之后就可以直接使用java和javac命令.2.HelloWorld案例3.java的基础语法 注释:给程序的解 ...