作者j611062000 (好个新竹人)
看板Math
标题[其他] 八个点连线
时间Wed May 4 22:14:46 2011
示意图
o
o o
o o
o o
o
条件：
1.出发点任意，但是要一笔划到底
2.路径不可重复
3.画完之後，每一点除了自己外，和其余七点皆有连线
其实是在玩游戏的一个谜题，游戏里面我已经暴力解开了＝＝
但是印象中好像可以用数学方法推论路径XD，不知道有没有人还记得？？
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.114.200.83
1F：推 KitWoolsey :你确定真的可以？ 05/04 22:16
2F：推 chuo :不行吧...每一点都连出去七条线... 05/04 22:21
3F：推 hotmimi :7+6+5+4+3+2+1 ? 05/04 22:25
4F：→ CCWck :有奇数连线的点不能超过两个 05/04 22:36
5F：推 hcsoso :既然出发点任意, 我们可以在点外面开始嘛? 05/04 22:38
6F：→ j611062000 :回楼上,出发点只能在点上 05/04 22:42
7F：→ keroro321 :如连线不能交叉到的话(如╳) 这题目在"平面"是无解的 05/04 23:12
8F：→ keroro321 :平面无解可以google一下这类似有趣问题 05/04 23:24
9F：→ keroro321 :3 houses and 3 utilities 05/04 23:25
10F：→ keroro321 :如果是立体的点 想成正方体的点吧 05/04 23:26
11F：→ keroro321 :还有疑问啊可以交叉的话 如点1与点2 可以有几条连线 05/05 00:06
12F：→ keroro321 :如同4F 这关系到是否能一笔划完 05/05 00:07
13F：→ j611062000 :回keroro：这是可以交叉的喔,另外,可能是我文字上表 05/05 00:33
14F：→ j611062000 :答不清楚,全部连完的话总共有8＊7/2＝28条线 05/05 00:33
15F：→ keroro321 :那无法一笔画完喔,所有8顶点都是7边 05/05 00:52
16F：推 existfor :平面无解 有超过两个奇点 无法找到起末点 05/05 02:08
17F：推 LOVEUU :应该是奇数点只能0个或2个吧? 05/05 02:54