2022 AMC 10A Problem 9
Problem 9 of 25EasierCounting & Probability
A rectangle is partitioned into 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 choices for the color of the bottom left rectangle. This forces there to be choices for the top left rectangle. The middle bottom rectangle touches both of the previous ones, so there are color options for this rectangle.
The rectangle in the top right is also limited to colors since it touches the two previous rectangles. Finally, the rectangle in the bottom right also has color options.
Multiplying these together, we get total colorings.
Thus, D is the correct answer.