一个概率发生器产生 1 的概率为 p ，产生 0 的概率为 1-p ，用这个概率发生器做一个产生 1 和 0 的概率分别为 0.5 的概率发生器。

[vayn]

想到个土办法, 随机生成 1-10, 选到前5个输出 0,选到后 5 个生成 1

[vayn]

random.choice([0, 1]) 可行否？

[Kymair]

跑两次，如果结果是00或11就重新再来跑两次，直到结果是01或10为止。01则返回0，10则返回1

[Kymair]

.. 500 error
看来发帖时碰到500要谨慎重发

[olive1]

if(p>(1-p)){
p-x=0.5;
1-p+x=0.5;
}else{
p+x=0.5;
1-p-x=0.5;
}

[raptium]

看到第一句話讓我想起上個學期拿了 C+ 的 Information Theory ...
話說 @Kymair 的答案就是正確答案吧 貌似在哪兒看過了～～

[darasion]

@raptium 嗯嗯。算了一下 @Kymair 的办法是结果是正确的。
这是一道面试题，可惜我当时没想到还能让一个东西跑很多次很多次。总以为那样会浪费。一紧张就没答上。。

@vayn 土办法不行啊，条件限制要用给定的发生器。

@olive1 没看懂。

[vayn]

@darasion random.choice([0, 1]) 跑得次数足够多，0 和 1 出现的概率也是各 1/2，这个想法来自于投硬币。不过前提是 choice 得是真随机。

@Kymair 的方法我好像也见过，不错

[9hills]

原来如此，p(1-p) = (1-p)p
没想到

[aligo]

@Kymair 的方法问题就在于可以永远的投下去，所以没办法得出结果，无法证明其概率是否相等，于情于理都有点怪异XD

但是解决实际问题倒是够了

[9hills]

@aligo 可以证明啊，连续投两次为11的概率为p*p，10是p*(1-p)，01是(1-p)*p，00为(1-p)*(1-p)

由于抛出11和00后就放弃重抛，10和01的概率明显相等。
最笨的证明用无穷级数的办法做---

[Kymair]

跑两次，如果结果是00或11就重新再跑两次，直到结果是01或10为止。01就返回0，10就返回1