分页： 1 / 1
n个人参加锦标赛
发表于 ： 2022年 12月 26日 23:05
由 （ヅ）
每轮分成floor(n/2)组举行1v1淘汰赛，如果那一轮参加人数是奇数，那么随机选一个人进入下一轮.总共要举行多少场比赛，为什么?
(n = 2^k是很显然的结果)
Re: n个人参加锦标赛
发表于 ： 2022年 12月 26日 23:14
由 YWY
n-1
Re: n个人参加锦标赛
发表于 ： 2022年 12月 26日 23:35
由 （ヅ）
YWY 写了： 2022年 12月 26日 23:14n-1
为什么?
Re: n个人参加锦标赛
发表于 ： 2022年 12月 26日 23:39
由 YWY
n-1: Each match eliminates a person. It takes n-1 matches until one person remains.
Re: n个人参加锦标赛
发表于 ： 2022年 12月 26日 23:41
由 （ヅ）
YWY 写了： 2022年 12月 26日 23:39
n-1: Each match eliminates a person. It takes n-1 matches until one person remains.
Excellent!