tag:blogger.com,1999:blog-9182705499898252496.post5838405424438108528..comments2017-03-25T12:06:06.906-04:00Comments on Bill the Lizard: Getting a Fair Toss From a Biased CoinBill the Lizardhttp://www.blogger.com/profile/09810099093752485841noreply@blogger.comBlogger14125tag:blogger.com,1999:blog-9182705499898252496.post-42761612670070863892017-01-25T14:45:36.490-05:002017-01-25T14:45:36.490-05:00Suppose all you have is a biased coin that when to...Suppose all you have is a biased coin that when tossed comes up heads 41% of the<br />time, tails 58% of the time, and lands on edge 1% of the time. How can you use it to<br />simulate a fair coin, i.e. one that comes up heads 50% of the time and tails 50% of<br />the time? Explain why your method works.<br />Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-9182705499898252496.post-46729571937931021722016-03-17T18:14:51.242-04:002016-03-17T18:14:51.242-04:00what about if there was a third variable, like a 0...what about if there was a third variable, like a 0.1 probability that the coin will land on its edgeAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-9182705499898252496.post-74636864128008913042013-02-03T22:13:58.820-05:002013-02-03T22:13:58.820-05:00I also find this question interesting, and I would...I also find this question interesting, and I would very much like to hear the lizards physical justification for why gravity should change the probabilities.<br /><br />My take at the problem is that in a uniform gravitational field, forces from gravity are equal at all points on the coin, and therefore the only thing that changes is the duration of the toss, which in the limit of a very high toss (many revolutions) shouldn't change the probability.<br /><br />Would this probability-altering effect have something to do with the ratio between sentripetal and gravitational forces?<br /><br />If such an effect exists I agree that saying whether it increases or decreases randomness would be hard to answer without some deep-space experiments to nail down some bounds.KlintbĂ¸rrehttp://www.blogger.com/profile/05053339830830027253noreply@blogger.comtag:blogger.com,1999:blog-9182705499898252496.post-76838891136502443372009-09-11T08:56:10.595-04:002009-09-11T08:56:10.595-04:00Pradeepg,
That's a good question. I think the...Pradeepg,<br />That's a good question. I think the results would change in a different spot in the universe. The reason a coin toss isn't a perfect 50/50 proposition is because of a slight wobble in the spin of the coin introduced by imperfections in it's own balance. This wobble causes one side of the coin to be pointing up for a longer duration than the other side during the coin's spin. If you flip a coin on the moon, the wobble should change, meaning the difference in the durations should increase or decrease (I don't know which) due to the change in gravity. So if a coin has a 51/49 bias on Earth, it might have a 52/48 bias (or it could be higher or lower) on the moon, but I would expect it to be different.Bill the Lizardhttp://www.blogger.com/profile/09810099093752485841noreply@blogger.comtag:blogger.com,1999:blog-9182705499898252496.post-65655336720801596092009-09-11T01:43:49.488-04:002009-09-11T01:43:49.488-04:00I was just wondering whether performing this exper...I was just wondering whether performing this experiment on the Moon or in Universe will have any impact on results?Pradeepghttp://www.blogger.com/profile/05155465484724230824noreply@blogger.comtag:blogger.com,1999:blog-9182705499898252496.post-38593513911025457902009-09-08T14:49:33.797-04:002009-09-08T14:49:33.797-04:00Troy,
I know I have a 100-sided die around here so...Troy,<br />I know I have a 100-sided die around here somewhere. :)Bill the Lizardhttp://www.blogger.com/profile/09810099093752485841noreply@blogger.comtag:blogger.com,1999:blog-9182705499898252496.post-9826370021572755972009-09-08T14:11:57.072-04:002009-09-08T14:11:57.072-04:00If you have unfair dice, you can do something simi...If you have unfair dice, you can do something similar to remove the bias. However, it's going to take a lot longer than with a coin.<br /><br />If you have an N-sided die (N is 6 for most dice), roll it N times. Repeat until you get a set of N rolls with each possible result present once. Use the first result rolled.<br /><br />You could speed it up some by using a sliding window. If you roll 1,2,3,2, throw out the 1 and first 2, since they can't form a set of unique results. Continue rolling with 3,2 as a partial set. Since the rolls are independent, the initial 1 and 2 won't have an effect on the next four rolls.<br /><br />The proof that it works is similar to the proof in the main article. Each roll is independent of the others, so all the orderings have the same probability. Picking the first roll (or any predetermined) roll gives a random result.<br /><br />The bad news is it will take a while to get an acceptable set of rolls. With a fair coin, you need to flip twice on average. With a fair, six-sided die, you need to roll about 65 times on average. I recommend not trying this technique with a 20-sided die. :-)Troyhttp://www.blogger.com/profile/10271402111427382278noreply@blogger.comtag:blogger.com,1999:blog-9182705499898252496.post-34682206300367850502009-09-08T10:52:14.551-04:002009-09-08T10:52:14.551-04:00Aruni RC,
I never watched 21. I guess I have to r...Aruni RC,<br />I never watched <i>21</i>. I guess I have to rent it now.Bill the Lizardhttp://www.blogger.com/profile/09810099093752485841noreply@blogger.comtag:blogger.com,1999:blog-9182705499898252496.post-25678248185281169402009-09-08T10:03:09.387-04:002009-09-08T10:03:09.387-04:00Changing the initial conditions change the whole p...Changing the initial conditions change the whole probabilistic situation.<br /> Just a thought - how many of us saw this in the movie "21"? :DAruni RChttp://www.blogger.com/profile/16123981777432496949noreply@blogger.comtag:blogger.com,1999:blog-9182705499898252496.post-14806918285651383352009-09-04T10:40:28.563-04:002009-09-04T10:40:28.563-04:00Anon,
Beyond Colin's information about affecti...Anon,<br />Beyond Colin's information about affecting the outcome of a roll of the dice, I don't know if you can do it with <i>fair</i> dice.<br /><br />Some cheap dice aren't fair, though. If you look at the face of some 6-sided dice, you'll see that the dots (or "pips") are small holes filled with paint. This means that more of the dice material is removed from the side with six pips than from the side with only one pip (and all the others). This causes a very slight imbalance.<br /><br />Casino dice don't have this problem. The pips on casino dice are filled with material of the same density as the material the dice are made from so that each side weighs as exactly the same as all the others as possible.<br /><br />There are methods you can use to throw off the balance of a die, just like most coins aren't perfectly balanced. An off-center weight can make one side more likely to come up than others. Shaving the edges of a face so that it rolls more freely away from that face is another way, but it is easily detected by visually inspecting the die. You can also shave an entire face down by a tiny amount so the die is no longer cubical.Bill the Lizardhttp://www.blogger.com/profile/09810099093752485841noreply@blogger.comtag:blogger.com,1999:blog-9182705499898252496.post-11482936180964477502009-09-04T05:56:56.848-04:002009-09-04T05:56:56.848-04:00"Can bias be introduced for rolling dice"..."Can bias be introduced for rolling dice"<br /><br />I once watched a documentary about a new technique for manipulating dice in a Casino. Essentially the person rolling the dice at a craps table was spinning the dice (around the vertical axis) as oppose to rolling them as anyone else would. After lots of practice they could ensure with high probability what number would come up. They did this by throwing and spinning in such a way to make the dice stop dead when they hit the wall of the table. The number they had face up in their hand would be the number that was face up on the table. The documentary showed them doing this with quite high regularity though it didn't go in depth into the actual probability.<br /><br />More alarming (or perhaps more revealing) is that the Casino refused to accept it as a form as cheating as they didn't believe it were possible.<br /><br />I'm sure there's more information out there on the web.Colinnoreply@blogger.comtag:blogger.com,1999:blog-9182705499898252496.post-670439772051678632009-09-04T02:00:24.185-04:002009-09-04T02:00:24.185-04:00Can bias be introduced for rolling dice?Can bias be introduced for rolling dice?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-9182705499898252496.post-12998087672326505122009-09-02T20:43:58.022-04:002009-09-02T20:43:58.022-04:00Jakob,
Yes, that's a good point. You need to ...Jakob,<br />Yes, that's a good point. You need to make sure the initial conditions are the same for both tosses. Otherwise, the tosser could give himself a slight advantage by influencing the outcome towards either HT or TH.Bill the Lizardhttp://www.blogger.com/profile/09810099093752485841noreply@blogger.comtag:blogger.com,1999:blog-9182705499898252496.post-61280153069303716712009-09-02T20:00:09.929-04:002009-09-02T20:00:09.929-04:00Agreed. Obviously you need to pay attention to the...Agreed. Obviously you need to pay attention to the initial conditions before for each toss, to avoid bias introduced by:<br /><br />1. If the coin is tossed and caught, it has about a 51% chance of landing on the same face it was launched. (If it starts out as heads, there's a 51% chance it will end as heads).Jakobhttp://www.blogger.com/profile/03280816058171488704noreply@blogger.com