随机函数只生成0和1
问题:
有一个随机函数只生成0和1,生成0的概率是p,生成1的概率是1-p,如何操作能使得生成1和0的概率都是1/2?
解答:
因为调用两次随机函数,则00的概率是p*p,11的概率是(1-p)*(1-p),
01的概率是p*(1-p),10的概率也是p(1-p),所以,当01的时候输出1,01的时候输出0即可。
问题:
有一个随机函数只生成0和1,生成0的概率是p,生成1的概率是1-p,如何操作能使得生成1和0的概率都是1/2?
解答:
因为调用两次随机函数,则00的概率是p*p,11的概率是(1-p)*(1-p),
01的概率是p*(1-p),10的概率也是p(1-p),所以,当01的时候输出1,01的时候输出0即可。