Você tem um gerador de números aleatórios que produz um 1 com uma probabilidade p e 0 com uma probabilidade (1-p). Você não sabe o valor de p. Usando isto, crie um gerador de números aleatórios sem viés que produza 1 com uma probabilidade de 0,5 e 0 com uma probabilidade de 0,5.

Nota: este problema é um problema de exercício de Introdução a Algoritmos por Cormen, Leiserson, Rivest, Stein. (clrs)