Difference between revisions of "2016 UMO Problems/Problem 2"

(Created page with "==Problem == == Solution == == See Also == {{UMO box|year=2016|num-b=1|num-a=3}} [[Category:]]")
 
Line 1: Line 1:
 
==Problem ==
 
==Problem ==
  
 +
Four fair six-sided dice are rolled. What is the probability that they can be divided into two pairs which sum to the same value? For example, a roll of <math>(1,4,6,3)</math> can be divided into <math>(1,6)</math> and <math>(4,3)</math>, each of which sum to <math>7</math>, but a roll of <math>(1,1,5,2)</math> cannot be divided into two pairs that sum to the same value.
  
  
== Solution ==
+
== Solution 1 ==
 +
 
 +
We split this into cases based on the the form of the unordered values shown on the dice. In the following, <math>1 <= a,b,c,d <= 6</math> are distinct numbers. After determining the (unordered) numbers that can appear on the dice, we must determine how many ways we can order those dice rolls in sequence.
 +
 
 +
Case1: The unordered numbers shown are {a,a,a,a} In this case, it is clear that the pairing (a,a) and (a,a) will yield equal sums, so we have 6 possible choices for a, and this is the number of possible rolls that take this form.
 +
 
 +
Case2: The unordered numbers shown are {a,a,a,b} In this case, one of the pairs will contain b, hence the pairs will be (a,b) and (a,a). But these can never be equal as a 6= b.
 +
 
 +
Case3: The unordered numbers shown are {a,a,b,b} To obtain equal sums, we must split the numbers into the pairs (a,b) and (a,b). There are <math>\binom{6}{2}= 15</math> ways to select a and b, and there are <math>\binom{4}{2}= 6</math> ways to order the rolls (select two of the rolls to be a’s). Hence there are 15·6 = 90 total rolls that take this form.
 +
 
 +
Case4: The unordered numbers shown are {a,a,b,c} In this case, either b pairs with a or b pairs with c. If b pairs with a, then <math>a + b = c + a</math> , which is impossible as <math>b \ne c</math>. Therefore, b must pair with c, so <math>2a = b + c</math>. Therefore, b + c is even. We may assume without loss of generality that <math>b <= c</math>, hence the possibilities for (b,c) are (b,c) = (1,3),(1,5),(2,4),(2,6),(3,5),(4,6).
 +
Therefore, there are six ways to choose (b,c), and a is automatically determined (it is the average of b and c). Then there are 4! 2! = 12 ways to order the rolls, hence there are <math>6\cdot 12 = 72</math> total rolls that take this form.
 +
 
 +
Case5: The unordered numbers shown are {a,b,c,d} In this case, the sum of the pairs must be representable in at two ways with distinct integers. We find
 +
5 = 1 + 4 = 2 + 3;  6 = 1 + 5 = 2 + 4; 7 = 1 + 6 = 2 + 5 = 3 + 4; 8 = 2 + 6 = 3 + 5; 9 = 3 + 6 = 4 + 5.
 +
These are the only numbers that can be represented as the sum of two numbers in at least two ways using distinct numbers. In particular, for the numbers <math>5,6,8,9</math>,we know immediately what the four numbers a,b,c,d are. For 7,we must choose two of the three pairs, and we can do this in three ways. Therefore, the number of ways to choose {a,b,c,d} is <math>1+1+1+1+3 = 7</math>. Then we can order the rolls in 4! = 24 ways. Thus there are <math>7\cdot 24 = 168</math> total rolls that take this form. Adding these together, we find <math>6 + 90 + 72 + 168 = 336</math> possibilities, so the answer is <math>\frac{336}{64} = \frac{7}{27}</math>.
 +
 
 +
== Solution 2 ==
 +
 
  
 
== See Also ==
 
== See Also ==
 
{{UMO box|year=2016|num-b=1|num-a=3}}
 
{{UMO box|year=2016|num-b=1|num-a=3}}
  
[[Category:]]
+
[[Category: Intermediate Combinatorics Problems]]

Revision as of 04:02, 22 January 2019

Problem

Four fair six-sided dice are rolled. What is the probability that they can be divided into two pairs which sum to the same value? For example, a roll of $(1,4,6,3)$ can be divided into $(1,6)$ and $(4,3)$, each of which sum to $7$, but a roll of $(1,1,5,2)$ cannot be divided into two pairs that sum to the same value.


Solution 1

We split this into cases based on the the form of the unordered values shown on the dice. In the following, $1 <= a,b,c,d <= 6$ are distinct numbers. After determining the (unordered) numbers that can appear on the dice, we must determine how many ways we can order those dice rolls in sequence.

Case1: The unordered numbers shown are {a,a,a,a} In this case, it is clear that the pairing (a,a) and (a,a) will yield equal sums, so we have 6 possible choices for a, and this is the number of possible rolls that take this form.

Case2: The unordered numbers shown are {a,a,a,b} In this case, one of the pairs will contain b, hence the pairs will be (a,b) and (a,a). But these can never be equal as a 6= b.

Case3: The unordered numbers shown are {a,a,b,b} To obtain equal sums, we must split the numbers into the pairs (a,b) and (a,b). There are $\binom{6}{2}= 15$ ways to select a and b, and there are $\binom{4}{2}= 6$ ways to order the rolls (select two of the rolls to be a’s). Hence there are 15·6 = 90 total rolls that take this form.

Case4: The unordered numbers shown are {a,a,b,c} In this case, either b pairs with a or b pairs with c. If b pairs with a, then $a + b = c + a$ , which is impossible as $b \ne c$. Therefore, b must pair with c, so $2a = b + c$. Therefore, b + c is even. We may assume without loss of generality that $b <= c$, hence the possibilities for (b,c) are (b,c) = (1,3),(1,5),(2,4),(2,6),(3,5),(4,6). Therefore, there are six ways to choose (b,c), and a is automatically determined (it is the average of b and c). Then there are 4! 2! = 12 ways to order the rolls, hence there are $6\cdot 12 = 72$ total rolls that take this form.

Case5: The unordered numbers shown are {a,b,c,d} In this case, the sum of the pairs must be representable in at two ways with distinct integers. We find 5 = 1 + 4 = 2 + 3; 6 = 1 + 5 = 2 + 4; 7 = 1 + 6 = 2 + 5 = 3 + 4; 8 = 2 + 6 = 3 + 5; 9 = 3 + 6 = 4 + 5. These are the only numbers that can be represented as the sum of two numbers in at least two ways using distinct numbers. In particular, for the numbers $5,6,8,9$,we know immediately what the four numbers a,b,c,d are. For 7,we must choose two of the three pairs, and we can do this in three ways. Therefore, the number of ways to choose {a,b,c,d} is $1+1+1+1+3 = 7$. Then we can order the rolls in 4! = 24 ways. Thus there are $7\cdot 24 = 168$ total rolls that take this form. Adding these together, we find $6 + 90 + 72 + 168 = 336$ possibilities, so the answer is $\frac{336}{64} = \frac{7}{27}$.

Solution 2

See Also

2016 UMO (ProblemsAnswer KeyResources)
Preceded by
Problem 1
Followed by
Problem 3
1 2 3 4 5 6
All UMO Problems and Solutions