Difference between revisions of "2011 AIME II Problems/Problem 6"
Under rated2 (talk | contribs) m |
|||
Line 12: | Line 12: | ||
* two parts equal to two, <math>\binom42 = 6</math> ways, | * two parts equal to two, <math>\binom42 = 6</math> ways, | ||
* two parts equal to three, <math>\binom22 = 1</math> way. | * two parts equal to three, <math>\binom22 = 1</math> way. | ||
− | Therefore, <math>N = 28 + 15 + 6 + 1 = 50</math> and our answer is <math>(210 - 50)/2 = \fbox{ | + | Therefore, <math>N = 28 + 15 + 6 + 1 = 50</math> and our answer is <math>(210 - 50)/2 = \fbox{080}</math> |
==Solution 2== | ==Solution 2== | ||
− | Let us consider our quadruple (a,b,c,d) as the following image xaxbcxxdxx. The location of the letter a,b,c,d represents its value and x is a place holder. Clearly the quadruple is interesting if there are more place holders between c and d than there are between a and b. 0 holders between a and b means we consider a and b as one unit ab and c as cx yielding <math>\binom83 = 56</math> ways, 1 holder between a and b means we consider a and b as one unit axb and c as cxx yielding <math>\binom 63 = 20</math> ways, 2 holders between a and b means we consider a and b as one unit axxb and c as cxxx yielding <math>\binom43 = 4</math> ways and there cannot be 3 holders between a and b so our total is 56+20+4=<math>\fbox{ | + | Let us consider our quadruple (a,b,c,d) as the following image xaxbcxxdxx. The location of the letter a,b,c,d represents its value and x is a place holder. Clearly the quadruple is interesting if there are more place holders between c and d than there are between a and b. 0 holders between a and b means we consider a and b as one unit ab and c as cx yielding <math>\binom83 = 56</math> ways, 1 holder between a and b means we consider a and b as one unit axb and c as cxx yielding <math>\binom 63 = 20</math> ways, 2 holders between a and b means we consider a and b as one unit axxb and c as cxxx yielding <math>\binom43 = 4</math> ways and there cannot be 3 holders between a and b so our total is 56+20+4=<math>\fbox{080}</math>. |
==Solution 3 (<i>Slightly</i> bashy)== | ==Solution 3 (<i>Slightly</i> bashy)== | ||
Line 25: | Line 25: | ||
− | <math>(1)+(2)+(1+3)+(2+4)+(1+3+5)+(2+4+6)+(1)+(2)+(1+3)+(2+4)+(1+3+5)+(1)+(2)+(1+3)+(2+4)+(1)+(2)+(1+3)+(1)+(2)+(1)=\boxed{ | + | <math>(1)+(2)+(1+3)+(2+4)+(1+3+5)+(2+4+6)+(1)+(2)+(1+3)+(2+4)+(1+3+5)+(1)+(2)+(1+3)+(2+4)+(1)+(2)+(1+3)+(1)+(2)+(1)=\boxed{080}</math> |
==See also== | ==See also== |
Revision as of 10:56, 13 January 2019
Problem 6
Define an ordered quadruple of integers as interesting if , and . How many interesting ordered quadruples are there?
Solution 1
Rearranging the inequality we get . Let , then is a partition of 11 into 5 positive integers or equivalently: is a partition of 6 into 5 non-negative integer parts. Via a standard stars and bars argument, the number of ways to partition 6 into 5 non-negative parts is . The interesting quadruples correspond to partitions where the second number is less than the fourth. By symmetry, there are as many partitions where the fourth is less than the second. So, if is the number of partitions where the second element is equal to the fourth, our answer is .
We find as a sum of 4 cases:
- two parts equal to zero, ways,
- two parts equal to one, ways,
- two parts equal to two, ways,
- two parts equal to three, way.
Therefore, and our answer is
Solution 2
Let us consider our quadruple (a,b,c,d) as the following image xaxbcxxdxx. The location of the letter a,b,c,d represents its value and x is a place holder. Clearly the quadruple is interesting if there are more place holders between c and d than there are between a and b. 0 holders between a and b means we consider a and b as one unit ab and c as cx yielding ways, 1 holder between a and b means we consider a and b as one unit axb and c as cxx yielding ways, 2 holders between a and b means we consider a and b as one unit axxb and c as cxxx yielding ways and there cannot be 3 holders between a and b so our total is 56+20+4=.
Solution 3 (Slightly bashy)
We first start out when the value of .
Doing casework, we discover that . We quickly find a pattern.
Now, doing this for the rest of the values of and , we see that the answer is simply:
See also
2011 AIME II (Problems • Answer Key • Resources) | ||
Preceded by Problem 5 |
Followed by Problem 7 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
All AIME Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.