you have a coin bias so that each toss produces heads with probability P and tail with complementry probability Q=1-P. Assume that each toss of a coin is independent from previous tosses: the probability of getting head at any given tosses is exactly P, regardless of previous outcomes. unfortunately we do not know the value of P. We have to design a simple process by which we could use this coin to generate perfectly unbiased sequence of random bits...?
xraaz
0
Newbie Poster
Recommended Answers
Jump to PostI'm seeing a disturbing trend. You get one question answered and then you treat us like your personal homework service. It's not going to work, so try doing it yourself first.
All 3 Replies
Narue
5,707
Bad Cop
Team Colleague
I'm seeing a disturbing trend. You get one question answered and then you treat us like your personal homework service. It's not going to work, so try doing it yourself first.
Rashakil Fol
978
Super Senior Demiposter
Team Colleague
We have to design a simple process by which we could use this coin to generate perfectly unbiased sequence of random bits...?
We do? I'll get right on it.
darkagn
315
Veteran Poster
Featured Poster
Hi xraaz,
What are your thoughts on how to proceed? Please show that you have at least thought about the solution and maybe we can see where you are headed and help you along the way...
Be a part of the DaniWeb community
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.