利用随机数生成器生成固定概率生成器

一个有趣的题目：假设现有一随机数生成器可以产生一个一位数: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 −