作者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