轮流抛硬币先正面者胜的概率
哪些公司问过
答案要点
- 两人:先手 p = 1/2 + 1/4 · p,解得 p = 2/3
- 关键:一整轮都是反面就回到初始状态
- n 人:第 i 人第一轮获胜概率为 (1/2)^i
- 递推 p_i = (1/2)^i + (1/2)^n · p_i,解得 p_i = (1/2)^i / (1 - (1/2)^n)
- 也可用等比数列求和;n 很大时 p_i 趋近于 (1/2)^i
易错点
- 忘记一轮都是反面会回到初始状态,只算第一轮
- n 人时分母写成 1 - (1/2)^i
面试官常见追问
- 如果硬币正面的概率是 q 而不是 1/2 呢?
- 游戏期望进行多少次抛掷?
- 怎么用程序验证?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。