2025 AMC 8 Problems/Problem 15
Problem
Kei draws a -by- grid. He colors of the unit squares silver and the remaining squares gold. Kei then folds the grid in half vertically, forming pairs of overlapping unit squares. Let and equal equal the least and greatest possible number of gold-on-gold pairs, respectively. What is the value of ?
Solution 1
First, we note that there are "pairs" of squares folded on top of each other after the folding. The minimum number of gold pairs occurs when silver squares occupy the maximum number of pairs, and the maximum number of gold pairs occurs when silver squares occupy the minimum number of pairs. The former case occurs when all silver squares are placed in different pairs, resulting in gold pairs. The latter case occurs when the silver squares are paired up as much as possible, resulting in complete pairs and another square occupying another pair slot. Then there are gold pairs. Our answer is . ~cxsmi