2021 AMC 10A Problem 25
Problem 25 of 25HarderCounting & Probability
How many ways are there to place indistinguishable red chips, indistinguishable blue chips, and indistinguishable green chips in the squares of a 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 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 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 completions for each choice of the center color and its two corners. The total is
Thus, E is the correct answer.