Skip to main content

2007 AMC 12B Problem 16

Problem 16 of 25IntermediateCounting & Probability

Each face of a regular tetrahedron is painted either red, white, or blue. Two colorings are considered indistinguishable if two congruent tetrahedra with those colorings can be rotated so that their appearances are identical. How many distinguishable colorings are possible?

Answer choices

Show solution

Solution

The rotation group of the tetrahedron has 1212 elements: the identity, 88 rotations of order 33 about a vertex-face axis, and 33 rotations of order 22 about an edge-midpoint axis. The identity fixes all 34=813^4=81 colorings. Each vertex rotation fixes one face and cycles the other three, so it fixes 32=93^2=9 colorings; likewise each edge rotation swaps two pairs of faces and fixes 32=9.3^2=9. By Burnside’s lemma the number of distinguishable colorings is 81+89+3912=18012=15. \dfrac{81+8\cdot9+3\cdot9}{12}=\dfrac{180}{12}=15. Thus, the correct answer is A.

More practice

Concepts: Burnside’s Lemma · symmetry

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.