Re: [請問] 誠徵神人幫大地遊戲的分組排列

看板ask作者 (多吃鈣)時間9年前 (2015/06/20 09:02), 編輯推噓1(104)
留言5則, 2人參與, 最新討論串2/2 (看更多)
假設2n隊伍 分爲n組進行共n+1關大地遊戲 當某隊進行到第n+1關前 他們已經進行過p關 (p=n) 也就是對到p隊不同隊伍 另外已經有q隊玩過這關(q=n-1) (因為關比組多ㄧ,要減一關輪空) 所以有q隊不能在最後一輪同組 得到某隊最後一輪的對手剩下2n-p-q 等於1。就是自己 得證 本題無解 ※ 引述《a0928855286 (Alan君)》之銘言: : 這是社團的大地遊戲分組(兩隊一組) : 1.共有18隊 : 2.共有10個遊戲(分別10個時段) : 3.每隊一定要有分到10個時段(都要玩到10個遊戲) : 4.每隊不能和同一隊玩兩次 : 5.不一定要和每組都玩過 : 6.一個時段一個遊戲,只能有一組玩 : 誠徵神人或是數學天才的大大幫忙 : 小弟已經瀕臨崩潰,覺得無解啊== : 但是上面有壓力就是這些條件。。。。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.14.119.132 ※ 文章網址: https://www.ptt.cc/bbs/ask/M.1434762153.A.7D4.html

06/20 09:13, , 1F
另外已經有q隊玩過這關(q=n-1) <= 已經錯誤
06/20 09:13, 1F

06/20 09:14, , 2F
某隊最後一輪的對手剩下2n-p-q <= 這句也有問題
06/20 09:14, 2F

06/20 09:16, , 3F
Q隊跟Q組不同,且玩過的對手也可以先玩自己沒玩過的關卡
06/20 09:16, 3F

06/20 09:18, , 4F
也就是PQ不是完全互斥,因此本題證明失敗
06/20 09:18, 4F

06/20 13:45, , 5F
不可能無解 因為之前帶團康就是用這種規則 = =
06/20 13:45, 5F
文章代碼(AID): #1LXBkfVK (ask)
文章代碼(AID): #1LXBkfVK (ask)