2008 iTest Problems/Problem 21

Problem

One of the boxes that Joshua and Wendy unpack has Joshua's collection of board games. Michael, Wendy, Alexis, and Joshua decide to play one of them, a game called Risk that involves rolling ordinary six-sided dice to determine the outcomes of strategic battles. Wendy has never played before, so early on Michael explains a bit of strategy.

"You have the first move and you occupy three of the four territories in the Australian continent. You'll want to attack Joshua in Indonesia so that you can claim the Australian continent which will give you bonus armies on your next turn."

"Don't tell her that!" complains Joshua.

Wendy and Joshua begin rolling dice to determine the outcome of their struggle over Indonesia. Joshua rolls extremely well, overcoming longshot odds to hold off Wendy's attack. Finally, Wendy is left with one chance. Wendy and Joshua each roll just one six-sided die. Wendy wins if her roll is higher than Joshua's roll. Let a and b be relatively prime positive integers so that $a/b$ is the probability that Wendy rolls higher, giving her control over the continent of Australia. Find the value of $a+b$.

Solution

The successful outcomes (shown in table where rows are Wendy’s rolls and columns are Joshua’s rolls) are straightforward to count — whatever Joshua rolls, find the numbers greater than his result (if any).

1 2 3 4 5 6
1
2 $\cdot$
3 $\cdot$ $\cdot$
4 $\cdot$ $\cdot$ $\cdot$
5 $\cdot$ $\cdot$ $\cdot$ $\cdot$
6 $\cdot$ $\cdot$ $\cdot$ $\cdot$ $\cdot$

The number of successful outcomes is $15$ and the total number of outcomes is $36$, so the probability that Wendy was able to get a higher roll (and get Indonesia and the Australian continent) is $\tfrac{5}{12}$. Thus, $a+b=\boxed{17}$.

See Also

2008 iTest (Problems)
Preceded by:
Problem 20
Followed by:
Problem 22
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100