作者kaihsyn (新)
看板logic
標題[請益] 營隊跑關問題
時間Tue Aug 3 23:36:23 2010
這個問題時我旁邊微胖的同學想到的
雖然排不出解答
可是也不知道怎麼證明它無解
有個營隊遊戲
總共要跑六個回合 有八個小隊 有六個關卡
1. 每個小隊在每個回合只參加其中一個關卡
2. 每個關卡在每個回合
一定剛好有兩個小隊參加（因為是對抗賽）
或是都沒有人
3. 某A小隊不會跟某B小隊
參加相同關卡超過一次（對抗過的小隊就不再對抗）
所以
1. 每個回合都有兩個關卡是沒有人的
2. 每個小隊六個關卡都剛好玩到一次
請問這樣的問題有解嗎？
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.119.163.250
※ 編輯: kaihsyn 來自: 140.119.163.250 (08/04 00:30)
1F：推 genghis:之前也想過類似的問題，那時硬歸納出無解過，不過小隊跟回 08/05 23:37
2F：→ genghis:合較少 08/05 23:38
3F：→ genghis:也想知道有沒有較一般的證明 08/05 23:39
4F：→ ohmygodbaby:這真的無解喔??? 我排了好多次好多次 最後放棄了.XD 08/07 00:18
5F：→ windmoon01:應該是7個回合才有解吧 不過不知道我想的對不對 08/11 11:43