走格子问题

xfhaoym · 发表于 2016-6-20 09:10

本帖最后由 xfhaoym 于 2016-6-20 12:03 编辑

看图：从进口走，只能横竖走，通过每一个格子，不能重复，再从出口走出。我是弄不出来！

luyuanhong · 发表于 2016-6-20 13:28

本帖最后由 luyuanhong 于 2016-6-20 13:30 编辑

下面用反证法证明这样的路线是不存在的：

假设存在这样一条路线，将路线上格子依次涂成黑白、黑白、黑白、…。因为共有18格，所以路线的最后一格必定是白色。

但是，因为路线只能横直走，所以整个6*3方格中的格子涂色必须黑白相间，进口和出口的两个格子必须是黑色。

这就产生了矛盾，所以假设不成立，这样的路线不存在。

ccmmjj · 发表于 2016-6-20 13:33

这是老竞赛题了。陆老师回来了？

luyuanhong · 发表于 2016-6-20 13:40

我是用手机答题。打字很吃力，只能解解简单的小题。

xfhaoym · 发表于 2016-6-20 17:46

这是在“今日头条”平板电脑上的题目。有个人用文字说怎样走，过了几天找不到了。如果不限制入口位置就好办了。
这就好象一笔画的问题，但是如果限制起点，那就不一定能画出来。
谢谢板主！

		自动登录	找回密码
密码			注册

走格子问题

本帖子中包含更多资源