直通BAT算法面试——排列组合、概率

题一：

已经有一个能够利用概率p产生0（1-p）概率产生1的随机函数f，请你用f函数设计一个函数m使得m能够等概论产生0、1

思路：连续调用两次f，会产生四种情况，只要你规定其中两种情况返回1另外两种情况返回0就行。

题二：
已经有一个能够能够随机产生1-5的随机函数f，利用f设计一个能够随机产生1-7的函数
（1）已经有了能够随机产生1-5的函数f。
（2）利用（1）中结果减一，得到0-4；
（3）利用（2）中结果乘5，得到0、5、10、15、20、25
（4）利用一次（2）中结果加上一次（3）中结果那么可以产生0-25的数
（5）如果（4）产生的数大于20那么就在进行一次（4），直到不大于为止，这么做的目的主要是为了将产生21-25的概率平均的分到0-20上。
（6）将（5）的结果模7产生0-6而且每个数的几率都是平均的。
（7）（6）的结果加1就得到最终结果。