1994 AJHSME Problems/Problem 24
Problem
A by square is divided into four by squares. Each of the small squares is to be painted either green or red. In how many different ways can the painting be accomplished so that no green square shares its top or right side with any red square? There may be as few as zero or as many as four small green squares.
Solution
If a green square cannot share its top or right side with a red square, then a red square can not share its bottom or left side with a green square. Let us split this up into several cases.
Case 1: There are no green squares. This can be done in way.
Case 2: There is one green square and three red squares. This can only be done when the green square's top and right edges are against the edge, so there is way.
Case 3: There are two green squares and two red squares. This happens when the two green squares are in the two top squares or two right squares, so there are ways.
Case 4: There are three green squares and one red square. Similar to case 2, this happens when the red square's left and bottom edges are against the edge, so there is way.
Case 5: There are four green squares and zero red squares. way.
See Also
ps. If you want extra help, check out casework.
1994 AJHSME (Problems • Answer Key • Resources) | ||
Preceded by Problem 23 |
Followed by Problem 25 | |
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 AJHSME/AMC 8 Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.