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
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.