证明不存在 \(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的矩阵题的更多相关文章

  1. Codeforces 矩阵题 题单

    Matrix CF 166E Tetrahedron dp方程设为 f[i] 最后在 D点,g[i] 表示最后不在D点.最后 g[] 可以通过矩阵加速数列求得,数据可以强化,复杂度 \(O(logn) ...

  2. leetcode刷题-59螺旋矩阵2

    题目 给定一个正整数 n,生成一个包含 1 到 n^2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵. 思路 与螺旋矩阵题完全一致 实现 class Solution: def generateM ...

  3. POJ3070矩阵快速幂简单题

    题意:       求斐波那契后四位,n <= 1,000,000,000. 思路:        简单矩阵快速幂,好久没刷矩阵题了,先找个最简单的练练手,总结下矩阵推理过程,其实比较简单,关键 ...

  4. ZZNU 2182 矩阵dp (矩阵快速幂+递推式 || 杜教BM)

    题目链接:http://47.93.249.116/problem.php?id=2182 题目描述 河神喜欢吃零食,有三种最喜欢的零食,鱼干,猪肉脯,巧克力.他每小时会选择一种吃一包. 不幸的是,医 ...

  5. 【BZOJ1048】 [HAOI2007]分割矩阵

    [BZOJ1048][HAOI2007]分割矩阵 题面 bzoj 洛谷 题解 \(dp[a][b][c][d][num]\)表示将矩形\((a,b,c,d)\)分成\(num\)个的最小方差,然后转移 ...

  6. POJ3150—Cellular Automaton(循环矩阵)

    题目链接:http://poj.org/problem?id=3150 题目意思:有n个数围成一个环,现在有一种变换,将所有距离第i(1<=i<=n)个数小于等于d的数加起来,对m取余,现 ...

  7. LeetCode刷题总结-数组篇(中)

    本文接着上一篇文章<LeetCode刷题总结-数组篇(上)>,继续讲第二个常考问题:矩阵问题. 矩阵也可以称为二维数组.在LeetCode相关习题中,作者总结发现主要考点有:矩阵元素的遍历 ...

  8. Java实现 LeetCode 519 随机翻转矩阵

    519. 随机翻转矩阵 题中给出一个 n 行 n 列的二维矩阵 (n_rows,n_cols),且所有值被初始化为 0.要求编写一个 flip 函数,均匀随机的将矩阵中的 0 变为 1,并返回该值的位 ...

  9. JavasScript实现调查问卷插件

    原文:JavasScript实现调查问卷插件 鄙人屌丝程序猿一枚,闲来无事,想尝试攻城师是感觉,于是乎搞了点小玩意.用js实现调查问卷,实现了常规的题型,单选,多选,排序,填空,矩阵等. 遂开源贴出来 ...

随机推荐

  1. Linux centos 安装 JDK 8

    一.下载JDK 官方下载 # 下载地址 https://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151. ...

  2. 🏆【Alibaba微服务技术系列】「Dubbo3.0技术专题」回顾Dubbo2.x的技术原理和功能实现及源码分析(温故而知新)

    RPC服务 什么叫RPC? RPC[Remote Procedure Call]是指远程过程调用,是一种进程间通信方式,他是一种技术的思想,而不是规范.它允许程序调用另一个地址空间(通常是共享网络的另 ...

  3. Hadoop及Hbase部署

    原文转自:https://www.cnblogs.com/itzgr/p/10233932.html作者:木二 目录 一 环境准备 1.1 相关环境 1.2 网络环境 二 基础环境配置 2.1 配置相 ...

  4. Linux从头学10:三级跳过程详解-从 bootloader 到 操作系统,再到应用程序

    作 者:道哥,10+年的嵌入式开发老兵. 公众号:[IOT物联网小镇],专注于:C/C++.Linux操作系统.应用程序设计.物联网.单片机和嵌入式开发等领域. 公众号回复[书籍],获取 Linux. ...

  5. VS Code闪现,巨头纷纷入局的Web IDE缘何崛起?

    我发了,我装的. 就在前几天,微软简短的发布了Visual Studio Code for the Web 的公告,而没过一阵,这则公告就被删除了,现在点经相关内容已经是404状态了.虽然公告的内容已 ...

  6. shp的基本操作

    本节将介绍如何利用python完成对shp的基本操作 1.读取shp四至 import shapefile sf = shapefile.Reader(r"E:\shp\1.shp" ...

  7. junit5 yaml和json 数据驱动

    使用yaml 数据驱动测试 新建用例数据类,用于动态修改测试数据 对应yaml文件,第一层结构为列表 第二层结构为具体序列化class对象 测试成功 public class TestYaml { @ ...

  8. linux常用查询命令

    1 **系统** 2 # uname -a # 查看内核/操作系统/CPU信息 3 # head -n 1 /etc/issue # 查看操作系统版本 4 # cat /proc/cpuinfo # ...

  9. IDEA创建Maven项目做Java Web时无WEB-INF/classes的问题

    昨天开始学习Java Web中的Servlet,学到用IntelliJ IDEA创建Java Web项目时,跟着课程上老师的步骤一步步做,却发现运行时Servlet找不到.坑爹的是,练习建项目时,一模 ...

  10. 任由文字肆意流淌,更自由的开源 Markdown 编辑器

    对于创作平台来说内容编辑器是十分重要的功能,强大的编辑器可以让创作者专注于创作"笔"下生花.而最好取悦程序员创作者的方法之一就是支持 Markdown 写作,因为大多数程序员都是用 ...