24个点不重复连线问题!!求您帮帮忙!!!

来源:百度知道 编辑:UC知道 时间:2024/05/31 00:53:28
@ @ @ @ @
@ @ @ @
@ @ @ @ @
@ @ @ @ @
@ @ @ @ @
把这24个点用一条线连接起来,不能跳过那个空位,要每个相邻的点相连不能有交叉线不能有斜线的把它们连在一起????

不能。
有个更简洁的证法:
把这24个点黑白间隔染色:
黑白黑白黑
白黑白黑
黑白黑白黑
白黑白黑白
黑白黑白黑

从中可以看出,每走一步,就会将脚底下的点的颜色改变(黑变成了白,白变成了黑)。
所以,从头至尾,总是“黑白黑白……”的走,或者“白黑白黑……”地走。
又因为有24个点,所以一定是走了白点和黑点各12个。
但是图中是13个黑点,11个白点,所以不管从哪个点开始,都是不可能的。
矛盾!

1 2 3 4 5
6 7 8 9
10 11 12 13 14
15 16 17 18 19
20 21 22 23 24

应该是不可能的!
首先15-24号不用考虑.因为任何从15-24中某个点出发的直线都可以将这10个圈连完.任何进入这10个圈的直线也能连完.
所以现在只用看1-14号
5号这个圈是不能在直线连接过程中间的,因为5号是个死角.进入的直线无法再连如其他圈中.也就是说要么以5号为起点.要么以5号为终点.
而将15-24隐藏后.14号也和5号一样
也就是说现在只有2种情况:1号起,14号结束 或14号起,1号结束.
假设从1号出发.是不能从11,12,13号进入第3排的.因为连入这3个圈就只能向左或向右但却不能返回另一边.
所以只有从6进入10号了.而6又只可能从1进入.
但是从6-9有4个圈.10-14有5圈.所以最后肯定会多出1个圈!
而从14出发也是一样的结果.
所以可以得出结论:不可能!
由于时间限制.考虑时间不长.反证过程可能太复杂.总之应该是不可能的.
如果有高手有高招,还请多指教.