|
|
上图是5*5的正方形。在左上角的下面是没有格的。有24个格。从红点开始走，不可斜走，不可重复走，怎样走完？ |
|
|
|
|
|
|
|
|
|
|
|
发表于 11-10-2005 11:07 AM
|
显示全部楼层
我相信应该是走不完的。不过还没有实际证明  |
|
|
|
|
|
|
|
|
|
|
|
发表于 11-10-2005 11:20 AM
|
显示全部楼层
原帖由 dunwan2tellu 于 11-10-2005 11:07 AM 发表
我相信应该是走不完的。不过还没有实际证明
试过很多次都不能，我觉得是走不完。。。。 |
|
|
|
|
|
|
|
|
|
|
|
发表于 11-10-2005 01:06 PM
|
显示全部楼层
原帖由 hamilan911 于 11-10-2005 11:20 AM 发表
试过很多次都不能，我觉得是走不完。。。。
我也是...
楼主有答案吗??? |
|
|
|
|
|
|
|
|
|
|
|
发表于 11-10-2005 01:14 PM
|
显示全部楼层
|
目前猜测concept 是用Graph Theory 证明这graph 里能否存在着 Hamiltonian Graph . |
|
|
|
|
|
|
|
|
|
|
|
发表于 11-10-2005 02:08 PM
|
显示全部楼层
这个是染色问题
tips: 把格子染黑色和白色，再考虑 |
|
|
|
|
|
|
|
|
|
|
|
发表于 11-10-2005 08:29 PM
|
显示全部楼层
有了提示就好做些 。呵呵！
将5x5的板上色，左上脚(即第一格)图黑，第二格白。如此一黑一白的上色。最终会得到１３个黑格和１２个白格。现在题目把第二行第一格(即白格〕拿走，而且我们必须从第一行的第一格(黑格)开始走。由于去掉一个白格，我们剩下13黑11白。若从黑开始走，最后一定要到白(因为秩序是<黑白黑白....黑白>)。如果把<黑白>当成一双的话，由于黑的数量多过白，故不可能。所以我们无法走完这图形。 |
|
|
|
|
|
|
|
|
|
|
|
发表于 11-10-2005 09:35 PM
|
显示全部楼层
|
|
|
|
|
|
|
|
|
|
|
楼主 |
发表于 11-10-2005 11:49 PM
|
显示全部楼层
|
|
|
|
|
|
|
|
|
| |
 本周最热论坛帖子
|
变色卡
千斤顶
1815 
36
