HMMT 二月 2009 · 冲刺赛 · 第 5 题

HMMT February 2009 — Guts Round — Problem 5

[ 6 ] In how many distinct ways can you color each of the vertices of a tetrahedron either red, blue, or green such that no face has all three vertices the same color? (Two colorings are considered the same if one coloring can be rotated in three dimensions to obtain the other.) ′

解析

[ 6 ] In how many distinct ways can you color each of the vertices of a tetrahedron either red, blue, or green such that no face has all three vertices the same color? (Two colorings are considered the same if one coloring can be rotated in three dimensions to obtain the other.) Answer: 6 Solution: If only two colors are used, there is only one possible arrangement up to rotation, so this gives 3 possibilities. If all three colors are used, then one is used twice. There are 3 ways to choose the color that is used twice. Say this color is red. Then the red vertices are on a common edge, and the green and blue vertices are on another edge. We see that either choice of arrangement of the green and blue vertices is the same up to rotation. Thus there are 6 possibilities total. 1 ′