Unbias a random generator: Difference between revisions

Content added Content deleted
mNo edit summary
Line 1: Line 1:
{{draft task}}
{{draft task}}
Given a weighted one bit generator of random numbers where the probability of a one occuring, P1 is not the same as P0 - the probability of a zero occuring.
Given a weighted one bit generator of random numbers where the probability of a one occuring, P<sub>1</sub>, is not the same as P<sub>0</sub> - the probability of a zero occuring.


The probability of the occurrence of a one followed by a zero is P1 * P0; which is the same as the probability of a zero followed by a one: P0 * P1.
The probability of the occurrence of a one followed by a zero is P<sub>1</sub> × P<sub>0</sub>; which is the same as the probability of a zero followed by a one: P<sub>0</sub> × P<sub>1</sub>.


'''Task Details'''
'''Task Details'''