Unbias a random generator: Difference between revisions

m
Use more math!
m (Explain more.)
m (Use more math!)
Line 1:
{{draft task}}
Given a weighted one bit generator of random numbers where the probability of a one occuring, P<submath>1P_1</submath>, is not the same as P<submath>0P_0</submath> -, the probability of a zero occuring.
The probability of the occurrence of a one followed by a zero is P<sub>1</submath>P_1 ×\times P<sub>0P_0</submath>;, which is the same as the probability of a zero followed by a one: P<sub>0</submath>P_0 ×\times P<sub>1P_1</submath>.
 
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'''
Anonymous user