Skip to main content

2022 AMC 10A Problem 9

Problem 9 of 25EasierCounting & Probability

A rectangle is partitioned into 55 regions as shown. Each region is to be painted a solid color—red, orange, yellow, blue, or green—so that regions that touch are painted different colors, and colors can be used more than once. How many different colorings are possible?

Answer choices

Show solution

Solution

There are 55 choices for the color of the bottom left rectangle. This forces there to be 44 choices for the top left rectangle. The middle bottom rectangle touches both of the previous ones, so there are 33 color options for this rectangle. The rectangle in the top right is also limited to 33 colors since it touches the two previous rectangles. Finally, the rectangle in the bottom right also has 33 color options. Multiplying these together, we get 54333=5405\cdot4\cdot3\cdot3\cdot3=540 total colorings. Thus, D is the correct answer.

More practice

Concepts: arrangements with restrictions · multiplication principle

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