主题
比赛问题 (单循环与淘汰赛)
概述
比赛问题在公考里经常披着“赛制常识题”的外衣,但本质上非常固定。
真正高频只考三类:
- 单循环赛
- 双循环赛
- 单场淘汰赛
只要把不同赛制背后的“每场比赛到底消耗了什么”想明白,比赛题几乎都能秒杀。
一、单循环赛
1. 什么叫单循环
如果有 n 个队或 n 个人参赛,且每两个参赛者之间都恰好比赛 1 场,这就是单循环赛。
2. 总场次公式
本质上是从 n 个参赛者里任取 2 个组成一场比赛,因此:
符号含义:
:题目中的数量、项数、次数或样本量,具体含义见公式前文字。
3. 为什么是组合不是排列
因为“甲对乙”和“乙对甲”在单循环里是同一场比赛,不区分顺序。
4. 常见变形
如果题目问某一位选手要打几场,那么答案是:
符号含义:
:题目中的数量、项数、次数或样本量,具体含义见公式前文字。
因为他只需要和另外 n-1 个对手各打一场。
