Difference between revisions of "2000 AMC 12 Problems/Problem 25"

m (See also: ... more typos ....)
(diagram, courtesy of worthawholebean)
Line 4: Line 4:
 
<math>\text {(A)}\ 210 \qquad \text {(B)}\ 560 \qquad \text {(C)}\ 840 \qquad \text {(D)}\ 1260 \qquad \text {(E)}\ 1680</math>
 
<math>\text {(A)}\ 210 \qquad \text {(B)}\ 560 \qquad \text {(C)}\ 840 \qquad \text {(D)}\ 1260 \qquad \text {(E)}\ 1680</math>
  
{{image}}<!--Image is just an octahedron-->
+
<center><asy>
 +
import three;
 +
import math;
 +
unitsize(1.5cm);
 +
currentprojection=orthographic(2,0.2,1);
 +
 
 +
triple A=(0,0,1);
 +
triple B=(sqrt(2)/2,sqrt(2)/2,0);
 +
triple C=(sqrt(2)/2,-sqrt(2)/2,0);
 +
triple D=(-sqrt(2)/2,-sqrt(2)/2,0);
 +
triple E=(-sqrt(2)/2,sqrt(2)/2,0);
 +
triple F=(0,0,-1);
 +
draw(A--B--E--cycle);
 +
draw(A--C--D--cycle);
 +
draw(F--C--B--cycle);
 +
draw(F--D--E--cycle,dotted+linewidth(0.7));
 +
</asy></center>
 
== Solution ==
 
== Solution ==
 
We consider the dual of the octahedron, the [[cube]]; a cube can be inscribed in an octahedron with each of its [[vertex|vertices]] at a face of the octahedron. So the problem is equivalent to finding the number of ways to color the vertices of a cube.
 
We consider the dual of the octahedron, the [[cube]]; a cube can be inscribed in an octahedron with each of its [[vertex|vertices]] at a face of the octahedron. So the problem is equivalent to finding the number of ways to color the vertices of a cube.

Revision as of 11:51, 23 March 2008

Problem

Eight congruent equilateral triangles, each of a different color, are used to construct a regular octahedron. How many distinguishable ways are there to construct the octahedron? (Two colored octahedrons are distinguishable if neither can be rotated to look just like the other.)

$\text {(A)}\ 210 \qquad \text {(B)}\ 560 \qquad \text {(C)}\ 840 \qquad \text {(D)}\ 1260 \qquad \text {(E)}\ 1680$

[asy] import three; import math; unitsize(1.5cm); currentprojection=orthographic(2,0.2,1);  triple A=(0,0,1); triple B=(sqrt(2)/2,sqrt(2)/2,0); triple C=(sqrt(2)/2,-sqrt(2)/2,0); triple D=(-sqrt(2)/2,-sqrt(2)/2,0); triple E=(-sqrt(2)/2,sqrt(2)/2,0); triple F=(0,0,-1); draw(A--B--E--cycle); draw(A--C--D--cycle); draw(F--C--B--cycle); draw(F--D--E--cycle,dotted+linewidth(0.7)); [/asy]

Solution

We consider the dual of the octahedron, the cube; a cube can be inscribed in an octahedron with each of its vertices at a face of the octahedron. So the problem is equivalent to finding the number of ways to color the vertices of a cube.

Select any vertex and call it $A$; there are $8$ color choices for this vertex, but this vertex can be rotated to any of $8$ locations. After fixing $A$, we pick another vertex $B$ adjacent to $A$. There are seven color choices for $B$, but there are only three locations to which $B$ can be rotated to (since there are three edges from $A$). The remaining six vertices can be colored in any way and their locations are now fixed. Thus the total number of ways is $\frac{8}{8} \cdot \frac{7}{3} \cdot 6! = 1680 \Rightarrow \mathrm{(E)}$.

See also

2000 AMC 12 (ProblemsAnswer KeyResources)
Preceded by
Problem 24
Followed by
Last question
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