Dominating Dice

Two players each roll a pair of standard 4-sided dice. The rolls for the first player are a 1 , a 2 a_1, a_2 with a 1 a 2 a_1 \leq a_2 and the rolls for the second player are b 1 , b 2 b_1,b_2 with b 1 b 2 b_1 \leq b_2 . The probability that a 1 > b 1 a_1 > b_1 and a 2 > b 2 a_2 > b_2 can be expressed as a b \frac{a}{b} where a a and b b are coprime positive integers. What is the value of a + b a + b ?


The answer is 151.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Gilbert Simmons
Dec 5, 2013

We need to count the number of ways that the biggest score on the A die beats the biggest score on the B die, and at the same time the lowest score on the A die beats the lowest score on the B die.

If one or more of the A dice show a 1, then this is impossible.

If the A dice show a 'double n n ', then there are ( n 1 ) 2 (n-1)^2 ways.

We only now need to investigate ( 2 , 3 ) ( 2 , 4 ) ( 3 , 4 ) (2,3) (2,4) (3,4) which have 3, 5 and 8 ways respectively.

The matrix below shows these results. There are 46 successful outcomes out of the 256 possible outcomes on both pairs of dice. 46 / 256 = 23 / 128 46/256 = 23/128 so a + b = 151 a+b=151

( 0 0 0 0 0 1 3 5 0 3 4 8 0 5 8 9 ) \left( \begin{array}{ccc} 0 & 0 & 0&0 \\ 0 & 1 & 3&5 \\ 0 & 3 & 4&8 \\ 0&5&8&9 \end{array} \right)

great approach

Priyansh Saxena - 7 years, 6 months ago
Babis Athineos
May 2, 2014

Using a pair of 4-sided dice player A can have the results of the following table (column 1) with the corresponding probabilities (column 2). Note that we put a 1 a 2 a_1\le a_2 and ( 1 , 1 ) (1,1) has probability 1 / 16 1/16 , while ( 1 , 2 ) (1,2) has probability 2 / 16 2/16 , because it includes 2 cases: ( 1 , 2 ) (1,2) and ( 2 , 1 ) (2,1) .

Player B , in order that a 1 > b 1 a_1>b_1 and a 2 > b 2 a_2>b_2 must have one of the results of the following table (column 3) with the corresponding probabilities (column 4).

The probability that a 1 > b 1 a_1>b_1 and a 2 > b 2 a_2>b_2 , in the case that player A has the result of column (1), is the product of columns (2) and (4), which is shown in column (5). The sum of all cases is shown in the last row of the table and it is 46 256 = 23 128 {46\over256}={23\over128} . So the correct answer is 23 + 128 = 151 23+128=\boxed{151} .

(1) (2) (3) (4) (5)
( a 1 , a 2 ) (a_1,a_2) P r o b A 16 Prob_A*16 ( b 1 , b 2 ) (b_1,b_2) P r o b B 16 Prob_B*16 P r o b A B 256 Prob_{AB}*256
( 1 , 1 ) (1,1) 1 - 0 0
( 1 , 2 ) (1,2) 2 - 0 0
( 1 , 3 ) (1,3) 2 - 0 0
( 1 , 4 ) (1,4) 2 - 0 0
( 2 , 2 ) (2,2) 1 ( 1 , 1 ) (1,1) 1 1 1 1
( 2 , 3 ) (2,3) 2 ( 1 , 1 ) , ( 1 , 2 ) (1,1),(1,2) 1 + 2 = 3 1+2=3 6 6
( 2 , 4 ) (2,4) 2 ( 1 , 1 ) , ( 1 , 2 ) , ( 1 , 3 ) (1,1),(1,2),(1,3) 1 + 2 + 2 = 5 1+2+2=5 10 10
( 3 , 3 ) (3,3) 1 ( 1 , 1 ) , ( 1 , 2 ) , ( 2 , 2 ) (1,1),(1,2),(2,2) 1 + 2 + 1 = 4 1+2+1=4 4 4
( 3 , 4 ) (3,4) 2 ( 1 , 1 ) , ( 1 , 2 ) , ( 1 , 3 ) , ( 2 , 2 ) , ( 2 , 3 ) (1,1),(1,2),(1,3),(2,2),(2,3) 1 + 2 + 2 + 1 + 2 = 8 1+2+2+1+2=8 16 16
( 4 , 4 ) (4,4) 1 ( 1 , 1 ) , ( 1 , 2 ) , ( 1 , 3 ) , ( 2 , 2 ) , ( 2 , 3 ) , ( 3 , 3 ) (1,1),(1,2),(1,3),(2,2),(2,3),(3,3) 1 + 2 + 2 + 1 + 2 + 1 = 9 1+2+2+1+2+1=9 9 9
Sum 16 46

Why (1,2) will contain 2 cases ???

Kushal Bose - 4 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...