[其他] 求助闖關遊戲分組問題(五家闖六關)
以前都是逛版,第一次發文來求助...解釋不清楚的地方還請多包涵...
是這樣的,因為系上要辦闖關遊戲,被分組問題搞得很頭痛。
總共有五個家族,一家分為兩小隊去闖關
(1a.1b / 2a.2b / 3a.3b / 4a.4b / 5a.5b)
總共有六關,每關卡闖關時間相同,也就是說六個時段中各要有一關輪流閒置。
條件1 : 每個小隊都要闖到6關
條件2 : 每個小隊不能打自己家 (如1a與1b不能對到)
條件3 : 最多只能與重複的小隊對到1次 (如1a與2b不能在第一關與第三關相遇後,就不能再對上)
自己解題過程 :
第一次解到一半就發現1a會對上1b (同家族會對上)
之後好不容易錯開所有家族、讓每隊玩到每關,卻還是會對到重複的小隊
1 : x . 5a3b . 4a1b . 3a4b . 2b5b . 1a2a
2 : 1a5b . x . 5a2b . 4a3b . 2a1b . 3a4b
3 : 2a1b . 1a4b . x . 2b5b . 3a4a . 5a3b
4 : 3a2b . 2a5b . 1a3b . x . 5a4b . 4a1b
5 : 4a3b . 3a1b . 2a4b . 1a5a . x . 2b5b
6 : 5a4b . 4a2b . 3a5b . 2a1b . 1a3b . x
結果如上,每個小隊重複對到同樣小隊有的甚至高達3次…..
希望版上的神人們可以幫幫我 (我數學真的太爛了………..)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.27.39.242
推
12/24 23:16, , 1F
12/24 23:16, 1F
→
12/24 23:18, , 2F
12/24 23:18, 2F
→
12/25 03:41, , 3F
12/25 03:41, 3F
討論串 (同標題文章)
以下文章回應了本文:
完整討論串 (本文為第 1 之 2 篇):