AMC 10 · 2025 · #23

Grade 7 number-theory
linear-diophantinesystems-of-equationsgcd convert-to-algebra ↑ Prerequisites: gcd
📏 Long solution 💡 3 insights
Problem

A rectangular grid of squares has 141141 rows and 9191 columns. Each square has room for two numbers. Horace and Vera each fill in the grid by putting the numbers from 11 through 141×91=12,831141 \times 91 = 12{,}831 into the squares. Horace fills the grid horizontally: he puts 11 through 9191 in order from left to right into row 11, puts 9292 through 182182 into row 22 in order from left to right, and continues similarly through row 141141. Vera fills the grid vertically: she puts 11 through 141141 in order from top to bottom into column 11, then 142142 through 282282 into column 22 in order from top to bottom, and continues similarly through column 9191. How many squares get two copies of the same number?

Pick an answer.

(A)
~7
(B)
~10
(C)
~11
(D)
~12
(E)
~19

AMC 10 2025 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

Try it yourself first — the explanation is most useful after you’ve attempted it.