Difference between revisions of "2013 AMC 12A Problems/Problem 20"
(→See also) |
m (→Solution) |
||
Line 13: | Line 13: | ||
We count the complement: where the cut generated by <math>(x,y,z)</math> has ONE arc that has more than <math>10</math> persons sitting on. Note that there can only be one such arc because there are only <math>19</math> persons in total. | We count the complement: where the cut generated by <math>(x,y,z)</math> has ONE arc that has more than <math>10</math> persons sitting on. Note that there can only be one such arc because there are only <math>19</math> persons in total. | ||
− | Suppose the number of persons on the longest arc is <math>k>10</math>. Then two places of <math>x,y,z</math> are just chosen from the two end-points of the arc, and there are <math>19-k</math> possible places for the third person. Once the three places of <math>x,y,z</math> | + | Suppose the number of persons on the longest arc is <math>k>10</math>. Then two places of <math>x,y,z</math> are just chosen from the two end-points of the arc, and there are <math>19-k</math> possible places for the third person. Once the three places of <math>x,y,z</math> are chosen, there are three possible ways to put <math>x,y,z</math> into them clockwise. Also, note that for any <math>k>10</math>, there are <math>19</math> ways to choose an arc of length <math>k</math>. Therefore the total number of ways (of the complement) is |
<cmath>\sum_{k=11}^{18} 3\cdot 19 \cdot (19-k) = 3\cdot 19 \cdot (1+\cdots+8) = 3\cdot 19\cdot 36</cmath> | <cmath>\sum_{k=11}^{18} 3\cdot 19 \cdot (19-k) = 3\cdot 19 \cdot (1+\cdots+8) = 3\cdot 19\cdot 36</cmath> |
Revision as of 22:19, 30 November 2013
Problem 20
Let be the set . For , define to mean that either or . How many ordered triples of elements of have the property that , , and ?
Solution
Imagine 19 numbers are just 19 persons sitting evenly around a circle ; each of them is facing to the center.
One may check that iff is one of the 9 persons on the left of , and iff is one of the 9 persons on the right of . Therefore, " and and " implies that cuts the circumference of into three arcs, each of which has no more than numbers sitting on it (inclusive).
We count the complement: where the cut generated by has ONE arc that has more than persons sitting on. Note that there can only be one such arc because there are only persons in total.
Suppose the number of persons on the longest arc is . Then two places of are just chosen from the two end-points of the arc, and there are possible places for the third person. Once the three places of are chosen, there are three possible ways to put into them clockwise. Also, note that for any , there are ways to choose an arc of length . Therefore the total number of ways (of the complement) is
So the answer is
NOTE: this multiple choice problem can be done even faster -- after we realized the fact that each choice of the three places of corresponds to possible ways to put them in, and that each arc of length has equitable positions, it is evident that the answer should be divisible by , which can only be from the five choices.
See also
2013 AMC 12A (Problems • Answer Key • Resources) | |
Preceded by Problem 19 |
Followed by Problem 21 |
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 | |
All AMC 12 Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.