n个人参加锦标赛

STEM版,合并数学,物理,化学,科学,工程,机械。不包括生物、医学相关,和计算机相关内容。

版主: verdeliteTheMatrix

回复
头像
(ヅ)楼主
论坛支柱
论坛支柱
帖子互动: 549
帖子: 11819
注册时间: 2022年 8月 21日 14:20

n个人参加锦标赛

帖子 (ヅ)楼主 »

每轮分成floor(n/2)组举行1v1淘汰赛,如果那一轮参加人数是奇数,那么随机选一个人进入下一轮.总共要举行多少场比赛,为什么?

(n = 2^k是很显然的结果)
头像
YWY(夜未央)
论坛元老
论坛元老
2023-24年度十大优秀网友
帖子互动: 1333
帖子: 14377
注册时间: 2022年 7月 22日 17:25

Re: n个人参加锦标赛

帖子 YWY(夜未央) »

n-1
上次由 YWY 在 2022年 12月 27日 07:54 修改。
持仓抄底锁利,你钱你定
看牛观猪喊熊,自娱自乐
股市变幻莫测,不作不死
赌途曲折无常,吃枣药丸
头像
(ヅ)楼主
论坛支柱
论坛支柱
帖子互动: 549
帖子: 11819
注册时间: 2022年 8月 21日 14:20

Re: n个人参加锦标赛

帖子 (ヅ)楼主 »

YWY 写了: 2022年 12月 26日 23:14n-1
为什么?
头像
YWY(夜未央)
论坛元老
论坛元老
2023-24年度十大优秀网友
帖子互动: 1333
帖子: 14377
注册时间: 2022年 7月 22日 17:25

Re: n个人参加锦标赛

帖子 YWY(夜未央) »

n-1: Each match eliminates a person. It takes n-1 matches until one person remains.
持仓抄底锁利,你钱你定
看牛观猪喊熊,自娱自乐
股市变幻莫测,不作不死
赌途曲折无常,吃枣药丸
头像
(ヅ)楼主
论坛支柱
论坛支柱
帖子互动: 549
帖子: 11819
注册时间: 2022年 8月 21日 14:20

Re: n个人参加锦标赛

帖子 (ヅ)楼主 »

YWY 写了: 2022年 12月 26日 23:39 n-1: Each match eliminates a person. It takes n-1 matches until one person remains.
Excellent!
回复

回到 “STEM”