Difference between revisions of "2013 AMC 10B Problems/Problem 22"

(Problem)
Line 3: Line 3:
 
The regular octagon <math>ABCDEFGH</math> has its center at <math>J</math>.  Each of the vertices and the center are to be associated with one of the digits <math>1</math> through <math>9</math>, with each digit used once, in such a way that the sums of the numbers on the lines <math>AJE</math>, <math>BJF</math>, <math>CJG</math>, and <math>DJH</math> are all equal.  In how many ways can this be done?
 
The regular octagon <math>ABCDEFGH</math> has its center at <math>J</math>.  Each of the vertices and the center are to be associated with one of the digits <math>1</math> through <math>9</math>, with each digit used once, in such a way that the sums of the numbers on the lines <math>AJE</math>, <math>BJF</math>, <math>CJG</math>, and <math>DJH</math> are all equal.  In how many ways can this be done?
  
<math> \textbf{(A)}\ 1 \qquad\textbf{(B)}\ 2 \qquad\textbf{(C)}\ 3 \qquad\textbf{(D)}\ 6 \qquad\textbf{(E)}\ 8 </math>
+
<math> \textbf{(A)}\ 384 \qquad\textbf{(B)}\ 576 \qquad\textbf{(C)}\ 1152 \qquad\textbf{(D)}\ 1680 \qquad\textbf{(E)}\ 3456 </math>
  
 
==Solution==
 
==Solution==

Revision as of 15:50, 21 February 2013

Problem

The regular octagon $ABCDEFGH$ has its center at $J$. Each of the vertices and the center are to be associated with one of the digits $1$ through $9$, with each digit used once, in such a way that the sums of the numbers on the lines $AJE$, $BJF$, $CJG$, and $DJH$ are all equal. In how many ways can this be done?

$\textbf{(A)}\ 384 \qquad\textbf{(B)}\ 576  \qquad\textbf{(C)}\ 1152 \qquad\textbf{(D)}\ 1680 \qquad\textbf{(E)}\ 3456$

Solution

First of all, note that $J$ must be $1$, $5$, or $9$ to preserve symmetry. We also notice that $A+E = B+F = C+G = D+H$.

WLOG assume that $J = 1$. Thus the pairs of vertices must be $9$ and $2$, $8$ and $3$, $7$ and $4$, and $6$ and $5$. There are $4! = 24$ ways to assign these to the vertices. Furthermore, there are $2^{4} = 16$ ways to switch them (i.e. do $2$ $9$ instead of $9$ $2$).

Thus, there are $16(24) = 384$ ways for each possible J value. There are $3$ possible J values that still preserve symmetry: $384(3) = \boxed{\textbf{(C) }1152}$