作者TaiwanXDman (XD...)
看板Math
标题[其他] 擂台赛问题
时间Sun Mar 13 20:40:15 2011
不是功课文 另外我也不知道是不是发这个版 还是该发程设版 囧
是我自己在书上看到「擂台赛」这种赛制
简单来说
有n个人参赛 编号 k1 k2 k3 k4...kn
从k1 vs k2 开始
赢的人就留在擂台上
例如下面这样(假设六人参赛)
k1 vs k2
k1 vs k3
k1 vs k4
k5 vs k4
k6 vs k4
k1 vs k4
k1 vs k2
.
.
.
我在书上看到的赛制是上面这样的例子
因为似乎有些赛制是k4赢了k1後 会再跟k2打 而非k5
那现在先假设是上面写的那样
那假设总计要打X场(主办规定)
例如40场好了
那在第y场时
要怎麽计算出现在在擂台上这个人要再赢几场 剩下的场次都不用比呢?
或是说不只场上这个人 所有的人该赢几场 剩下场次都不用比
有没有通式?
因为像棒球也有淘汰指数这种东西
但是只跟第一名比 很简单
但是擂台赛这种很复杂 我也摸不着头绪
如果不是po这个版 那我删掉@@
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.231.98
1F:推 LimSinE :全部打完以後怎麽判胜负? 03/13 21:19
2F:→ TaiwanXDman :什麽意思? 03/13 21:28