Skip to main content

2022 AMC 10A Problem 9

Problem 9 of 25EasierCombinatorics

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 5⋅4⋅3⋅3⋅3=5405\cdot4\cdot3\cdot3\cdot3=540 total colorings. Thus, D is the correct answer.
AoPS wiki

Tagged: arrangements with restrictions · multiplication principle

More practice