1996 AIME Problems/Problem 7
Problem
Two squares of a checkerboard are painted yellow, and the rest are painted green. Two color schemes are equivalent if one can be obtained from the other by applying a rotation in the plane board. How many inequivalent color schemes are possible?
Solution 1 (Generalized)
There are possible ways to select two squares to be painted yellow. There are four possible ways to rotate each board. Given an arbitrary pair of yellow squares, these four rotations will either yield two or four equivalent but distinct boards.
For most pairs, there will be three other equivalent boards. | For those symmetric about the center, there is only one other. |
Note that a pair of yellow squares will only yield distinct boards upon rotation iff the yellow squares are rotationally symmetric about the center square; there are such pairs. There are then pairs that yield distinct boards upon rotation; in other words, for each of the pairs, there are three other pairs that yield an equivalent board.
Thus, the number of inequivalent boards is . For a board, this argument generalizes to inequivalent configurations.
Solution 2 (Casework)
There are 4 cases: 1. The center square is occupied, in which there are cases. 2. The center square isn't occupied and the two squares are opposite each other with respect to the center square, in which there are cases. 3. The center square isn't occupied and the two squares can rotate to each other with a rotation with each other with respect to the center square, in which case there are cases. 4. And finally, the two squares can't rotate to each other with respect to the center square in which case there are cases. Add up all the cases to get as your answer.
~First
See also
1996 AIME (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 | ||
All AIME Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.