a 有 n 個硬幣,b 有 n+1 個硬幣,誰丟的正面多誰贏,問 a 不輸的概率？
注意：不輸二字
我看了一些網上的答案，大多數寫的不是很流暢，所以我嘗試寫乙個清晰易懂的解法，相信小白也可以看懂。首先考察另乙個問題：我們分兩個階段來扔硬幣，假設在第一階段a扔了 n 枚硬幣，b扔了 n 枚硬幣。並且我們設 p(a>b) 是這個階段a扔出的硬幣出現正面的次數 > b扔出的硬幣出現正面的次數。我們不妨設
p(a > b) = x
p(a == b) = y
又由對稱性有 p(a
< b) = x
那麼 --> 2x + y = 1
現在考察第二個階段
b扔最後乙個硬幣，也就是第 n+1 個硬幣，這個硬幣是正面的概率是 0.5。
現在我們分類討論，做乙個總結(所有的硬幣扔完)：
1.p1（a不輸）= x * (0.5+0.5), x表示第一階段的x，什麼意思呢？其實是這樣的，如果第一階段a > b，那麼第二階段不管是反面還是正面，a都不會輸。
2.p2（a不輸） = y×0.5。如果第一階段a==b，那麼第二階段b是反面a
a不輸
• 假如之前a>b，則無論怎麼扔，a都不會輸，最多平
• 如果a==b,則b扔了正面，a才會輸，這是0.5y
• 如果a
a都輸,所以是x
所以a輸的概率是：x + 0.5y = 0.5 * (2x + y) = 0.5，a不輸的概率是1 - 0.5 = 0.5
概率（2） 硬幣
平均需要拋擲多少次硬幣，才會首次出現連續的 2個正面？首先，讓我們來考慮這樣乙個問題 k 枚硬幣擺成一排，其中每一枚硬幣都可正可反 如果裡面沒有相鄰的正面，則一共有多少種可能的情況？這可以用遞推的思想來解決。不妨用 f k 來表示擺放 k 枚硬幣的方案數。我們可以把這些方案分成兩類 最後一枚硬幣是反...
硬幣概率問題
一 利用不均勻硬幣產生等概率 問題描述 有一枚不均勻的硬幣，丟擲此硬幣後，可用foo 表示其結果。已知foo 能返回0和1兩個值，其概率分別為0.6和0.4。問怎麼利用foo 得到另乙個函式，使得返回0和1的概率均為0.5。問題分析 分析連續丟擲兩次硬幣的情況，正反面的出現有四種情況，概率依次為 1...
投擲硬幣（概率dp）
小hi有一枚神奇的硬幣。已知第i次投擲這枚硬幣時，正面向上的概率是pi。現在小hi想知道如果總共投擲n次，其中恰好m次正面向上的概率是多少。input 第一行包含兩個整數n和m。第二行包含n個實數p1,p2,pn。對於30 的資料，1 n 20 對於100 的資料，1 n 1000,0 m n,0 ...