hrhgroup
Joined: 27 Jun 2005
Posts: 235
Helped: 11
|
 15 Apr 2008 22:51 Three-sided Coin to Generate Fair Coin Toss |
|
|
|
Dear friends
This is my question:
Pure randomness. We wish to use a three-sided coin to generate
a fair coin toss. Let the coin X have probability mass function
X =
A, pA
B, pB
C, pC,
where pA, pB, pC are unknown.
(a) How would you use two independent flips X1,X2 to generate
(if possible) a Bernoulli(12) random variable Z?
(b) What is the resulting maximum expected number of fair bits
generated?
Thanks
|
|
