旺旺网 - Powered by Discuz! Board

标题: [数学] 一笔连线 [打印本页]

作者: ni_d.dxzx 时间: 2007-6-12 14:46 标题: 一笔连线

前些天老师布置了一道连线题
做了好长时间没做出来，请教！
要求一笔连线，不能重复，不能跳跃，不能对角连线

图片附件: 点阵.GIF (2007-6-12 14:46, 2.65 KB) / 该附件被下载次数 13
http://ww123.net/attachment.php?aid=58540

作者: 老猫 时间: 2007-6-12 14:52

哪个老师这么歹毒？
这是不可能完成的任务。

显然每个点都只能跑到不同色的点，因为不能走对角线。
绿色的点比红色的点多两个，自然就是不可能的了。.

图片附件: 2007-6-11.JPG (2007-6-12 14:52, 3.01 KB) / 该附件被下载次数 11
http://ww123.net/attachment.php?aid=58542

作者: echooooo 时间: 2007-6-12 14:55 标题: 回复 #1 ni_d.dxzx 的帖子

无解。.

作者: ni_d.dxzx 时间: 2007-6-12 15:00

谢谢，很有道理。
不过老师让回去思考的，估计下一次上课会有答案，如果答案可行我会在网上公布。.

作者: liuy818 时间: 2007-6-12 15:09 标题: 回复 #4 ni_d.dxzx 的帖子

上排最后一个可以直接连到第三排最后一个——这个思路对吧？这应该不属于跳跃的。如果可以这样考虑，则从第二排最后一个开始向左，再折向第一排第一个，然后向右到最后一个，再到第三排最后一个，然后依次回折。.

作者: 炫炫爸 时间: 2007-6-12 15:10 标题: 回复 #2 老猫的帖子

这些老师现在的压力也大，生怕没有难题，就没有生源了

[ 本帖最后由炫炫爸于 2007-6-12 15:11 编辑 ].

作者: ni_d.dxzx 时间: 2007-6-13 10:31 标题: 回复 #5 liuy818 的帖子

从第一行的最后一个到第三行的最后一个，属于跳跃，是规则不允许的。
谢谢！.

作者: 圣城 时间: 2007-6-13 18:50 标题: 回复 #7 ni_d.dxzx 的帖子

从第一行的最后一个到第三行的最后一个当中没有点应该不算跳跃.

作者: ni_d.dxzx 时间: 2007-6-14 08:39 标题: 回复 #8 圣城的帖子

老师出题的时候就说明这两点不能直接相连。
谢谢！.

欢迎光临旺旺网 (http://ww123.net/)