换肤首页 > 都市 > 我的智商逐年递增

第27章 染色法的胜利

陈拙伸手,从笔筒里抽出一支红笔。

他没有去画那些复杂的长方形骨牌。

他把那个6×6的方格图拿过来。

“别画图。”

陈拙淡淡地说。

“染色。”

“染色?”南小云愣了一下,“像国际象棋那样染黑白格?”

“黑白格不行。”

陈拙摇了摇头。

“那是解决1×2骨牌用的,这道题是1×4。”

手里的笔已经开始在格子里标注数字。

“这道题是1×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×4的骨牌,横着放,它覆盖同一行的四个连续格子,竖着放,它覆盖同一列的四个连续格子,根据这个标号规则,它覆盖的四个数字,必然是0,1,2,3各一个,没有重复。”

“也就是说,每一个骨牌,都会恰好消耗掉一份0,一份1,一份2和一份3。”

“如果棋盘能被骨牌完全铺满,那么棋盘上0,1,2,3四种数字的数量,就必须完全相等。”

陈拙停下笔,抬起头,透过镜片看着几位学长学姐。

上一页目录下一页

猜你喜欢