Unvoreingenommener Zufallszahlengenerator unter Verwendung eines voreingenommenen
Sie haben einen voreingenommenen Zufallsgenerator, der eine 1 mit einer Wahrscheinlichkeit p und eine 0 mit einer Wahrscheinlichkeit (1-p) erzeugt. Sie kennen den Wert von p nicht. Erstellen Sie daraus einen unverzerrten Zufallszahlengenerator, der 1 mit einer Wahrscheinlichkeit von 0,5 und 0 mit einer Wahrscheinlichkeit von 0,5 erzeugt.
Hinweis: Dieses Problem ist ein Übungsproblem aus Introduction to Algorithms von Cormen, Leiserson, Rivest, Stein. (clrs)