CombinatoricsDifficulty 5.8AIME, harderProve itUnited States
Problem:
Sixteen wooden Cs are placed in a 4-by-4 grid, all with the same orientation, and each is to be colored either red or blue. A quadrant operation on the grid consists of choosing one of the four 2-by-2 subgrids of Cs found at the corners of the grid and moving each C in the subgrid to the adjacent square in the subgrid that is 90 degrees away in the clockwise direction, without changing the orientation of the C. Given that two colorings are considered the same if and only if one can be obtained from the other by a series of quadrant operations, determine the number of distinct colorings of the Cs.
C
C
C
C
C
C
C
C
C
C
C
C
C
C
C
C
Solution
Solution:
Answer: 1296
For each quadrant, we have three distinct cases based on the number of Cs in each color: - Case 1: all four the same color: 2 configurations (all red or all blue) - Case 2: 3 of one color, 1 of the other: 2 configurations (three red or three blue) - Case 3: 2 of each color: 2 configurations (red squares adjacent or opposite)
Thus, since there are 4 quadrants, there are a total of (2+2+2)4=1296 possible grids.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.
Source: MathNet,
licensed CC-BY-4.0.
Statement reproduced verbatim; metadata (topic, difficulty) added by this project.