2000 AMC 12 Problems/Problem 25

From AoPSWiki

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.)

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 ; there are color choices for this vertex, but this vertex can be rotated to any of locations. After fixing , we pick another vertex adjacent to . There are seven color choices for , but there are only three locations to which can be rotated to (since there are three edges from ). The remaining six vertices can be colored in any way and their locations are now fixed. Thus the total number of ways is .

Though the cube may be easier to think about, the octahedron can be directly considered. Since the octahedron is indistinguishable by rotations, without loss of generality fix a face to be red.

There are ways to arrange the remaining seven colors, but there still are three possible rotations about the fixed face, so the answer is .

See also