конвертировать несправедливую монету в честную монету в Python 2.7

Question

Использование Python 2.7. Предположим, у меня есть несправедливая монета, и я хочу превратить ее в честную монету, используя следующий способ:

1. Вероятность создания головы равна для несправедливой монеты;
2. Откинуть несправедливую монету и принять только голову;
3. Когда появляется голова, рассматривайте ее как 1 (голова для виртуальной справедливой монеты), когда появляется другая голова, считайте ее 0 (хвост для виртуальной справедливой монеты), в следующий раз, когда появляется голова, относитесь к ней как 1, в следующий раз обработайте как 0, ... и так далее.

Не уверен, что этот метод работает? На самом деле я не совсем уверен в методе выше, а также как правильно использовать equalCoinHelper() (я отмечаю свой вопрос в своем коде).

Если у кого-нибудь есть хорошие идеи, это будет здорово.

from __future__ import print_function 
import random 
counter = 0 

# 0.3 probability return head as 1 
# 0.7 probability return tail as 0 
def unFairCoin(): 
    if random.random() < 0.3: 
     return 1 
    else: 
     return 0 

# probability of generating 1 is equal, so keep 1 only 
def equalCoinHelper(): 
    result = 0 
    while result == 0: 
     result = unFairCoin() 

def equalDistribution(): 
    global counter 
    # not think about how to leverage this better 
    equalCoinHelper() 
    counter += 1 
    if counter % 2 == 0: 
     return 1 
    else: 
     return 0 

if __name__ == "__main__": 
    # generate 10 random 0/1 with equal probability 
    print ([equalDistribution() for _ in range(10)]) 

Answer 1

Getting a Fair Toss From a Biased Coin объясняет простой алгоритм для превращения предвзятое монету в справедливой монеты:

1. Флип монета в два раза.
2. Если оба броска одинаковы (голова или хвосты-хвосты), повторите шаг 1.
3. Если броски поднимаются на хвостики, подсчитайте бросок в виде головок. Если броски поднимаются на хвосты, считайте их хвостами.

В Python это будет:

def fairCoin(): 
    coin1 = unfairCoin() 
    coin2 = unfairCoin() 
    if coin1 == coin2: 
     return fairCoin() # both are the same, so repeat it 
    elif coin1 == 1 and coin2 == 0: 
     return 1 
    else: 
     return 0 

В elif и else блоки могут быть упрощены просто:

else: 
     return coin1 

Answer 2

Альтернативная реализация @ ответ Barmar, что позволяет избежать рекурсивного вызова (хотя это может быть безвредным)

def fairCoin(): 
    coin1 = 0 
    coin2 = 0 
    while coin1 == coin2: 
     coin1 = unfairCoin() 
     coin2 = unfairCoin() 
    return coin1