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