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

作者: Toobo (多吃鈣)   2015-06-20 09:02:30
假設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.一個時段一個遊戲,只能有一組玩
: 誠徵神人或是數學天才的大大幫忙
: 小弟已經瀕臨崩潰,覺得無解啊==
: 但是上面有壓力就是這些條件。。。。
作者: eeyynn (eeyynn)   2015-06-20 09:13:00
另外已經有q隊玩過這關(q=n-1) <= 已經錯誤某隊最後一輪的對手剩下2n-p-q <= 這句也有問題Q隊跟Q組不同,且玩過的對手也可以先玩自己沒玩過的關卡也就是PQ不是完全互斥,因此本題證明失敗
作者: Lavchi (拉維奇)   2015-06-20 13:45:00
不可能無解 因為之前帶團康就是用這種規則 = =

Links booklink

Contact Us: admin [ a t ] ucptt.com