[其他] 排營隊的時候遇到了排列組合困難

看板Math作者 (若自礌)時間12年前 (2012/07/02 00:50), 編輯推噓3(3推 0噓 21→)
留言24則, 5人參與, 最新討論串1/1
總共有八個小隊 每個關卡都只能兩隊一起玩 有五個時段 五個關卡 因為八隊倆倆一起打只能同時出現在四關 所以每個關卡都會暫停一次 不可以碰兩次同個小隊 也不能讓小隊同個時間出現兩次 請問有沒有滿足這種條件的解呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.66.77
推
07/02 02:28, , 1F
我遇過一模一樣的問題XD，用程式跑窮舉，似乎是無解
07/02 02:28, 1F
推
07/02 13:58, , 2F
你有要任兩隊都打過嗎?若是,則不行,否則ok
07/02 13:58, 2F
推
07/02 14:20, , 3F
你是要每一對都玩到五種關卡嗎?
07/02 14:20, 3F
→
07/02 14:37, , 4F
12 34 56 78//13 24 57 68//14 23 58 67//...
07/02 14:37, 4F
→
07/02 14:37, , 5F
沒辦法每隊每關都玩到。
07/02 14:37, 5F
→
07/02 21:01, , 6F
沒有要任兩隊都打過喔 因為只有五個時段啊 怎麼可能
07/02 21:01, 6F
→
07/02 21:02, , 7F
打其他七個小隊
07/02 21:02, 7F
→
07/02 21:03, , 8F
每個小隊都要玩五種關卡喔
07/02 21:03, 8F
→
07/02 21:04, , 9F
還有ddxu2大的推導我看不懂QQ
07/02 21:04, 9F
→
07/04 18:34, , 10F
那不是推導，只是列出每個時刻的分組方式。
07/04 18:34, 10F
→
07/04 18:35, , 11F
（依照每組不會重複碰到的原則排出來的）
07/04 18:35, 11F
→
07/04 18:36, , 12F
而不可能每隊每關都玩到的解釋是，用第一關來看好了
07/04 18:36, 12F
→
07/04 18:37, , 13F
，一開始1,2兩組打，同一時間3,4 5,6 7,8等的配對被
07/04 18:37, 13F
→
07/04 18:37, , 14F
用掉了(意思是不可能3,4在第一關碰到，他們已經在第
07/04 18:37, 14F
→
07/04 18:37, , 15F
二關碰到了)
07/04 18:37, 15F
→
07/04 18:39, , 16F
那第三組要怎麼玩到第一關呢？只能變成3,5打，4也只
07/04 18:39, 16F
→
07/04 18:39, , 17F
能和6打，然後7,8就沒辦法玩第一關了(他們一起玩過第
07/04 18:39, 17F
→
07/04 18:40, , 18F
四關了)，改變組別的順序或分組不會改變這樣的情況。
07/04 18:40, 18F
→
07/05 00:20, , 19F
可是這樣也可以用35 47 68打啊 這樣似乎沒辦法完整
07/05 00:20, 19F
→
07/05 00:20, , 20F
說明
07/05 00:20, 20F
→
07/05 03:17, , 21F
嗯，你有可能是對的，我在想想(不過實際上才是你的重
07/05 03:17, 21F
→
07/05 03:17, , 22F
點吧@@?)
07/05 03:17, 22F
→
08/13 16:57, , 23F
（依照每組不會重複碰到 https://noxiv.com
08/13 16:57, 23F
→
09/17 14:53, , 24F
還有ddxu2大的推導 https://daxiv.com
09/17 14:53, 24F
‣ 更多 bjiyxo 的文章
文章代碼(AID): #1Fy7_nU9 (Math)