Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

Three-sided Coin to Generate Fair Coin Toss

Status
Not open for further replies.

hrhgroup

Full Member level 3
Full Member level 3
Joined
Jun 27, 2005
Messages
158
Helped
17
Reputation
34
Reaction score
7
Trophy points
1,298
Activity points
2,139
generate a coin

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
 

To generate Bernoulli r.v. you have to classify your results into 2 categories.
You have to know pA, pB, pC to predict what distribution you will get.
It may be impossible to get fair bits, but using long sequences of tossing results you could approximate fair bits.
 

Status
Not open for further replies.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top