🔥 New! 2025 AMC 10 B

Complete problem set with solutions and individual problem pages

Problem 23 Easy

A rectangular grid of souares has 141 rows and 91 columns. Each souare has room for two numbers. Horace and Vera each fill in the grid by putting the numbers from 1 through 41\times 91=12,831 into the squares. Horace fills the grid horizontally: he puts 1 through 91 in order from left to right into row 1, puts 92 through 182 into row 2 in order from left to right, and continues similarly through row 141. Vera fills the grid vertically: she puts 1 through 141 in order from top to bottom into column 1, then 142 through 282 into column 2 in order from top to bottom, and continues similarly through column 91. How many squares get two copies of the same number?

  • A.

    7

  • B.

    10

  • C.

    11

  • D.

    12

  • E.

    19

Answer:C
Solution

Let a_{ij} and b_{ij} be the numbers filled by Horace and Vera respectively at row i, column j.

Then: a_{ij} = 91(i-1) + j, \quad 1 \leq i \leq 141, \quad 1 \leq j \leq 91 b_{ij} = i + 141(j-1), \quad 1 \leq i \leq 91, \quad 1 \leq j \leq 141

For a_{ij} = b_{ij}:

91(i-1) + j = i + 141(j-1)

Let x = i - 1 and y = j - 1:

91x + y = x + 141y \iff 9x = 14y

where 0 \leq x \leq 140 and 0 \leq y \leq 90.

This gives x = 140t and y = 9t for 0 \leq t \leq 10.

There are 11 solutions.