Difference between revisions of "2016 UMO Problems/Problem 2"
(Added Solution) |
|||
Line 23: | Line 23: | ||
== Solution 2 == | == Solution 2 == | ||
+ | We observe | ||
+ | <cmath>\textbf{Probability}=\frac{\textbf{Favorable}}{\textbf{Total}}.</cmath> | ||
+ | |||
+ | We have <math>\textbf{Total}=6^4=1296.</math> | ||
+ | |||
+ | We now work on the favorable cases. | ||
+ | |||
+ | Suppose the four numbers, <math>a,b,c,</math> and <math>d</math> can be split as | ||
+ | <cmath>N=a+b=c+d.</cmath> | ||
+ | We do casework on the value of <math>N.</math> Notice that a sum of <math>n</math> can be obtained in the same number of ways as a sum of <math>14-n</math> can be obtained. Thus: | ||
+ | |||
+ | |||
+ | <math>\textbf{n=2:}</math> A sum of <math>2</math> can be obtained only if <math>a=b=c=d=1.</math> Thus <math>1</math> case. | ||
+ | |||
+ | |||
+ | <math>\textbf{n=3:}</math> A sum of <math>3</math> can be obtained as <math>3=1+2</math> thus <math>\frac{4!}{2!\cdot 2!}=6</math> cases. | ||
+ | |||
+ | |||
+ | <math>\textbf{n=4:}</math> A sum of <math>4</math> can be obtained as <math>4=1+3=2+2,</math> which produces the three possibilities of | ||
+ | |||
+ | |||
+ | <math>(2,2,2,2)</math> which produces <math>1</math> case. | ||
+ | |||
+ | |||
+ | <math>(1,1,3,3)</math> which produces <math>\frac{4!}{2!\cdot 2!}=6</math> cases. | ||
+ | |||
+ | |||
+ | <math>(1,2,2,3)</math> which produces <math>\frac{4!}{2!}=12</math> cases. | ||
+ | |||
+ | |||
+ | Thus <math>1+6+12=19</math> cases. | ||
+ | |||
+ | |||
+ | <math>\textbf{n=5:}</math> A sum of <math>5</math> can be obtained as <math>5=1+4=2+3,</math> which produces the three possibilities of | ||
+ | |||
+ | |||
+ | <math>(2,2,3,3)</math> which produces <math>\frac{4!}{2!\cdot2!}=6</math> cases. | ||
+ | |||
+ | |||
+ | <math>(1,1,4,4)</math> which produces <math>\frac{4!}{2!\cdot2!}=6</math> cases. | ||
+ | |||
+ | |||
+ | <math>(1,2,3,4)</math> which produces <math>4!=24</math> cases. | ||
+ | |||
+ | |||
+ | Thus <math>6+6+24=36</math> cases. | ||
+ | |||
+ | |||
+ | <math>\textbf{n=6:}</math> A sum of <math>6</math> can be obtained as <math>6=1+5=2+4=3+3,</math> which produces the six possibilities of | ||
+ | |||
+ | |||
+ | <math>(3,3,3,3)</math> which produces <math>1</math> case. | ||
+ | |||
+ | |||
+ | <math>(1,3,3,5)</math> which produces <math>\frac{4!}{2!}=12</math> cases. | ||
+ | |||
+ | |||
+ | <math>(2,3,3,4)</math> which produces <math>\frac{4!}{2!}=12</math> cases. | ||
+ | |||
+ | |||
+ | <math>(1,1,5,5)</math> which produces <math>\frac{4!}{2!\cdot2!}=6</math> cases. | ||
+ | |||
+ | |||
+ | <math>(1,2,4,5)</math> which produces <math>4!=24</math> cases. | ||
+ | |||
+ | |||
+ | <math>(2,2,4,4)</math> which produces <math>\frac{4!}{2!\cdot2!}=6</math> cases. | ||
+ | |||
+ | |||
+ | Thus <math>1+6+12+12+6+24=61</math> cases. | ||
+ | |||
+ | |||
+ | <math>\textbf{n=7:}</math> A sum of <math>7</math> can be obtained as <math>6=1+6=2+5=3+4,</math> which produces the six possibilities of | ||
+ | |||
+ | |||
+ | <math>(1,1,6,6)</math> which produces <math>\frac{4!}{2!\cdot2!}=6</math> cases. | ||
+ | |||
+ | |||
+ | <math>(1,2,5,6)</math> which produces <math>4!=24</math> cases. | ||
+ | |||
+ | |||
+ | <math>(1,3,4,6)</math> which produces <math>4!=24</math> cases. | ||
+ | |||
+ | |||
+ | <math>(2,2,5,5)</math> which produces <math>\frac{4!}{2!\cdot2!}=6</math> cases. | ||
+ | |||
+ | |||
+ | <math>(2,3,4,5)</math> which produces <math>4!=24</math> cases. | ||
+ | |||
+ | |||
+ | <math>(4,4,5,5)</math> which produces <math>\frac{4!}{2!\cdot2!}=6</math> cases. | ||
+ | |||
+ | |||
+ | Thus, <math>6+24+24+6+24+6=90</math> cases. | ||
+ | |||
+ | |||
+ | This means, we have | ||
+ | <cmath>\textbf{Favorable} = 90 +2\left(1+6+19+36+61\right)=336.</cmath> | ||
+ | |||
+ | This means | ||
+ | <cmath>\textbf{Probability}=\frac{\textbf{Favorable}}{\textbf{Total}}=\frac{336}{1296}=\boxed{\frac{7}{27}}.</cmath> | ||
== See Also == | == See Also == |
Latest revision as of 13:53, 7 December 2021
Contents
[hide]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 can be divided into and , each of which sum to , but a roll of 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, 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 ways to select a and b, and there are 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 , which is impossible as . Therefore, b must pair with c, so . Therefore, b + c is even. We may assume without loss of generality that , 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 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 ,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 . Then we can order the rolls in 4! = 24 ways. Thus there are total rolls that take this form. Adding these together, we find possibilities, so the answer is .
Solution 2
We observe
We have
We now work on the favorable cases.
Suppose the four numbers, and can be split as We do casework on the value of Notice that a sum of can be obtained in the same number of ways as a sum of can be obtained. Thus:
A sum of can be obtained only if Thus case.
A sum of can be obtained as thus cases.
A sum of can be obtained as which produces the three possibilities of
which produces case.
which produces cases.
which produces cases.
Thus cases.
A sum of can be obtained as which produces the three possibilities of
which produces cases.
which produces cases.
which produces cases.
Thus cases.
A sum of can be obtained as which produces the six possibilities of
which produces case.
which produces cases.
which produces cases.
which produces cases.
which produces cases.
which produces cases.
Thus cases.
A sum of can be obtained as which produces the six possibilities of
which produces cases.
which produces cases.
which produces cases.
which produces cases.
which produces cases.
which produces cases.
Thus, cases.
This means, we have
This means
See Also
2016 UMO (Problems • Answer Key • Resources) | ||
Preceded by Problem 1 |
Followed by Problem 3 | |
1 • 2 • 3 • 4 • 5 • 6 | ||
All UMO Problems and Solutions |