[其他] 八個點連線

看板Math作者 (好個新竹人)時間13年前 (2011/05/04 22:14), 編輯推噓6(6推 0噓 11→)
留言17則, 9人參與, 最新討論串1/1
示意圖 o o o o o o o o 條件： 1.出發點任意，但是要一筆劃到底 2.路徑不可重複 3.畫完之後，每一點除了自己外，和其餘七點皆有連線 其實是在玩遊戲的一個謎題，遊戲裡面我已經暴力解開了＝＝ 但是印象中好像可以用數學方法推論路徑XD，不知道有沒有人還記得？？ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.114.200.83
推
05/04 22:16, , 1F
你確定真的可以？
05/04 22:16, 1F
推
05/04 22:21, , 2F
不行吧...每一點都連出去七條線...
05/04 22:21, 2F
推
05/04 22:25, , 3F
7+6+5+4+3+2+1 ?
05/04 22:25, 3F
→
05/04 22:36, , 4F
有奇數連線的點不能超過兩個
05/04 22:36, 4F
推
05/04 22:38, , 5F
既然出發點任意, 我們可以在點外面開始嘛?
05/04 22:38, 5F
→
05/04 22:42, , 6F
回樓上,出發點只能在點上
05/04 22:42, 6F
→
05/04 23:12, , 7F
如連線不能交叉到的話(如╳) 這題目在"平面"是無解的
05/04 23:12, 7F
→
05/04 23:24, , 8F
平面無解可以google一下這類似有趣問題
05/04 23:24, 8F
→
05/04 23:25, , 9F
3 houses and 3 utilities
05/04 23:25, 9F
→
05/04 23:26, , 10F
如果是立體的點 想成正方體的點吧
05/04 23:26, 10F
→
05/05 00:06, , 11F
還有疑問啊可以交叉的話 如點1與點2 可以有幾條連線
05/05 00:06, 11F
→
05/05 00:07, , 12F
如同4F 這關係到是否能一筆劃完
05/05 00:07, 12F
→
05/05 00:33, , 13F
回keroro：這是可以交叉的喔,另外,可能是我文字上表
05/05 00:33, 13F
→
05/05 00:33, , 14F
答不清楚,全部連完的話總共有8＊7/2＝28條線
05/05 00:33, 14F
→
05/05 00:52, , 15F
那無法一筆畫完喔,所有8頂點都是7邊
05/05 00:52, 15F
推
05/05 02:08, , 16F
平面無解 有超過兩個奇點 無法找到起末點
05/05 02:08, 16F
推
05/05 02:54, , 17F
應該是奇數點只能0個或2個吧?
05/05 02:54, 17F
‣ 更多 j611062000 的文章
文章代碼(AID): #1DmLzPma (Math)