第27章 染色法的胜利 介安艺
凯咬着笔头,“是不是要用反证法?”
争吵声越来越大。
太吵了。
那种毫无章法的试错,就像是在黑暗中乱撞。
陈拙合上那本《中等数学》,轻轻叹了口气。
他抱着书,从椅子上跳下来,慢吞吞地走到了长桌的另一头。
他站在王洋和赵晨的中间。
“卡住了?”
陈拙的声音很平,听不出什么情绪,就像是在问吃了饭了吗。
争吵声戛然而止。
五个人都看着这个九岁的小组长。
“嗯,卡死了。”
王洋把那张画得乱七八糟的草稿纸推过来,有点不好意思地挠挠头。
“这题感觉能铺满,但死活画不出来。面积明明是匹配的。”
陈拙看了一眼题目。
“面积匹配是必要条件,不是充分条件。”
陈拙伸手,从笔筒里抽出一支红笔。
他没有去画那些复杂的长方形骨牌。
他把那个6&215;6的方格图拿过来。
“别画图。”
陈拙淡淡地说。
“染色。”
“染色?”南小云愣了一下,“像国际象棋那样染黑白格?”
“黑白格不行。”
陈拙摇了摇头。
“那是解决1&215;2骨牌用的,这道题是1&215;4。”
手里的笔已经开始在格子里标注数字。
“这道题是1&215;4,需要用四种颜色来标记。”
他没有胡乱填,而是采用了一种规则:
给每个格子编号,第i行第j列的格子,标号为(i+j)除以4的余数。
为方便起见,余数用0,1,2,3表示。
他快速地填了起来,第一行(i=1):
当j=1,i+j=2,余数2
j=2,i+j=3,余数3
j=3,i+j=4,余数0
j=4,i+j=5,余数1
j=5,i+j=6,余数2
j=6,i+j=7,余数3
所以第一行数字为:2,3,0,1,2,3。
他依次写出了六行,构成了一个数字矩阵。
“你们看,”
陈拙指着矩阵。
“不管你怎么放一个1&215;4的骨牌,横着放,它覆盖同一行的四个连续格子,竖着放,它覆盖同一列的四个连续格子,根据这个标号规则,它覆盖的四个数字,必然是0,1,2,3各一个,没有重复。”
“也就是说,每一个骨牌,都会恰好消耗掉一份0,一份1,一份2和一份3。”
“如果棋盘能被骨牌完全铺满,那么棋盘上0,1,2,3四种数字的数量,就必须完全相等。”
陈拙停下笔,抬起头,透过镜片看着几位学长学姐。
“现在,数一下这个棋盘里,每种数字各有多少个。”
王洋赶紧去数。
数完0的个数,再数1的个数时,他的眉头皱了起来。
章节内容不完整,请退出阅读模式查看完整内容!