Skip to main content
OlympiadHQ

Browse · harp

Print

smc

counting and probability senior

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.)
problem
(A)
(B)
(C)
(D)
(E)
Solution
This problem can be approached by Graph Theory. Note that each face of the octahedron is connected to 3 other faces. We use the above graph to represent the problem. Each vertex represents a face of the octahedron, each edge represent the octahedron's edge. Now the problem becomes how many distinguishable ways to color the vertices such that two colored graphs are distinguishable if neither can be rotated and reflected to become the other. Notice that once the outer 4 vertices are colored, no matter how the inner 4 vertices are colored, the resulting graphs are distinguishable graphs. There are colors and outer vertices, therefore there are ways to color outer 4 vertices. Combination is used because the coloring has to be distinguishable when rotated and reflected. There are colors left, therefore there are ways to color inner 4 vertices. Permutation is used because the coloring of the inner vertices have no restrictions. In total that is
Final answer
E