2006 AIME II Problem 8

Below is the professionally curated solution for Problem 8 of the 2006 AIME II, 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 of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:combinationssymmetrycasework

Difficulty rating: 2390

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?

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 7Full ExamProblem 9

Problem 8 in Other Years