Difference between revisions of "1994 AHSME Problems/Problem 22"
(Created page with "==Problem== Nine chairs in a row are to be occupied by six students and Professors Alpha, Beta and Gamma. These three professors arrive before the six students and decide to choo...") |
(→Solution) |
||
| Line 4: | Line 4: | ||
<math> \textbf{(A)}\ 12 \qquad\textbf{(B)}\ 36 \qquad\textbf{(C)}\ 60 \qquad\textbf{(D)}\ 84 \qquad\textbf{(E)}\ 630 </math> | <math> \textbf{(A)}\ 12 \qquad\textbf{(B)}\ 36 \qquad\textbf{(C)}\ 60 \qquad\textbf{(D)}\ 84 \qquad\textbf{(E)}\ 630 </math> | ||
==Solution== | ==Solution== | ||
| + | Let the seats be numbered in order clockwise around the table <math>1,2,3,\dots 9</math>. Let <math>a,b,c</math> be the seats occupied by Alpha, Beta, and Gamma, respectively. Without loss of generality, fix Alpha at seat <math>1</math> to account for rotations. Then there are ten choices for the set <math>\{b,c\}</math>, namely <math>\{b,c\}=\{3,5\},\{3,6\},\{3,7\},\{3,8\},\{4,6\},\{4,7\},\{4,8\},\{5,7\},\{5,8\},\{6,8\}</math>. After multiplying by <math>3!=6</math> (number of ways to permute Alpha, Beta, and Gamma), we get the final answer of <math>\boxed{\textbf{(C)}\ 60}</math> | ||
Revision as of 12:40, 15 February 2016
Problem
Nine chairs in a row are to be occupied by six students and Professors Alpha, Beta and Gamma. These three professors arrive before the six students and decide to choose their chairs so that each professor will be between two students. In how many ways can Professors Alpha, Beta and Gamma choose their chairs?
Solution
Let the seats be numbered in order clockwise around the table 
. Let 
be the seats occupied by Alpha, Beta, and Gamma, respectively. Without loss of generality, fix Alpha at seat 
to account for rotations. Then there are ten choices for the set 
, namely 
. After multiplying by 
(number of ways to permute Alpha, Beta, and Gamma), we get the final answer of 
