在线等 急求!

来源:百度知道 编辑:UC知道 时间:2024/05/10 10:02:01
在一个3*3的方格中没有最中下的那1格,即只有8个格,每1格为1个房间,每间房间都与另1间房间有门相同,试证明不能不重复地走遍每1间房间走过全部房间.

■□■
□■□
■※■
将你所说的方格染色。
不论从哪里开始,都是从白色方格进入黑色方格,然后再进入白色方格。
8个格子如果不重复的走遍,应该是走过4个黑色格子,和4个白色格子。而图中却是5个黑色格子,3个白色格子,所以不能不重复的走过所有房间。

染色问题还有复杂一点的,可能要染成黑色白色灰色。这样的题目用染色方法做。

七彩桥问题,早就有人用电脑证过了,
有点复杂,不是能一言半语讲明白的,