Difference between revisions of "2002 AMC 10B Problems/Problem 9"

(solution and box)
Line 1: Line 1:
 
== Problem ==
 
== Problem ==
  
Using the letters <math>A</math>, <math>M</math>, <math>O</math>, <math>S</math>, and <math>U</math>, we can form five-letter "words". If these "words" are arranged in alphabetical order, then the "word" <math>USAMO</math> occupies position
+
Using the letters <math>A</math>, <math>M</math>, <math>O</math>, <math>S</math>, and <math>U</math>, we can form five-letter "words". If these "words" are arranged in alphabetical order, then the "word" <math>USAMO</math> occupies position
  
 
<math> \mathrm{(A) \ } 112\qquad \mathrm{(B) \ } 113\qquad \mathrm{(C) \ } 114\qquad \mathrm{(D) \ } 115\qquad \mathrm{(E) \ } 116 </math>
 
<math> \mathrm{(A) \ } 112\qquad \mathrm{(B) \ } 113\qquad \mathrm{(C) \ } 114\qquad \mathrm{(D) \ } 115\qquad \mathrm{(E) \ } 116 </math>
  
 
== Solution ==
 
== Solution ==
{{solution}}
+
There are <math>4!\cdot 4</math> "words" beginning with each of the first four letters alphabetically. From there, there are are <math>3!\cdot 3</math> with <math>U</math> as the first letter and each of the first three letters alphabetically. After that, the next "word" is <math>USAMO</math>, hence our answer is <math>4\cdot 4!+3\cdot 3!+1=\boxed{115\Rightarrow\text{(D)}}</math>.
 +
 
 +
 
 +
==See Also==
 +
{{AMC10 box|year=2002|ab=B|num-b=8|num-a=10}}
 +
 
 +
[[Category:Introductory Combinatorics Problems]]

Revision as of 14:08, 27 December 2008

Problem

Using the letters $A$, $M$, $O$, $S$, and $U$, we can form five-letter "words". If these "words" are arranged in alphabetical order, then the "word" $USAMO$ occupies position

$\mathrm{(A) \ } 112\qquad \mathrm{(B) \ } 113\qquad \mathrm{(C) \ } 114\qquad \mathrm{(D) \ } 115\qquad \mathrm{(E) \ } 116$

Solution

There are $4!\cdot 4$ "words" beginning with each of the first four letters alphabetically. From there, there are are $3!\cdot 3$ with $U$ as the first letter and each of the first three letters alphabetically. After that, the next "word" is $USAMO$, hence our answer is $4\cdot 4!+3\cdot 3!+1=\boxed{115\Rightarrow\text{(D)}}$.


See Also

2002 AMC 10B (ProblemsAnswer KeyResources)
Preceded by
Problem 8
Followed by
Problem 10
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 10 Problems and Solutions