们看。”
陈拙指着这个数字矩阵。
“也就是说，每一个骨牌，都会消耗掉一份 1， 2， 3， 4。”
“如果能铺满，那么棋盘上 1， 2， 3， 4的数量必须是相等的。”
陈拙停下笔，抬起头，通过镜片看着几位学长学姐。
“现在，数一下。”
“这个棋盘里，一共有多少个 2？”
王洋愣了一下，赶紧去数陈拙画的那个矩阵。
“每一行有两个 2……一共六行……是12个 2。”
“那有多少个 4呢？”陈拙问。
王洋继续数，突然，他的脸色变了。
“第一行……没有 4？不对，有一个 4。”
“每一行是 1， 2， 3， 4， 1， 2。只有 1个 4！”
“一共六行，只有 6个 4！”
教室里瞬间安静了。
逻辑闭环了。
如果要铺满，必须消耗同等数量的 2和 4。
但棋盘上，2有 12个，4只有 6个。
根本不对等。
“所以，不可能。”
陈拙放下了笔。
“这就是反证法，不用去凑，数数就行了。”
赵晨看着那张纸，嘴巴张得老大。
“这……这就证完了？”
“恩。”
陈拙拍了拍手上的灰，转身往回走。
“染色法是组合数学的基础。以后遇到这种复盖问题，先别急着画图，先想想怎么染色能制造矛盾。”
他坐回了自己的位置，翻开书。
“行了，别发呆了，下一题。”
身后，五个学长学姐面面相觑。
尤其是王洋，他看着那个简单的数字矩阵，感觉自己的智商被按在地上摩擦了一遍。
不是因为题目有多难。
而是因为这种解法，太优雅了，太赖皮了，也太……
“牛逼。”
王洋憋了半天，只憋出这两个字。
没有复杂的计算，没有繁琐的分类讨论。
就是画几个数，数一数，结束战斗。
“这脑子……”
王洋小声嘟囔了一句。
“怎么长的呢？”
👉&128073; 当前浏览器转码失败：请退出“阅读模式”显示完整内容，返回“原网页”。