2006 AIME II Problem 8

Attempt Problem 8 of the 2006 AIME II below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2006 AIME II solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

8.

There is an unlimited supply of congruent equilateral triangles made of colored paper. Each triangle is a solid color with the same color on both sides of the paper. A large equilateral triangle is constructed from four of these paper triangles as shown. Two large triangles are considered distinguishable if it is not possible to place one on the other, using translations, rotations, and/or reflections, so that their corresponding small triangles are of the same color. Given that there are six different colors of triangles from which to choose, how many distinguishable large equilateral triangles can be constructed?

Answer: 336
Concepts:combinationssymmetrycasework
Difficulty rating: 2390
Solution:

The rotations and reflections of the large triangle realize every permutation of the three corner triangles while fixing the center triangle. So two large triangles are indistinguishable exactly when they have the same center color and the same multiset of three corner colors.

Count the multisets of corner colors from six colors: all three the same (66 ways), exactly two the same (65=306 \cdot 5 = 30 ways, choosing the repeated color and then the different one), or all three different ((63)=20\binom{6}{3} = 20 ways). That is 6+30+20=566 + 30 + 20 = 56 multisets.

With 66 independent choices for the center color, the total is 656=336.6 \cdot 56 = 336.

← Problem 7#7
Full Exam

Problem 8 in Other Years