Posts: 43162
Threads: 720
Joined: September 21, 2008
Reputation:
133
RE: Unfair Coin Flip
September 29, 2017 at 12:15 pm
(This post was last modified: September 29, 2017 at 12:19 pm by Edwardo Piet.)
(September 29, 2017 at 11:57 am)Tiberius Wrote: Suppose you have a coin, and you suspect it is unfair (i.e. it lands on one side more often than the other). You don't know which side it lands on more, and for sake of argument assume you can't find out.
How can you simulate a fair coin flip using this coin only? By "fair" I mean that you should get a "heads" result exactly 50% of the time, and a "tails" result exactly 50% of the time.
Oh fill in all the indentations with cement and then write "tails" on one end and "heads" on the other should work.
(September 29, 2017 at 12:15 pm)Tiberius Wrote: Increasing the sample size gets you closer to the actual value but you never touch it.
Oh so we'd have to be 100% accurate too.
If it truly is an unfair coin and you have to use that coin and one side is not 50% and there is no way you're allowed to modify the coin and you have to flip it the normal way and it's not a trick question... then it's not possible.
Posts: 67293
Threads: 140
Joined: June 28, 2011
Reputation:
162
RE: Unfair Coin Flip
September 29, 2017 at 12:19 pm
(This post was last modified: September 29, 2017 at 12:23 pm by The Grand Nudger.)
All you have to do to find which side it is, and the distribution of probability, is determine how many flips it takes you to reach a distribution wherein P(h1)*P(h2)=.5
Or, if you prefer, wherein, after the first flip of any two consecutive flips, the probability of getting heads or tails again..the next flip, is 50/50.
-or am I missing something?
I am the Infantry. I am my country’s strength in war, her deterrent in peace. I am the heart of the fight… wherever, whenever. I carry America’s faith and honor against her enemies. I am the Queen of Battle. I am what my country expects me to be, the best trained Soldier in the world. In the race for victory, I am swift, determined, and courageous, armed with a fierce will to win. Never will I fail my country’s trust. Always I fight on…through the foe, to the objective, to triumph overall. If necessary, I will fight to my death. By my steadfast courage, I have won more than 200 years of freedom. I yield not to weakness, to hunger, to cowardice, to fatigue, to superior odds, For I am mentally tough, physically strong, and morally straight. I forsake not, my country, my mission, my comrades, my sacred duty. I am relentless. I am always there, now and forever. I AM THE INFANTRY! FOLLOW ME!
Posts: 14932
Threads: 684
Joined: August 25, 2008
Reputation:
143
RE: Unfair Coin Flip
September 29, 2017 at 12:19 pm
(September 29, 2017 at 12:15 pm)Hammy Wrote: If it truly is an unfair coin and you have to use that coin and one side is not 50% and there is no way you're allowed to modify the coin and you have to flip it the normal way and it's not a trick question... then it's not possible.
But it is. 
Posts: 43162
Threads: 720
Joined: September 21, 2008
Reputation:
133
RE: Unfair Coin Flip
September 29, 2017 at 12:20 pm
Must be a trick question 
Am I allowed to modify the coin?
Posts: 14932
Threads: 684
Joined: August 25, 2008
Reputation:
143
RE: Unfair Coin Flip
September 29, 2017 at 12:20 pm
(September 29, 2017 at 12:19 pm)Khemikal Wrote: All you have to do to find which side it is, and the distribution of probability, is determine how many flips it takes you to reach a distribution wherein P(h1)*P(h2)=.5
Sure, but how do you do that with 100% certainty. You can't unless you flip it an infinite number of times.
Posts: 14932
Threads: 684
Joined: August 25, 2008
Reputation:
143
RE: Unfair Coin Flip
September 29, 2017 at 12:20 pm
(September 29, 2017 at 12:20 pm)Hammy Wrote: Must be a trick question
Am I allowed to modify the coin?
No.
Posts: 43162
Threads: 720
Joined: September 21, 2008
Reputation:
133
RE: Unfair Coin Flip
September 29, 2017 at 12:21 pm
If I'm being told I have to flip a coin the normal way that is completely unfair for coin flipping the normal way by definition and end with a result that isn't completely unfair.... that sounds to me like being told to make a square circle.
Posts: 33266
Threads: 1416
Joined: March 15, 2013
Reputation:
152
RE: Unfair Coin Flip
September 29, 2017 at 12:21 pm
(This post was last modified: September 29, 2017 at 12:22 pm by Silver.)
It is possible, but the chances are not precisely in your favor. It could literally take years of flipping, or any amount of time really, but eventually the 50-50 would happen naturally.
"Never trust a fox. Looks like a dog, behaves like a cat."
~ Erin Hunter
Posts: 14932
Threads: 684
Joined: August 25, 2008
Reputation:
143
RE: Unfair Coin Flip
September 29, 2017 at 12:22 pm
(September 29, 2017 at 12:14 pm)RoadRunner79 Wrote: (September 29, 2017 at 11:57 am)Tiberius Wrote: Suppose you have a coin, and you suspect it is unfair (i.e. it lands on one side more often than the other). You don't know which side it lands on more, and for sake of argument assume you can't find out.
How can you simulate a fair coin flip using this coin only? By "fair" I mean that you should get a "heads" result exactly 50% of the time, and a "tails" result exactly 50% of the time.
Assuming only 1 flip of the coin, then if I don't know which side the coin lands on more, then it would be a fair coin flip, if I call it. (since I have a 50/50 chance of getting the dominant side).
That's actually a pretty clever way of doing it, but not the method I was looking for. It also breaks down when you have someone who chooses "heads" every single time, since they should (with a fair coin flip) win 50% of the time, but they won't.
Posts: 14932
Threads: 684
Joined: August 25, 2008
Reputation:
143
RE: Unfair Coin Flip
September 29, 2017 at 12:23 pm
(September 29, 2017 at 12:21 pm)Lutrinae Wrote: It is possible, but the chances are not precisely in your favor. It could literally take years of flipping, or any amount of time really, but eventually the 50-50 would happen naturally.
What if I told you you could perform a fair coin flip relatively simply in a small number of flips, certainly not taking "years".
|
