绝对奥数

来源:百度知道 编辑:UC知道 时间:2024/06/06 07:36:43
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 | 0 0 0
如何用直线在任意一个“0”开始将“0”全部连起来,线路不重复。(“|”表示有障碍,不能连接)

将原图改为:
0 1 0 1 0
1 0 1 0 1
0 1 0 1 0
1 0 1 0 1
0 1 0 1 0
1 0 1 0 1
0 x 0 1 0
无论从哪里开始,行进的规律只有两种。
规律1:
01010101......走完34个数必定是走了17个1和
17个0.
规律2:
01010101......走完34个数必定是走了17个0和
17个1。
由于上图中只有16个1和18个,所以不可能完成
上面的两种走法。也就是不能连接。