随机函数只生成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即可。

posted @ 2015-09-20 23:44  jasonkent27  阅读(865)  评论(0编辑  收藏  举报