1. 程式人生 > >平均拋多少次硬幣能連拋兩次“字”

平均拋多少次硬幣能連拋兩次“字”

問題是:假設有一個硬幣,丟擲字(背面)和花(正面)的概率都是0.5,而且每次拋硬幣與前次結果無關。現在做一個遊戲,連續地拋這個硬幣,直到連續出現兩次字為止,問平均要拋多少次才能結束遊戲?注意,一旦連續丟擲兩個“字”向上遊戲就結束了,不用繼續拋。

假設連續拋n個字的平均次數為Tn,Tn = Tn-1 + 1 + 0.5 * Tn ,也即是有 Tn = 2 * Tn-1 + 2。由於 T1 = 2,因此可以得到 Tn = 2^(n+1) – 2。上面的遞推關係是怎麼來的呢,一個直觀的理解是這樣的:首先先拋擲Tn-1次,得到連續的n-1個字,然後再拋一次,若是字,則遊戲結束;否則需要重頭開始,也就是說又需要 Tn 次。