作业帮 > 综合 > 作业

这是一个填数字的游戏,以任何一个方块为起点,不可以走任何斜线,不可以重复,将数字1——24全部填入方块!本人做了几个月,

来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/08/15 02:03:34
这是一个填数字的游戏,以任何一个方块为起点,不可以走任何斜线,不可以重复,将数字1——24全部填入方块!本人做了几个月,无果,现求这个游戏的解,
 
(1)本人想以计算机的能力解这个题,如果编程高手,请帮忙把本题编写成计算机程序!
这是一个填数字的游戏,以任何一个方块为起点,不可以走任何斜线,不可以重复,将数字1——24全部填入方块!本人做了几个月,
如果不能斜线那就无解
理由和24个圈一线连完一样
有个简洁的证法:
把这24个点黑白间隔染色:
黑白黑白黑
白黑白黑
黑白黑白黑
白黑白黑白
黑白黑白黑
从中可以看出,每走一步,就会将脚底下的点的颜色改变(黑变成了白,白变成了黑).
所以,从头至尾,总是“黑白黑白……”的走,或者“白黑白黑……”地走.
又因为有24个点,所以一定是走了白点和黑点各12个.
但是图中是13个黑点,11个白点,所以不管从哪个点开始,都是不可能的.
矛盾