Maths Olympiad Prep

Track / Stage 3 / 98 of 260 #738 of 2604

Problem 738

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.Figure 0Which 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=6848 = 6 \cdot 8.

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

We can complete the square as follows:

Figure for this problem

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