ACM

Communications of the ACM

Home/Magazine Archive/February 2013 (Vol. 56, No. 2)/Puzzled: Tumbling Dice/Full Text

Last byte

Puzzled: Tumbling Dice

By Peter Winkler
Communications of the ACM, February 2013, Vol. 56 No. 2, Page 112
10.1145/2408776.2408800
Comments (2)

View as: Print Mobile App ACM Digital Library Full Text (PDF) In the Digital Edition Share:

These puzzles involve computing probabilities associated with dice. A die is a cube with faces marked with numbers 1 to 6, as in the figure here, and we assume that when a die is rolled, each number is equally likely to come out on top. The questions we ask are somewhat unusual, though. We have collected several facts that run counter to many people's intuitions. Our job is therefore both mathematical and psychologicalfirst, make the calculation, then, if the answer strains our intuition, try to reconcile the conflict through reasoning.

Six dice are rolled simultaneously, and the number N of different numbers that appear is determined; for example, if the dice show 3,4,1,6,5,6, then N = 5, and if they show 6,2,2,3,6,2, then N = 3. Clearly, N could be any number from one to six, but these values are not equally likely. What is the probability that N = 4?
Alice and Bob roll a single die repeatedly. Alice is waiting until all six of the die's faces appear at least once. Bob is waiting for some face (any face) to appear four times. The winner is the one who gets his or her wish first; for example, if the successive rolls are 2,5,4,5,3,6,6,5,1, then Alice wins, since all numbers have appeared, none more than three times. If the successive rolls instead happen to be 4,6,3,6,6,1,2,2,6, then Bob wins because he has seen four 6s and no 5 (yet). Now answer this easy question: What is the maximum number of rolls needed to determine a winner? And this more difficult question: Which player is more likely to win? This can be worked out with only a little bit of arithmetic, assuming you are clever enough.
Alice and Bob have now secured a second die, roll the two dice together, noting the sum of the two values shown, and repeat. Each sum is, of course, a number from 2 to 12, with 7 the most likely outcome; six of the 36 ways to roll a pair of dice results in a sum of 7. This time, Alice is waiting for two 7s in a row, while Bob wants an 8 followed immediately by a 7. Which of them has the shorter average wait? And whose wish is more likely to come true first?

Readers are encouraged to submit prospective puzzles for future columns to [email protected].

Author

Peter Winkler ([email protected]) is William Morrill Professor of Mathematics and Computer Science at Dartmouth College, Hanover, NH.

Figures

Figure. A roll of six dice from Puzzle 1 that would produce an outcome of N = 4.

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and full citation on the first page. Copyright for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or fee. Request permission to publish from [email protected] or fax (212) 869-0481.

Comments

navneeth mandavilli

February 01, 2013 03:52

"the number N of different numbers that appear is determined; for example, if the dice show 3,4,1,6,5,6, then N = 5, and if they show 6,2,2,3,6,2, then N = 3"

It's not clear how N is determined in the above example. What precisely is N supposed to represent?

Jeremy Hansen

February 26, 2013 07:35

Hi Navneeth:

With the dice showing 3,4,1,6,5,6, the numbers 1, 3, 4, 5, and 6 all appear, with 6 appearing more than once in this case. Because there are 5 different numbers represented, N=5. With 6, 2, 2, 3, 6, 2, only three numbers appear: 2, 3, and 6, so N=3.

Displaying all 2 comments