Re: [機統] 擲硬幣問題
※ 引述《bill26091 (JustisHao)》之銘言:
: 題目如下:
: 一個不公正的硬幣,擲出正面的機率為2/3,若擲n次,則出現偶數次正面的機率為?
: 算到一半就不知道怎麼辦了
: n為奇數和偶數的情形不一樣
: 求大神指導QQ
令 p(n) 為 n 次中有偶數次正面的機率
則 1-p(n) 為 n 次中有奇數次正面的機率
容易列出:
p(0) = 1
p(n) = (2/3)(1-p(n-1)) + (1/3)p(n-1) = 2/3 - (1/3)p(n-1)
此式改寫為
p(n) - 1/2 = (-1/3)p(n-1) + 1/6 = (-1/3) (p(n-1) - 1/2)
(-1/2 怎麼找出來的可以設個未知數來解)
所以 p(n)-1/2 是公比為 -1/3 的等比數列, 首項是 1-1/2 = 1/2
也就是 p(n)-1/2 = (1/2)(-1/3)^n
p(n) = (1/2)(1 + (-1/3)^n) 為所求
--
將很小又單純的命令《Code》組合成函數《Function》。函數累積成更大更方便的元件《
Parts》,成為程式《App》。接著進行動態結合,相互通訊,打造出服務《Service》。
李奧納多知道,要得到結果,就必須持續進行非常單純的作業。為了展現出匹敵巨大建築
的技術,現在非得將面前的碎片組合起來。
知道這條路多麼遙遠的人,叫做極客《Geek》。
將這份尊貴具體呈現的人,叫做駭客《Hacker》。 --記錄的地平線 Vol.9 p.299
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.195.192.32
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1530219318.A.9D4.html
推
06/29 09:25,
7年前
, 1F
06/29 09:25, 1F
推
06/29 10:28,
7年前
, 2F
06/29 10:28, 2F
→
06/29 19:34,
7年前
, 3F
06/29 19:34, 3F
→
06/29 19:35,
7年前
, 4F
06/29 19:35, 4F
→
06/29 19:35,
7年前
, 5F
06/29 19:35, 5F
→
06/29 19:35,
7年前
, 6F
06/29 19:35, 6F
推
06/29 22:39,
7年前
, 7F
06/29 22:39, 7F
討論串 (同標題文章)