2023 AIME II Problem 7

Below is the professionally curated solution for Problem 7 of the 2023 AIME II, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2023 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:arrangements with restrictionsmultiplication principlecasework

Difficulty rating: 2600

7.

Each vertex of a regular dodecagon (1212-gon) is to be colored either red or blue, and thus there are 2122^{12} possible colorings. Find the number of these colorings with the property that no four vertices colored the same color are the four vertices of a rectangle.

Solution:

The twelve vertices lie on a circle, and a rectangle inscribed in a circle must have its diagonals pass through the center. So the rectangles with vertices among the twelve are exactly the pairs of distinct diameters, where the diameters join the 66 antipodal pairs of vertices. A monochromatic rectangle appears exactly when two antipodal pairs are each colored solidly in the same color.

Each antipodal pair is independently both red (11 way), both blue (11 way), or mixed (22 ways). A coloring is valid exactly when at most one pair is both red and at most one pair is both blue. Counting by the numbers of solid red and solid blue pairs: 26+625+625+6524=64+192+192+480=928.2^6 + 6 \cdot 2^5 + 6 \cdot 2^5 + 6 \cdot 5 \cdot 2^4 = 64 + 192 + 192 + 480 = 928.

← Problem 6Full ExamProblem 8

Problem 7 in Other Years