{"id":500,"date":"2014-01-27T07:30:17","date_gmt":"2014-01-27T13:30:17","guid":{"rendered":"http:\/\/blogs.ams.org\/blogonmathblogs\/?p=500"},"modified":"2014-01-26T23:34:54","modified_gmt":"2014-01-27T05:34:54","slug":"heads-i-win-tails-you-lose","status":"publish","type":"post","link":"https:\/\/blogs.ams.org\/blogonmathblogs\/2014\/01\/27\/heads-i-win-tails-you-lose\/","title":{"rendered":"Heads I Win, Tails You Lose"},"content":{"rendered":"

Last semester, my university put on a production of Tom Stoppard’s play Rosencrantz and Guildenstern Are Dead<\/em> that got me thinking about the likelihood of flipping a lot of heads in a row. I wrote about it on my other blog, Roots of Unity<\/a>.<\/p>\n

\"What<\/a>

What are the odds? Image: Evelyn Lamb<\/p><\/div>\n

Around the time I saw the play, I read two blog posts about long runs of heads. Ben Orlin of Math with Bad Drawings<\/a> wrote about The Swindler’s Coin<\/a>. It is an imaginary dialogue between a teacher and student in which the teacher, who tells the student that he is flipping a fair coin, gets 30 heads in a row. The student, who believed that the coin was fair, finally accuses the teacher of using a swindler’s coin, and the teacher admits it. The post points out the naivet\u00e9 with which we often teach probability.<\/p>\n

“<\/i>Some probability texts ask a similar question:\u00a0‘If a fair coin is tossed 50 times, and comes up heads each time, what is the probability that it comes up heads on the 51st toss?’ <\/i>The ‘correct’ answer is \u00bd. A fair coin always<\/i> has a probability \u00bd of coming up heads, because that\u2019s how we define ‘fair.’<\/p>\n

“But guess what? If a coin comes up heads 50 times in a row\u2014a 1-in-a-quadrillion event\u2014then that ain\u2019t no fair coin. The question could be paraphrased: ‘If I tell you a coin is fair, and then overwhelming evidence accumulates to the contrary, would you still believe me?’ And the ‘correct’ answer would be: ‘Yes, because I never reconsider my assumptions.'”<\/i><\/p><\/blockquote>\n

Later that week, John Cook wrote about different “levels of uncertainty<\/a>” on his blog The Endeavour<\/a>.<\/p>\n

“The other day I heard someone say something like the following:<\/p>\n

“‘I can\u2019t believe how people don\u2019t understand probability. They don\u2019t realize that if a coin comes up heads 20 times, on the next flip there\u2019s still a 50-50 chance of it coming up tails.’<\/i><\/p>\n

“But if I saw a coin come up heads 20 times, I\u2019d suspect it would come up heads the next time.<\/p>\n

“There are two levels of uncertainty here. If<\/b> the probability of a coin coming up heads is \u03b8 = 1\/2 and the tosses are independent, then yes, the probability of a head is 1\/2 each time, regardless of how many heads have shown before. The parameter \u03b8 models our uncertainty regarding which side will show after a toss of the coin. That\u2019s the first level of uncertainty.<\/p>\n

“But what about our uncertainty in the value of \u03b8? Twenty flips showing the same side up should cause us to question whether \u03b8 really is 1\/2. Maybe it\u2019s a biased coin and \u03b8 is greater than 1\/2. Or maybe it really is a fair coin and we\u2019ve just seen a one-in-a-million event. (Such events do happen, but only one in a million times.) Our uncertainty regarding the value of \u03b8 is a second level of uncertainty.”<\/p><\/blockquote>\n

In\u00a0Rosencrantz and Guildenstern Are Dead,\u00a0<\/em>the title characters flip heads more than 90 times in a row. I think Ben Orlin, John Cook, and I can all agree that they should probably take a second look at those coins!<\/p>\n

Whenever I think about long runs of heads or tails, I remind myself that any individual string of n<\/em> flips is exactly as likely (or unlikely) as any other individual one (if the coins are truly just as likely to come up heads as tails). But if someone says she flipped either 10 heads in a row or HTHHTTTTHT, you’re going to say the second one is more likely. Shecky Riemann wrote a post about a similar idea with rolls of a die<\/a>. One interesting side note is that while any two individual strings of the same length are equally likely, true randomness looks different from human attempts at randomness. Justin Lanier mentioned this in a post on Math Munch<\/a>, and\u00a0Jim’s Random Notes<\/a>\u00a0fleshes this idea out a bit.<\/p>\n

“Not only are people terrible at perceiving randomness, they\u2019re also terrible at generating randomness. Asked to flip a coin 100 times and write down the results, many college students will ‘cheat’ and forego flipping the coin. They\u2019ll just write down what they think is a random sequence. It\u2019s usually easy to catch them because the idea of run of four or five tails just seems ‘not random.’ But getting five heads or five tails in a row is very common given 100 flips of a fair coin.”<\/p><\/blockquote>\n

He wrote a program to figure out how common different length runs are if you flip a coin 100 times. “If you play with the program a bit, you\u2019ll find that runs of six tails happen more than half the time, runs of seven happen about a third of the time, and you\u2019re\u00a0twice<\/em>\u00a0as likely to get a run of 10 than not get a run of four.” I was definitely surprised about that!<\/p>\n

Finally, Ask a Mathematician\/Ask a Physicist explores whether “If you flip a coin forever, are you guaranteed to eventually flip an equal number of heads and tails?<\/a>” The physicist takes a probabilistic look at the question and concludes that the answer is yes, but I would argue that with a literal interpretation of the question, the answer is no. I can easily invent infinite series of +1’s and -1’s such that no partial sum is 0.<\/p>\n

<\/div>","protected":false},"excerpt":{"rendered":"

Last semester, my university put on a production of Tom Stoppard’s play Rosencrantz and Guildenstern Are Dead that got me thinking about the likelihood of flipping a lot of heads in a row. I wrote about it on my other … Continue reading →<\/span><\/a><\/p>\n

<\/div>\n","protected":false},"author":61,"featured_media":546,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[4,28],"tags":[134,133,135],"class_list":["post-500","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-mathematics-and-the-arts","category-statistics","tag-coin-flips","tag-probability","tag-theater"],"jetpack_featured_media_url":"https:\/\/i0.wp.com\/blogs.ams.org\/blogonmathblogs\/files\/2014\/02\/coins.jpg?fit=500%2C375&ssl=1","jetpack_shortlink":"https:\/\/wp.me\/p3tW3N-84","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/posts\/500","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/users\/61"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/comments?post=500"}],"version-history":[{"count":10,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/posts\/500\/revisions"}],"predecessor-version":[{"id":549,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/posts\/500\/revisions\/549"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/media\/546"}],"wp:attachment":[{"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/media?parent=500"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/categories?post=500"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/tags?post=500"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}