Difference between revisions of "2022 AMC 10A Problems/Problem 9"
(→Solution 2 (casework)) |
Sugar rush (talk | contribs) |
||
Line 31: | Line 31: | ||
{{AMC10 box|year=2022|ab=A|num-b=8|num-a=10}} | {{AMC10 box|year=2022|ab=A|num-b=8|num-a=10}} | ||
{{AMC12 box|year=2022|ab=A|num-b=6|num-a=8}} | {{AMC12 box|year=2022|ab=A|num-b=6|num-a=8}} | ||
+ | |||
+ | [[Category:Introductory Combinatorics Problems]] | ||
{{MAA Notice}} | {{MAA Notice}} |
Revision as of 16:07, 15 November 2022
Contents
[hide]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 .
~orenbad
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.