我们考察如下问题:
给你一个随机数生成器,它可以生成1-5的均匀随机数,如何构造另一个随机数生成器产生1-7的均匀随机数?
先上一段python代码:
import random
def output():
a = random.randint(1,5) - 1
b = random.randint(1,5) - 1
c = a+b*5
if(c > 7 or c < 1):
output()
return
print(c)
output()
事实上,上面的代码只是将1-7用5进制表示(去掉了无意义的表示),而由1-5的随机数是均匀的可知这也是均匀的。
对于一般的情况,例如随机数生成器可产生两个事件A、B,其概率分别为p,q。此时我们可以做两次实验,易知事件AB和BA的概率相等,因此我们只需把我们需要产生的事件用他们进行编码,即可得到对应的随机事件生成器。