[問題] 徵求神人幫解大地遊戲分組的超難排列組合

看板Prob_Solve (計算數學 Problem Solving)作者 (Alan君)時間9年前 (2015/06/18 00:18), 編輯推噓3(3013)
留言16則, 5人參與, 最新討論串1/4 (看更多)
這是社團的大地遊戲分組(兩隊一組) 1.共有18隊 2.共有10個遊戲(分別10個時段) 3.每隊一定要有分到10個時段(都要玩到10個遊戲) 4.每隊不能和同一隊玩兩次 5.不一定要和每組都玩過 6.一個時段一個遊戲,只能有一組玩 誠徵神人或是數學天才的大大幫忙 小弟已經瀕臨崩潰,覺得無解啊== 但是上面有壓力就是這些條件。。。。 -- Sent from my Android -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.143.77.217 ※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1434557914.A.9B8.html

06/18 05:55, , 1F
#1J3t6LUq eio 還有在上線, 可以問問程式還在不在
06/18 05:55, 1F

06/18 08:53, , 2F
那要怎麼聯絡到他?
06/18 08:53, 2F

06/19 00:40, , 3F
數字太大了,如果沒有特殊的方法的話,我想很難跑完
06/19 00:40, 3F

06/19 10:34, , 4F
其實每次只有9個對戰吧?
06/19 10:34, 4F

06/19 10:43, , 5F
把隊分組 有H(9,18)/8! 任意挑幾種出來就好?
06/19 10:43, 5F

06/19 10:44, , 6F
更正 /9!
06/19 10:44, 6F

06/19 10:46, , 7F
只是我這樣算 小隊趕路會很幹
06/19 10:46, 7F

06/19 10:47, , 8F
乾脆9個小遊戲 9隊不動 其9隊順時針跑
06/19 10:47, 8F

06/19 10:48, , 9F
或是一次奇數隊順時針繞 一次偶數逆時針繞
06/19 10:48, 9F

06/19 10:52, , 10F
我錯了 會玩到重複的遊戲XD
06/19 10:52, 10F

06/19 11:04, , 11F
我熱暈了 不該用H算XD
06/19 11:04, 11F

06/19 11:37, , 12F
我寫個 backtracking解看看
06/19 11:37, 12F

06/19 11:58, , 13F
卡在 第十次算不出來
06/19 11:58, 13F

06/19 11:59, , 14F
如果只玩9局勉強可以
06/19 11:59, 14F

06/19 12:03, , 15F
把遊戲砍到剩9個 就可以秒解
06/19 12:03, 15F

06/19 21:30, , 16F
條件等同可以不考慮時段,慢慢玩…
06/19 21:30, 16F
文章代碼(AID): #1LWPtQcu (Prob_Solve)
文章代碼(AID): #1LWPtQcu (Prob_Solve)