作者outra (奥特罗)
看板puzzle
标题Re: [问题] 比赛问题求解法
时间Thu May 29 04:03:23 2014
提供一种可能
62 人比赛共5场分出冠军。
1. 31 0 31x 第一场结果这是必然的
2. 15 00 32 0x (16x0 +16 ox) 第二场31 0中会有一人对到X 若要5场分出胜负这人一
定要输
因此第二场完,还有15两胜
32一胜一败 2败以後则无机会不讨论
3.7 000 23 00x
第三场会有一个00x 遇到 0xx
假设他输
4.3 0000 15 000x
5.1 00000 9 0000x
以上是同样方法类推
结论 不是无解喔,是有可能的
但是这样算也太累了,而且还有很多组合,所以想问问看有没快速算法。
比如一听到54人比赛
马上知道范围如何这样。
※ 引述《kohttp (koh)》之铭言：
: ※ 引述《outra (奥特罗)》之铭言：
: : 问题如下 有许多人参加比赛
: : 每场比赛都由胜场相同的人对决，除非单数则随机往下排
: : 直到分出冠军为止。每个人不论输赢都参加
: : 完成所有比赛。
: : 假如最後已知四胜则有机会前五名。
: : 有9个四胜。 这样共有多少人参加比赛?
: : ps.我不知道答案会不会无解
: 依照瑞士制分为两种状况
: 1.冠军为五胜,总人数最多63人
: 则四胜人数最多六人,所以不可能
: 2.冠军为六胜,人数最少(X64)33人
: 则五胜人数六人,四胜者挤不进前五
: 所以除非有其他条件否则答案无解
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 116.89.143.51
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/puzzle/M.1401307406.A.627.html
1F：→ outra:题目源起就是学生去比赛拿了第5名，但是他说跟他一样4胜有9 05/29 04:11
2F：→ outra:个。 05/29 04:11
3F：→ outra:老师开始想这是多少人的比赛阿 05/29 04:12
4F：推 kohttp:似乎应该是3.7 000 25* 00x ? 我算 5.1 00000 11 0000x 05/29 17:46
5F：→ kohttp:人数为2*6-n,此时一败人数最多为 (6x2)-1 05/29 17:52
6F：→ kohttp:也就是说没少那个人就会再比一轮,一败人数砍半变6 05/29 17:53
7F：→ outra:想了解这公式怎麽推的2*6-n 那n为何值 05/30 01:23