TYI 30: Expected number of Dice throws

Test your intuition:

You throw a dice until you get 6. What is the expected number of throws (including the throw giving 6) conditioned on the event that all throws gave even numbers.

follow-up post

Advertisements
This entry was posted in Combinatorics, Probability, Test your intuition and tagged . Bookmark the permalink.

35 Responses to TYI 30: Expected number of Dice throws

  1. Perry says:

    I would have thought bigger than two. I calculate three.

  2. This seems so obvious — completely different from the usual “test your intuition” questions (like the previous one). What am I missing?

    • James Martin says:

      Who can say?! The answer seemed obvious to me for a few seconds, and then it stopped seeming obvious. Then a different answer became obvious, but only after some thinking 🙂

      • I had the same thing. I read the question, answered the poll with the first obvious answer (thinking first is cheating), thought for a few more seconds, and I am now sure that the second obvious answer is true.

        Then I tried to make bad student’s mistakes and they were also options in the poll (one of them has place third in the current poll), so I think that there are at least three obvious answers.

    • Gil Kalai says:

      As long as at each given moment there are no two contradictory obvious answers there is no global threat for mathematics as a whole.

    • Gil Kalai says:

      Lior, I realize that it is important to have obvious questions from time to time so that readers’ intuition will not be tilted to the non-obvious.

  3. James Martin says:

    A surprisingly nice question! What is the etiquette – can we spoil with comments down here, or should we wait a while…

  4. Gil Kalai says:

    Dear Lior and James, It is certainly easier than TYI 29. I shall reveal what people’s intuition was, and propose to wait for a detailed solution to the solution post.

  5. Gil Kalai says:

    Actually while I gained your attention, I wonder if you regard the following exchange in a lecture funny or not:

    Speaker: Aldous answered a conjecture of Mezard and Parisi and showed that in the limit the expectation for the assignment problem is \pi^2/6.

    Question from the audience: Did it confirmed or refuted the conjecture?

    Another voice from the audience: Mezard and Parisi conjectured that the answer is not \pi^2/6 and Aldous refuted this conjecture!


  6. Dear Gil,

    A quibble. When I first read the question I was unsure if you meant a single FAIR die or a pair of FAIR dice were thrown. On rereading I decided you meant a single fair die.

  7. Yuval Peres says:

    Since I told Gil the story today, I will share the nicest explanation, that I heard from Paul Cuff.
    Rephrase the question as follows: Toss a die until the first time T that the result is different from
    2 and 4. What is the mean of T?
    Finally, observe that T is independent of the value among 1,3,5,6 obtained in the T’th toss, so conditioning that value to be 6 does not affect the mean of T.

  8. Pingback: Elchanan Mossel’s Amazing Dice Paradox (answers to TYI 30) | Combinatorics and more

  9. Ori says:

    Fantastic!
    I can’t wait to unleash this on my students.

  10. Michael says:

    So what is the correct answer ?:)
    I calculated 3….

  11. That is a very elegant solution indeed. Here is a very different one – less compact, but with an ingredient that may be of general interest.

    Consider a bet B on the number of throws: you get T dollars when the T-th throw is 6 after only 2s and 4s; as soon as a throw gives an odd number, the bet stops. Upfront you pay the mean payoff, call it x, but you get it back in the latter case. Then x is the answer to the puzzle.

    It can be determined as follows. The payoff is

    “1 if 6, x if 1,3,or 5, B’ if 2 or 4” (*)

    Here B’ is the induced bet as of the second throw, “2 if 6, x if 1,3,or 5, B’’ if 2 or 4”, with B’’ the bet as of the third throw, etc.

    Bet B’ has the same mean payoff as B+1/4: B’ pays 3/4 more when the last throw is 6 (probability 1/3), 1/4 less when it is odd (probability 3/4). So x must be the mean payoff of

    “1 if 6, x if 1,3,or 5, x+1/4 if 2 or 4”,

    and the solution follows.

    Note: to replace B’ by x+1/4 is specific to the puzzle, but the idea behind using x in the payoff (*) relies on a very general idea: fixed point updating. It covers Bayesian updating as a special case, without reference to probabilities. The interested reader is referred to a post (August 18) on this topic at the Decision Theory forum at groups.google.com.
    – Berend Roorda, University of Twente

  12. Travis says:

    I used to think “the die is cast” meant something like “the mold is set” — see Wikipedia’s “Die (manufacturing)” — rather than “the dice [sic] is thrown”. 🙂

  13. vikingpete2 says:

    This is a funny question. You have to define ‘expected’ and for a single die.
    Then the number N for the number of throws will be in the range 1 < N < infinity (with very bad luck) and the probability curve peaking at pi!
    Previous 2 and 4 throws don't count.

  14. Pingback: Exploring Elchanan Moddel’s fantastic probability problem with kids | Mike's Math Page

  15. Pingback: Exploring Elchanan Mossel’s fantastic probability problem with kids | Mike's Math Page

  16. I got it wrong. Looking at the solution (where you ask about the first time you don’t get a 2 or a 4) I had a very nice ah ha/oohhhh experience. When I tried to go through it by figuring out the probability of getting an all even sequence I noticed something interesting. It’s 1/4, which means conditioned on getting only even numbers until a 6 the probability of getting a 6 on the first role is (1/6)/(1/4)=2/3. After the fact I can see why, if you get a 6 on the first roll then the game ends and you’re in the “all even” subworld, if you get a 2 or 4 you might (3/4 of the time) not be in the “all even” sequence world.

  17. Eugene says:

    For intuition, does this remind anyone else of the Monty Hall problem? (Where realizing that conditioning really amounts to only caring about the average length of a die-generated sequence of 2’s and 4’s is sort of like realizing conditioning really amounts to only caring about whether the prize is behind the door that you originally picked.)

  18. Alexey says:

    Really good problem! I makde a script to let everyone experiment and see why the correct answer is correct: http://www.airapport.com/2017/09/a-very-interesting-math-problem-with.html

  19. Kim says:

    It’s interesting that the answer doesn’t change, if you change the rule to stop on the first 5 or 6.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s