专题地图 › 并排比较
这两道题哪里一样?想好再点
P006859 · 组合计数综合
将 个数: 个 , 个 , 个 , 个 填入一个 的数表中,要求每行、每列都恰有两个偶数,共有种填法。
P007206 · 组合计数综合
在 矩阵中,每个元素都为 或 ,且满足:五行的元素之和相等,但五列的元素之和两两不等。这样的矩阵的个数为(答案用数值表示)。
行列条件下逐格填数往往难以控制重计,先抓零一位置骨架或各列的总量,再固定少量行列并按重合位置分类,剩余格子会受到强制补全。
前题先决定偶数位置的零一矩阵,分类前两行的重合数,再分配重复数值;后题先用总和和补集对称压缩列和类型,再看两条极端列的例外位置是否同行。