<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
		>
<channel>
	<title>Comments on: A Math Problem</title>
	<atom:link href="http://blag.xkcd.com/2009/02/11/a-math-problem-2/feed/" rel="self" type="application/rss+xml" />
	<link>http://blag.xkcd.com/2009/02/11/a-math-problem-2/</link>
	<description>The blag of the webcomic</description>
	<lastBuildDate>Sun, 22 Nov 2009 06:34:07 +0000</lastBuildDate>
	<generator>http://wordpress.org/?v=2.8.4</generator>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
		<item>
		<title>By: Max Bartolo</title>
		<link>http://blag.xkcd.com/2009/02/11/a-math-problem-2/comment-page-9/#comment-32444</link>
		<dc:creator>Max Bartolo</dc:creator>
		<pubDate>Sun, 11 Oct 2009 14:37:07 +0000</pubDate>
		<guid isPermaLink="false">http://blag.xkcd.com/?p=126#comment-32444</guid>
		<description>I&#039;d have to go with 275/1296 (Bayes)

Although, seriously, life would be so much simpler if we could just go with 5/36.. too bad it&#039;s wrong :(

Love the blog btw :)</description>
		<content:encoded><![CDATA[<p>I&#8217;d have to go with 275/1296 (Bayes)</p>
<p>Although, seriously, life would be so much simpler if we could just go with 5/36.. too bad it&#8217;s wrong :(</p>
<p>Love the blog btw :)</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Jonathan</title>
		<link>http://blag.xkcd.com/2009/02/11/a-math-problem-2/comment-page-9/#comment-32325</link>
		<dc:creator>Jonathan</dc:creator>
		<pubDate>Tue, 06 Oct 2009 23:38:04 +0000</pubDate>
		<guid isPermaLink="false">http://blag.xkcd.com/?p=126#comment-32325</guid>
		<description>Suppose you win when you toss two coins, and they both land heads (which you could interpret as throwing two coins simultaneously, or sequentially, or sequentially with the second toss skipped if you landed tails, which is all equivalent). Probability of winning: 1/2? Not quite; it is actually 1/4, no matter how independent your coins are (they are just &lt;em&gt;combined by the game&lt;/em&gt;, which has nothing to do with the tosses themselves being independent). This puzzle is similar, just a bit more complex. There are actually more traps on your way if this comment helped, so don&#039;t think you&#039;re done just yet.</description>
		<content:encoded><![CDATA[<p>Suppose you win when you toss two coins, and they both land heads (which you could interpret as throwing two coins simultaneously, or sequentially, or sequentially with the second toss skipped if you landed tails, which is all equivalent). Probability of winning: 1/2? Not quite; it is actually 1/4, no matter how independent your coins are (they are just <em>combined by the game</em>, which has nothing to do with the tosses themselves being independent). This puzzle is similar, just a bit more complex. There are actually more traps on your way if this comment helped, so don&#8217;t think you&#8217;re done just yet.</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Internetmeme</title>
		<link>http://blag.xkcd.com/2009/02/11/a-math-problem-2/comment-page-9/#comment-32257</link>
		<dc:creator>Internetmeme</dc:creator>
		<pubDate>Sat, 03 Oct 2009 12:05:07 +0000</pubDate>
		<guid isPermaLink="false">http://blag.xkcd.com/?p=126#comment-32257</guid>
		<description>Could it possibly be 1/6? Since the previous rolls of the dice have no influence on the next roll, it would be just the vanilla chance, just like how flipping a coin 20 times, there&#039;s still a 50% chance that it will be heads or tails, despite the other outcomes.

I&#039;m sure that this takes more than my meager high-schools math, though.</description>
		<content:encoded><![CDATA[<p>Could it possibly be 1/6? Since the previous rolls of the dice have no influence on the next roll, it would be just the vanilla chance, just like how flipping a coin 20 times, there&#8217;s still a 50% chance that it will be heads or tails, despite the other outcomes.</p>
<p>I&#8217;m sure that this takes more than my meager high-schools math, though.</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Eduardo León</title>
		<link>http://blag.xkcd.com/2009/02/11/a-math-problem-2/comment-page-9/#comment-32125</link>
		<dc:creator>Eduardo León</dc:creator>
		<pubDate>Tue, 29 Sep 2009 20:55:05 +0000</pubDate>
		<guid isPermaLink="false">http://blag.xkcd.com/?p=126#comment-32125</guid>
		<description>A: Sue wins
B: Bob wins
C: Bob wins in his second turn
D: Sue does NOT win in her first turn

We want to find the probability that Bob wins in his second turn, given that he wins in first place:

P(C&#124;B) = P(C^B) / P(B)

Since B follows logically from C:

P(C&#124;B) = P(C) / P(B)

The probability that the winner is determined in the fourth die toss (Bob&#039;s second) can be easily calculated:

P(C) = (5/6) * (5/6) * (5/6) * (1/6) = 125/1296

Calculating P(B) is a little bit trickier, but not so much. First, we note that, with probability 1, either Sue or Bob must win the game at some point. (The probability that the game hasn&#039;t before the nth die toss converges to zero as n grows. This doesn&#039;t mean that it&#039;s impossible that the game never ends.) And, since they can&#039;t both win at the same time:

P(A) + P(B) = 1

Given that Sue doesn&#039;t win in her first turn, Bob&#039;s chances are exactly the same that they were for Sue before her first turn. So we have:

P(A) = P(B&#124;D) = P(B^D)/P(D)

Since D follows logically from B:

P(A) = P(B&#124;D) = P(B)/P(D) = P(B) * (6/5)

Replacing for P(A) in P(A) + P(B) = 1 gives:

P(B) * (6/5) + P(B) = 1
P(B) = 5/11

(Kudos to Nathanael Nerode for calculating the probability that Bob wins using geometric series!)

So we can calculate the original conditional probability:

P(C&#124;B) = P(C) / P(B) = (125/1295) / (5/11) = 275/1296</description>
		<content:encoded><![CDATA[<p>A: Sue wins<br />
B: Bob wins<br />
C: Bob wins in his second turn<br />
D: Sue does NOT win in her first turn</p>
<p>We want to find the probability that Bob wins in his second turn, given that he wins in first place:<br />
<br />
P(C|B) = P(C^B) / P(B)</p>
<p>Since B follows logically from C:</p>
<p>P(C|B) = P(C) / P(B)</p>
<p>The probability that the winner is determined in the fourth die toss (Bob&#8217;s second) can be easily calculated:</p>
<p>P(C) = (5/6) * (5/6) * (5/6) * (1/6) = 125/1296</p>
<p>Calculating P(B) is a little bit trickier, but not so much. First, we note that, with probability 1, either Sue or Bob must win the game at some point. (The probability that the game hasn&#8217;t before the nth die toss converges to zero as n grows. This doesn&#8217;t mean that it&#8217;s impossible that the game never ends.) And, since they can&#8217;t both win at the same time:</p>
<p>P(A) + P(B) = 1</p>
<p>Given that Sue doesn&#8217;t win in her first turn, Bob&#8217;s chances are exactly the same that they were for Sue before her first turn. So we have:</p>
<p>P(A) = P(B|D) = P(B^D)/P(D)</p>
<p>Since D follows logically from B:</p>
<p>P(A) = P(B|D) = P(B)/P(D) = P(B) * (6/5)</p>
<p>Replacing for P(A) in P(A) + P(B) = 1 gives:</p>
<p>P(B) * (6/5) + P(B) = 1<br />
P(B) = 5/11</p>
<p>(Kudos to Nathanael Nerode for calculating the probability that Bob wins using geometric series!)</p>
<p>So we can calculate the original conditional probability:</p>
<p>P(C|B) = P(C) / P(B) = (125/1295) / (5/11) = 275/1296</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: gummih</title>
		<link>http://blag.xkcd.com/2009/02/11/a-math-problem-2/comment-page-9/#comment-32007</link>
		<dc:creator>gummih</dc:creator>
		<pubDate>Thu, 24 Sep 2009 18:41:56 +0000</pubDate>
		<guid isPermaLink="false">http://blag.xkcd.com/?p=126#comment-32007</guid>
		<description>My first guess was 5/36 

Now I guess I&#039;ll have to simulate it.</description>
		<content:encoded><![CDATA[<p>My first guess was 5/36 </p>
<p>Now I guess I&#8217;ll have to simulate it.</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: san</title>
		<link>http://blag.xkcd.com/2009/02/11/a-math-problem-2/comment-page-8/#comment-31087</link>
		<dc:creator>san</dc:creator>
		<pubDate>Sun, 06 Sep 2009 16:15:57 +0000</pubDate>
		<guid isPermaLink="false">http://blag.xkcd.com/?p=126#comment-31087</guid>
		<description>Hi,

Define events:

A1: Bob wins in the second throw.
A2: Bob wins.

We need, P(A1&#124;A2) = P(A1,A2)/P(A2) = P(A1)/P(A2)

Now, P(A2) = 5/6*1/6 + 5/6*5/6*5/6*1/6 + .... = 5/6 (Infinite GP).

P(A1) = 5/36.

So, P(A1&#124;A2) = (5/36)/(5/6) = 1/6.

What&#039;s wrong with this?</description>
		<content:encoded><![CDATA[<p>Hi,</p>
<p>Define events:</p>
<p>A1: Bob wins in the second throw.<br />
A2: Bob wins.</p>
<p>We need, P(A1|A2) = P(A1,A2)/P(A2) = P(A1)/P(A2)</p>
<p>Now, P(A2) = 5/6*1/6 + 5/6*5/6*5/6*1/6 + &#8230;. = 5/6 (Infinite GP).</p>
<p>P(A1) = 5/36.</p>
<p>So, P(A1|A2) = (5/36)/(5/6) = 1/6.</p>
<p>What&#8217;s wrong with this?</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Justin</title>
		<link>http://blag.xkcd.com/2009/02/11/a-math-problem-2/comment-page-8/#comment-29848</link>
		<dc:creator>Justin</dc:creator>
		<pubDate>Thu, 23 Jul 2009 15:31:05 +0000</pubDate>
		<guid isPermaLink="false">http://blag.xkcd.com/?p=126#comment-29848</guid>
		<description>Im not nearly as educated as many people here seem to be, but I read that some are ignoring Sues rolls when Sue is REQUIRED to roll 2 non-sixes in order for the result to take place.  That is, Bob cannot roll a 6 before Sue has rolled twice.   So Sue rolls a non-6 (5/6), Bob rolls a non-6 (5/6), Sue rolls another non-6 (5/6), and finally Bob rolls his 6 (1/6), which gives us 5^3 / 6^4 or 125/1296 or the 9.65% some are getting.  Am I missing something here?</description>
		<content:encoded><![CDATA[<p>Im not nearly as educated as many people here seem to be, but I read that some are ignoring Sues rolls when Sue is REQUIRED to roll 2 non-sixes in order for the result to take place.  That is, Bob cannot roll a 6 before Sue has rolled twice.   So Sue rolls a non-6 (5/6), Bob rolls a non-6 (5/6), Sue rolls another non-6 (5/6), and finally Bob rolls his 6 (1/6), which gives us 5^3 / 6^4 or 125/1296 or the 9.65% some are getting.  Am I missing something here?</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Bill</title>
		<link>http://blag.xkcd.com/2009/02/11/a-math-problem-2/comment-page-8/#comment-29837</link>
		<dc:creator>Bill</dc:creator>
		<pubDate>Thu, 23 Jul 2009 14:01:10 +0000</pubDate>
		<guid isPermaLink="false">http://blag.xkcd.com/?p=126#comment-29837</guid>
		<description>I&#039;ve got it!

Answer = 0.212191358

So using the formula in my previous post;
The numerator is just; [(5/6)^3]*(1/6)
The denominator is just; {SUM[(5/6)^(2n-1)]}*(1/6)
which equals; (30/11)*(1/6)

Numerator over denominator gives you the answer!

As for an explanation of the denominator; the denominator stands for the probability that Bob wins (Regardless of how many turns it takes him, so it covers ALL possibilities). In order for Bob to win, the dice has to roll a six on a EVEN turn (Since Bob always goes after Sue). Hence, the probability of Bob wining is the probability of not rolling a six &#039;2n-1&#039; times, followed by the rolling of a six.  It is &#039;2n-1&#039; in order to form an odd number regardless what &#039;n&#039; is. 
Hence, you sum over all possible values of &#039;n.&#039; The limiting sum formula is a/(1-r) where &#039;a&#039; is the first term in the series and &#039;r&#039; is the ratio in which each term increases by. So hence, the limiting sum has the first term being (5/6) and the ratio being [(5/6)^2].
Following this will get you to the denominator!

Hope this helps!</description>
		<content:encoded><![CDATA[<p>I&#8217;ve got it!</p>
<p>Answer = 0.212191358</p>
<p>So using the formula in my previous post;<br />
The numerator is just; [(5/6)^3]*(1/6)<br />
The denominator is just; {SUM[(5/6)^(2n-1)]}*(1/6)<br />
which equals; (30/11)*(1/6)</p>
<p>Numerator over denominator gives you the answer!</p>
<p>As for an explanation of the denominator; the denominator stands for the probability that Bob wins (Regardless of how many turns it takes him, so it covers ALL possibilities). In order for Bob to win, the dice has to roll a six on a EVEN turn (Since Bob always goes after Sue). Hence, the probability of Bob wining is the probability of not rolling a six &#8216;2n-1&#8242; times, followed by the rolling of a six.  It is &#8216;2n-1&#8242; in order to form an odd number regardless what &#8216;n&#8217; is.<br />
Hence, you sum over all possible values of &#8216;n.&#8217; The limiting sum formula is a/(1-r) where &#8216;a&#8217; is the first term in the series and &#8216;r&#8217; is the ratio in which each term increases by. So hence, the limiting sum has the first term being (5/6) and the ratio being [(5/6)^2].<br />
Following this will get you to the denominator!</p>
<p>Hope this helps!</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Bill</title>
		<link>http://blag.xkcd.com/2009/02/11/a-math-problem-2/comment-page-8/#comment-29834</link>
		<dc:creator>Bill</dc:creator>
		<pubDate>Thu, 23 Jul 2009 13:45:05 +0000</pubDate>
		<guid isPermaLink="false">http://blag.xkcd.com/?p=126#comment-29834</guid>
		<description>Okay
I think this is a conditional probability. 
It&#039;s asking, &#039;what is the probability of Bob wining in 2 turns GIVEN bob wins.&#039;

So the formula for conditional probability is the intersection of the two events divided by the condition. 
I.e. Pr(2 turns &#039;intersect&#039; Bob-wins)/Pr(Bob-wins)

I&#039;m not sure what the answer is because I don&#039;t remember how to calculate infinite series but yeah... hope this helps clarify things!</description>
		<content:encoded><![CDATA[<p>Okay<br />
I think this is a conditional probability.<br />
It&#8217;s asking, &#8216;what is the probability of Bob wining in 2 turns GIVEN bob wins.&#8217;</p>
<p>So the formula for conditional probability is the intersection of the two events divided by the condition.<br />
I.e. Pr(2 turns &#8216;intersect&#8217; Bob-wins)/Pr(Bob-wins)</p>
<p>I&#8217;m not sure what the answer is because I don&#8217;t remember how to calculate infinite series but yeah&#8230; hope this helps clarify things!</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: skip</title>
		<link>http://blag.xkcd.com/2009/02/11/a-math-problem-2/comment-page-8/#comment-29698</link>
		<dc:creator>skip</dc:creator>
		<pubDate>Thu, 16 Jul 2009 22:49:42 +0000</pubDate>
		<guid isPermaLink="false">http://blag.xkcd.com/?p=126#comment-29698</guid>
		<description>the answer would appear to be 1/6 at first, however you have to take into account totally unrelated circumstances, such as: the dice spontaneously shattering and bob needing to get a five sided dice because sue only owns 1 6-sided dice but apparently owns a 5 sided dice; or the dice randomly shifting position to always fall on the six side because that side has 6 dimples worth of dye and is therefore electromagnetically attracted more to a component in the microwave downstairs, causing it to be highly improbable for bob or sue to roll a six; or theres the possibility that because no one would play this game unless they were drunk or high, that bob intentionally weighted the dice so that the game would take a while and sue would get drunk/high enough for bob to have a chance with her... btw, please make a strip based on this</description>
		<content:encoded><![CDATA[<p>the answer would appear to be 1/6 at first, however you have to take into account totally unrelated circumstances, such as: the dice spontaneously shattering and bob needing to get a five sided dice because sue only owns 1 6-sided dice but apparently owns a 5 sided dice; or the dice randomly shifting position to always fall on the six side because that side has 6 dimples worth of dye and is therefore electromagnetically attracted more to a component in the microwave downstairs, causing it to be highly improbable for bob or sue to roll a six; or theres the possibility that because no one would play this game unless they were drunk or high, that bob intentionally weighted the dice so that the game would take a while and sue would get drunk/high enough for bob to have a chance with her&#8230; btw, please make a strip based on this</p>
]]></content:encoded>
	</item>
</channel>
</rss>
