Skip to main content

2021 AMC 10A Problem 25

Problem 25 of 25HarderCounting & Probability

How many ways are there to place 33 indistinguishable red chips, 33 indistinguishable blue chips, and 33 indistinguishable green chips in the squares of a 3×33 \times 3 grid so that no two chips of the same color are directly adjacent to each other, either vertically or horizontally?

Answer choices

Show solution

Solution

Choose the center color in 33 ways. Its other two chips cannot occupy any edge-middle square, because those squares are adjacent to the center. Thus they must occupy two of the four corners, which can be chosen in (42)=6\binom42=6 ways. For either possible corner pattern—two opposite corners or two corners on the same side—the adjacency conditions force the remaining two colors up to interchanging them. Hence there are 22 completions for each choice of the center color and its two corners. The total is 3(42)2=36.3\binom42\cdot2=36. Thus, E is the correct answer.

More practice

Concepts: arrangements with restrictions · casework

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