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