Difference between revisions of "1990 AIME Problems/Problem 8"
(→Solution) |
|||
Line 9: | Line 9: | ||
== Solution == | == Solution == | ||
− | Suppose that the columns are labeled <math>A</math>, <math>B</math>, and <math>C</math>. | + | Suppose that the columns are labeled <math>A</math>, <math>B</math>, and <math>C</math>. Consider the string <math>AAABBBCC</math>. Since the arrangements of the strings is bijective to the order of shooting, the answer is the number of ways to arrange 3 <math>A</math>s, 3 <math>B</math>s, and 2 <math>C</math>s in a string of 8 letters which is <math>\frac{8!}{3! \cdot 3! \cdot 2!} = \boxed{560}</math>. |
− | |||
− | |||
− | |||
− | |||
== See also == | == See also == |
Revision as of 23:50, 6 January 2016
Problem
In a shooting match, eight clay targets are arranged in two hanging columns of three targets each and one column of two targets. A marksman is to break all the targets according to the following rules:
1) The marksman first chooses a column from which a target is to be broken.
2) The marksman must then break the lowest remaining target in the chosen column.
If the rules are followed, in how many different orders can the eight targets be broken?
Solution
Suppose that the columns are labeled , , and . Consider the string . Since the arrangements of the strings is bijective to the order of shooting, the answer is the number of ways to arrange 3 s, 3 s, and 2 s in a string of 8 letters which is .
See also
1990 AIME (Problems • Answer Key • Resources) | ||
Preceded by Problem 7 |
Followed by Problem 9 | |
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.