一個有趣的題目：假設現有一隨機數生成器可以產生一個一位數:0 or 1, 產生 0 的概率為 $p$, 產生1的概率為 $1?p$ ,試調用此隨機數生成器，寫出一個新隨機數生成器產生概率為$1/n$的n個事件。

此題可從概率論的角度思考，每次試驗(即隨機數生成器產生一個數)產生事件0的概率為$p$, 產生事件1的概率為$1?p$, 因為試驗本身是相互獨立的，故可以采用N重伯努利概型:
$$C_n^0{p}^n+C_n^1{p}^{n?1}p?1^1+C_n^2{p}^{n?2}p?1^2+...+C_n^{n}p?1^n$$

可以發現$C_n^1{p}^{n?1}p?1^1$共有n個$(p?1)p^{n?1}$這n個相同事件發生的概率相同，就可以取出這個事件做隨機數生成器，其余事件全部丟棄。在實際程序中，就是通過循環產生n個1bit的數，將其存入一個數組中，如果該數存在多個1則丟棄，全為0丟棄，這樣就可以實現了。

總結

以上是生活随笔為你收集整理的利用随机数生成器生成固定概率生成器的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。