一枚硬幣如何丟擲1 n的概率?

時間 2021-05-31 05:15:33

1樓:石星

有n個人(此處n顯然是乙個十進位制的數),用拋硬幣來選擇,硬幣只有兩種狀態,不妨記為0和1,用0和1來表示乙個十進位制數?

這不就是非常顯然的把十進位制數轉換為二進位制就完美解決問題了嗎?

2樓:0xDEADBEEF

拋[ln n/ln 2]+1次,正面記1,反面記0,寫成二進位制數,轉化為10進製數k,取第k個人,超出總人數的結果捨去重來。這樣抽中每個人的機會是相等的。

3樓:畦哇矽

有限次地投擲硬幣,所產生的等概率基本事件總數只能是2的冪,也就是說產生的概率必然是以2的冪作為分母的。如果僅限有限次投擲,能產生這樣的概率當且僅當n是2的冪。

如果沒有這個有限次的限制就好辦了。比如說3個人,扔兩次硬幣:正正是A,正反是B,反正是C,反反重來。

類似的思路可以推廣到任意正整數n,產生[0,1]上的任何有理數概率。當然這種扔法的期望次數是有限的,但是沒有人能保證你不會一路扔到明天還沒能做出決定,上面提到的「有限次」就是這個含義。

另乙個方法可以適用於[0,1]上的任意實數概率。如果你想要乙個無理數概率,例如e-2這樣的,可以採用這種方法。假設你需要的概率是p,把它寫成二進位制小數。

然後用拋硬幣的方法產生另乙個數q,每一次產生一位二進位制小數,從點後面那位開始,一直重複,直到能夠判斷p和q的大小關係為止。p比q大的概率是p。

擲硬幣的概率問題 多一枚硬幣?

以糾正,以下截圖。已糾錯以 題主說,在head數量相同時,算我輸。所以你獲勝的概率 1 他head數量多於你的概率 你們head數相同的概率 qifei 0.5.只有兩種可能的結果 事件1.我的head 你的head.事件2.我的tail 你的tail.不可能兩種事件同時出現,也不可能兩種事件都不出...

拋一枚硬幣,硬幣立著的概率是多少?

sdsxdwd 將整體拋擲行為動力學過程建模為 拋擲分子 到拋擲中心 起點 的勢能概率幅,會有負概率 立 佯謬概率 立,正,反 正反面 波動正概率 h i 等於乙個確定值n的拋擲過程 垂直拋擲,立著的概率最大 0點統計狀態佯謬 或正,或反,或立 拋擲動量 拋擲範圍波動區域 統計單位拋擲能量 公式反映...

一枚真硬幣正反面概率各 0 5,一枚假硬幣正面概率 0 8,反面概率 0 2,最少拋多少次可區分真假?

Xhaiden 其實這個問題用貝葉斯的方法很容易解決。根據問題,現有兩個假設,這裡用 來代表硬幣丟擲正面的概率 考慮到對於兩個假設的先驗概率滿足 表明在沒有獲得任何資料的情況下,我們會認為兩個假設出現的概率是相同的,因為不考慮其餘假設,所以每個假設的先驗概率均為0.5。那麼,我們關心的問題就是,當得...