关于概率的题目

来自脑客爱刷题

问题1：有一个随机函数getRandom1ToM()，等概率生成1到M，怎么实现1~N的等概率随机生成函数。

若M>=N，直接把不符合要求的部分去掉就可以。

若M<N，则调用k次 getRandom1ToM()-1 ，生成k位的M进制数(k应该尽量小)，使得k位M进制数的最大值大于等于N-1。将M进制数不符合要求的值去掉，剩下的数%N，就可等概率得到0~N-1，进而得到1~N。

问题2：给你一个以p的概率产生0，以1-p的概率产生1的函数getRandom01P，除此之外你不能使用任何额外的随机机制，如何用getRandom01P实现等概率随机产生1~6的随机函数。

虽然getRandom01P方法以p的概率产生0，以1-p的概率产生1，但是getRandom01P产生01和10的概率却都是p*(1-p)，可以利用这一点来实现等概率随机产生0和1的函数。然后参考问题1解题。