从给定随机数中生成新的随机数

我们考察如下问题：

给你一个随机数生成器，它可以生成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的概率相等，因此我们只需把我们需要产生的事件用他们进行编码，即可得到对应的随机事件生成器。