面试题库 › 游戏开发 › 轮流抛硬币先正面者胜的概率

轮流抛硬币先正面者胜的概率

难度 ★★☆在 2 场真实面经中被问到 方向:游戏开发考点:数学与智力题

哪些公司问过

字节跳动1网易互娱1

常见岗位:C++ 后端、游戏研发

答案要点

  1. 两人:先手 p = 1/2 + 1/4 · p,解得 p = 2/3
  2. 关键:一整轮都是反面就回到初始状态
  3. n 人:第 i 人第一轮获胜概率为 (1/2)^i
  4. 递推 p_i = (1/2)^i + (1/2)^n · p_i,解得 p_i = (1/2)^i / (1 - (1/2)^n)
  5. 也可用等比数列求和;n 很大时 p_i 趋近于 (1/2)^i

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题