[理工] [離散]-問題一個

看板Grad-ProbAsk作者 (Rio)時間16年前 (2010/02/25 22:05), 編輯推噓4(4推 0噓 5→)
留言9則, 7人參與, 最新討論串1/1
某寄宿學校有十五名女生，她們經常每天三人一行地散步，問要怎樣安排才能使每個女生 同其他每個女生同一行中散步，並恰好每週一次？ 我在我爸的考古題海裡看到這題 一直算不出來 請問怎麼解 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.115.204.185 ※ 編輯: Rio512 來自: 140.115.204.185 (02/25 22:06)
推
02/25 22:29, , 1F
漢彌頓路徑嗎??
02/25 22:29, 1F
→
02/25 22:31, , 2F
我猜是鴿籠
02/25 22:31, 2F
→
02/25 22:37, , 3F
(n+1)/2 ?
02/25 22:37, 3F
推
02/25 23:16, , 4F
應該是亂序問題 http://tinyurl.com/6fq94g
02/25 23:16, 4F
→
02/25 23:22, , 5F
不好意思 能詳細講解一下嗎
02/25 23:22, 5F
→
02/25 23:26, , 6F
我也不懂QQ
02/25 23:26, 6F
推
02/25 23:32, , 7F
我覺得是漢彌頓循環=n-1/2 不具共同邊的cycle數
02/25 23:32, 7F
→
02/25 23:33, , 8F
不具共同邊=>對每個點而言，沒有相同的點與他相鄰
02/25 23:33, 8F
推
02/25 23:37, , 9F
你爸的考古題還會考媽?
02/25 23:37, 9F
‣ 更多 Rio512 的文章
文章代碼(AID): #1BXeEba7 (Grad-ProbAsk)