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

@@@@@@@@@@@@@@@@@@@@@@@@把这24个点用一条线连接起来,不能跳过那个空位,要每个相邻的点相连不能有交叉线不能有斜线的把它们连在一起????... @ @ @ @ @
@ @ @ @
@ @ @ @ @
@ @ @ @ @
@ @ @ @ @
把这24个点用一条线连接起来,不能跳过那个空位,要每个相邻的点相连不能有交叉线不能有斜线的把它们连在一起????
展开
 我来答
百度网友09e815f01
2007-02-15 · TA获得超过1468个赞
知道小有建树答主
回答量:236
采纳率:0%
帮助的人:0
展开全部
不能。
有个更简洁的证法:
把这24个点黑白间隔染色:
黑白黑白黑
白黑白黑
黑白黑白黑
白黑白黑白
黑白黑白黑

从中可以看出,每走一步,就会将脚底下的点的颜色改变(黑变成了白,白变成了黑)。
所以,从头至尾,总是“黑白黑白……”的走,或者“白黑白黑……”地走。
又因为有24个点,所以一定是走了白点和黑点各12个。
但是图中是13个黑点,11个白点,所以不管从哪个点开始,都是不可能的。
矛盾!
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
不凡的小凡abf
2007-02-15 · TA获得超过3192个赞
知道小有建树答主
回答量:435
采纳率:0%
帮助的人:0
展开全部
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出发也是一样的结果.
所以可以得出结论:不可能!
由于时间限制.考虑时间不长.反证过程可能太复杂.总之应该是不可能的.
如果有高手有高招,还请多指教.

参考资料: http://zhidao.baidu.com/question/20241064.html?fr=qrl3

已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式