返回第27章 染色法的胜利  介安艺首页

关灯 护眼     字体:

上一页 目录 下一章

“不对啊……0有9个,1只有8个,2有9个,3有……10个,它们的数量不相等!”

“所以,”

陈拙的声音依旧平淡。

“假设能铺满,就会要求四种数字数量相等,但实际数量不等,矛盾,因此,不可能用1&215;4的骨牌无重叠地铺满6&215;6的棋盘。”

教室里瞬间安静了。

逻辑闭环了。

如果要铺满,必须消耗同等数量的2和4。

根本不对等。

“所以,不可能。”

陈拙放下了笔。

赵晨看着那张纸,嘴巴张得老大。

“这……这就证完了?”

“嗯。”

陈拙拍了拍手上的灰,转身往回走。

“染色法是组合数学的基础,以后遇到这种覆盖问题,先别急着画图,先想想怎么染色能制造矛盾。”

他坐回了自己的位置,翻开书。

“行了,别发呆了,下一题。”

身后,五个学长学姐面面相觑。

尤其是王洋,他看着那个简单的数字矩阵,感觉自己的智商被按在地上摩擦了一遍。

不是因为题目有多难。

而是因为这种解法,太优雅了,太赖皮了,也太……

“牛逼。”

王洋憋了半天,只憋出这两个字。

没有复杂的计算,没有繁琐的分类讨论。

就是画几个数,数一数,结束战斗。

“这脑子……”

王洋小声嘟囔了一句。

“怎么长的呢?”

『加入书签,方便阅读』

上一页 目录 下一章