Maths Olympiad Prep

Track / Stage 3 / 72 of 260 #552 of 2444

Problem 552

AMC 10/12, early questions
Combinatorics Difficulty 3.5 Multiple choice CEMC Fermat · Canada · 2024

Francesca put one of the integers 11, 22, 33, 44, 55, 66, 77, 88, 99
in each of the nine squares of the 33 by 33 grid shown. No integer is used twice. She calculated the product of the three
integers in each row and wrote the products to the right of the
corresponding rows. She calculated the product of the integers in each
column and wrote the products below the corresponding columns. Finally,
she erased the integers from the nine squares.

Which integer was in the
square marked NN\,?

Pick one

Next problem →

Official solution

Of the row and column products, only 135135 and 160160 are divisible by 55. This means that 55 must go in the square in the 2nd row,
3rd column.

Of the row and column products, only 2121 and 5656 are divisible by 77. This means that 77 must go in the square in the 1st row,
1st column.

Of the row and column products, only 108108 and 135135 are divisible by 99. This means that 99 must go in the square in the 2nd row,
2nd column.

So far, this gives the following grid:

[[IMAGE0]]

In the 2nd row, the product is 135135 which means that the missing entry
is 13559=3\frac{135}{5 \cdot 9} = 3.

In the 1st column, the product is 2121 which means that the missing entry
is 2173=1\frac{21}{7 \cdot 3} = 1.

The 3rd row, whose product is 4848,
thus includes 11 and two more
integers between 11 and 99. The only divisor pair of 4848 with both divisors less than 1010 is $48 = 6
\cdot 8$.

Since 88 is not a divisor of 108108, then NN must be 66.

We can complete the square as follows:

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.