2022 AMC 10A Problems/Problem 9
- The following problem is from both the 2022 AMC 10A #9 and 2022 AMC 12A #7, so both problems redirect to this page.
Contents
Problem
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?
Solution 1
The top left rectangle can be possible colors. Then the bottom left region can only be possible colors, and the bottom middle can only be colors since it is next to the top left and bottom left. Similarly, we have choices for the top right and choices for the bottom right, which gives us a total of .
~Txu
Solution 2 (Casework)
Case 1: All the rectangles are different colors. It would be choices.
Case 2: Two rectangles that are the same color. Grouping these two rectangles as one gives us . But, you need to multiply this number by three because the same-colored rectangles can be chosen at the top left and bottom right, the top right and bottom left, or the bottom right and bottom left, which gives us a grand total of .
Case 3: We have two sets of rectangles chosen from these choices (top right & bottom left, top left & bottom right) that have the same color. However, the choice of the bottom left and bottom right does not work for this case, as the second pair would be chosen from two touching rectangles. Again, grouping the same-colored rectangles gives us .
Therefore, we have .
Video Solution 1 (Quick and Simple)
~Education, the Study of Everything
See Also
2022 AMC 10A (Problems • Answer Key • Resources) | ||
Preceded by Problem 8 |
Followed by Problem 10 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 | ||
All AMC 10 Problems and Solutions |
2022 AMC 12A (Problems • Answer Key • Resources) | |
Preceded by Problem 6 |
Followed by Problem 8 |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 | |
All AMC 12 Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.