水木社区手机版
- 主题:海淀高三期末试卷最后一题 (转载)
- 【 以下文字转载自 NewExpress 讨论区 】
发信人: USSRCCCP (USSR), 信区: NewExpress
标 题: 海淀高三期末试卷最后一题
发信站: 水木社区 (Thu Jan 13 10:23:36 2022), 站内
刚出笼的，还热乎着。看附件。
看不清的那行，实际是aij=0时，ai1+ai2+...+ain+a1j+a2j+...+anj >=n
--
修改:USSRCCCP FROM 123.116.114.*
FROM 123.116.114.* - 想了一下思路
(1)如果A是典型表，交换A的任意两行，任意两列，还是典型表，易证明。
(2)A_n通过行列交换，得到一个表，左上k*k区域全是1，右下(n-k)*(n-k)区域都是1，其它两矩形区域是0或1
(3)为了让S_n的值足够小，让两矩形区域的数为0，k和n-k相等或近似，分奇偶两种情况。
求高人指点
【 在 operater 的大作中提到: 】
: 发信人: USSRCCCP (USSR), 信区: NewExpress
: 标 题: 海淀高三期末试卷最后一题
: 发信站: 水木社区 (Thu Jan 13 10:23:36 2022), 站内
: ...................
--
FROM 106.120.85.*