第27章 染色法的胜利 介安艺
“不对啊……0有9个,1只有8个,2有9个,3有……10个,它们的数量不相等!”
“所以,”
陈拙的声音依旧平淡。
“假设能铺满,就会要求四种数字数量相等,但实际数量不等,矛盾,因此,不可能用1&215;4的骨牌无重叠地铺满6&215;6的棋盘。”
教室里瞬间安静了。
逻辑闭环了。
如果要铺满,必须消耗同等数量的2和4。
根本不对等。
“所以,不可能。”
陈拙放下了笔。
赵晨看着那张纸,嘴巴张得老大。
“这……这就证完了?”
“嗯。”
陈拙拍了拍手上的灰,转身往回走。
“染色法是组合数学的基础,以后遇到这种覆盖问题,先别急着画图,先想想怎么染色能制造矛盾。”
他坐回了自己的位置,翻开书。
“行了,别发呆了,下一题。”
身后,五个学长学姐面面相觑。
尤其是王洋,他看着那个简单的数字矩阵,感觉自己的智商被按在地上摩擦了一遍。
不是因为题目有多难。
而是因为这种解法,太优雅了,太赖皮了,也太……
“牛逼。”
王洋憋了半天,只憋出这两个字。
没有复杂的计算,没有繁琐的分类讨论。
就是画几个数,数一数,结束战斗。
“这脑子……”
王洋小声嘟囔了一句。
“怎么长的呢?”