作者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