一道概率题-From VCK 小白

最新推荐文章于 2024-06-26 15:51:44 发布

转载最新推荐文章于 2024-06-26 15:51:44 发布 · 95 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/385495

本文介绍了一种通过已知概率的随机函数f()构造出新的等概率返回1和0的随机函数的方法。给出的实现代码能够确保新函数返回1和0的概率均为1/2，不受原始函数概率的影响。

题目描述：一个随机函数f(),只返回1和0,返回1的概率是p,返回0的概率是1-p,构造另外一个函数,只返回1和0,概率各1/2

答案，有代码有真相

 1 int func()
 2 {
 3     int i ;
 4     int j ;
 5     while(true) 
 6     {
 7         i = f() ;
 8         j = f() ;
 9         if(i == 1 && j == 0)
10             return 1;
11         else if(i == 0 && j == 1)
12             return 0;
13     }
14 }