同一骨架 2022 年全国高中数学联赛一试(A1 卷) 第 8 题 · P007206
行列条件下逐格填数往往难以控制重计,先抓零一位置骨架或各列的总量,再固定少量行列并按重合位置分类,剩余格子会受到强制补全。
前题先决定偶数位置的零一矩阵,分类前两行的重合数,再分配重复数值;后题先用总和和补集对称压缩列和类型,再看两条极端列的例外位置是否同行。
将 个数: 个 , 个 , 个 , 个 填入一个 的数表中,要求每行、每列都恰有两个偶数,共有种填法。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
先只决定八个偶数的位置,再分别在偶数位置和奇数位置安排两种数。
先回想这道题的想法,再试试当前题。
位置条件等价于一个每行、每列均有两个标记的 零一矩阵。
先计算偶数位置的选法。第一行的两个偶数位置有 种。固定第一行后,第二行与第一行的偶数位置有三种关系:
例如重合一个位置时,一个列已经填满,一个列还缺两个偶数,另两列各缺一个,故后两行有 种补法。因此偶数位置共有
种。
八个偶数位置中选四个填 ,其余填 ,有 种;八个奇数位置中选四个填 ,其余填 ,也有 种。故总数为
表中每个数值相同,不再区分个体;位置矩阵已保证每行、每列恰有两个偶数,而两个组合数恰好保证四种数各出现四次。
带重复元素的表格计数可先按性质决定位置骨架,再在各类位置内部用组合数分配具体数值。
需先把数值分离为偶数位置图案,并以第二行与首行重合数决定后两行补法,得到90种后再独立分配两类各四个相同数。
同一骨架 2022 年全国高中数学联赛一试(A1 卷) 第 8 题 · P007206
行列条件下逐格填数往往难以控制重计,先抓零一位置骨架或各列的总量,再固定少量行列并按重合位置分类,剩余格子会受到强制补全。
前题先决定偶数位置的零一矩阵,分类前两行的重合数,再分配重复数值;后题先用总和和补集对称压缩列和类型,再看两条极端列的例外位置是否同行。
已记下,谢谢!