PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
ask
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
不可能無解 因為之前帶團康就是用這種規則 = =
繼續閱讀
[請問] 今天下午會塞車嗎
obey82
[請問] 臺北市區哪裡有賣球形爆米花?
tx210
[請問] 重要物品被當垃圾誤丟!如何追回?
palmers
[請問] 請問這種帽子
iceice
[請問] 這兩句土耳其話的意思?
onlylandau
[請問] 郵局跨行轉帳掛掉?
z888
[請問] 完全不能打開pcman
peppermint
[請問] 博客來退貨
nature23306
[請問] 板塊牛排加麵
fireguard119
[請問] 師大停車場
gn00712578
Links
booklink
Contact Us: admin [ a t ] ucptt.com