小米2019秋招演算法筆 基礎概率論

2020-08-12 10:39:20

鏈接:https://www.nowcoder.com/questionTerminal/a35901d0fb7e4c45a73642226f48e4ba
來源:牛客網

Alice和Bob玩拋硬幣遊戲,遊戲規則如下: (1)、不斷拋擲硬幣,直到某一方獲勝,遊戲終止
(2)、Alice獲勝的條件爲:第i輪結果爲正面朝上,第i+1輪結果爲反面朝上
(3)、Bob獲勝的條件爲:第i輪結果爲反面朝上,第i+1輪結果也爲反面朝上 問Alice獲勝的概率是多少?()

A 1/2

B 1/3

C 2/3

D 0.75


  • Alice=1BobAlice的勝率 = 1-Bob的勝率
  • Bob==1212Bob的勝率=兩次都是反面的情況=\frac{1}{2}*\frac{1}{2}
  • 所以Alice=1(1212)=114=34Alice的勝率\\ =1-(\frac{1}{2}*\frac{1}{2})\\=1-\frac{1}{4}\\=\frac{3}{4}
  • 故選D
  • 學會了,這就去和澳門線上賭場的莊家對線