Maths Olympiad Prep

Track / Stage 3 / 107 of 260 #587 of 2444

Problem 587

AMC 10/12, early questions
Number theory Difficulty 3.7 Multiple choice CEMC Gauss (Grade 7) · Canada · 2016

In the diagram, four different integers from 1 to 9 inclusive are placed in the four boxes in the top row.

The integers in the left two boxes are multiplied and the integers in the right two boxes are added and these results are then divided, as shown. The final result is placed in the bottom box. Which of the following integers cannot appear in the bottom box?

Pick one

Next problem →

Official solution

We begin by naming the boxes as shown.

[[IMAGE0]]

Of the five answers given, the integer which cannot appear in box MM is 20. Why?

Since boxes FF and GG contain different integers, the maximum value that can appear in box KK is 8×9=728\times9=72.

Since boxes HH and JJ contain different integers, the minimum value that can appear in box LL is 1+2=31+2=3.

Next, we consider the possibilities if 20 is to appear in box MM.

If 3 appears in box LL (the minimum possible value for this box), then box KK must contain 60, since 60÷3=2060\div3=20.

However, there are no two integers from 1 to 9 whose product is 60 and so there are no possible integers which could be placed in boxes FF and GG so that the product in box KK is 60.

If any integer greater than or equal to 4 appears in box LL, then box KK must contain at least 4×20=804\times20=80.

However, the maximum value that can appear in box KK is 72.

Therefore, there are no possible integers from 1 to 9 which can be placed in boxes F,G,H,F,G,H, and JJ so that 20 appears in box MM.

The diagrams below demonstrate how each of the other four answers can appear in box MM.

[[IMAGE1]]

Hide/Reveal Description of Diagrams

From left to right, the boxes in the top row contain the numbers 6, 8, 1, and 2, the boxes in the middle row contain 48 and 3, and the box in the bottom row contains 16.From left to right, the boxes in the top row contain the numbers 8, 9, 1, and 2, the boxes in the middle row contain 73 and 2, and the box in the bottom row contains 24.
From left to right, the boxes in the top row contain the numbers 6, 7, 2, and 4, the boxes in the middle row contain 42 and 6, and the box in the bottom row contains 7.
From left to right, the boxes in the top row contain the numbers 4, 9, 1, and 3, the boxes in the middle row contain 36 and 4, and the box in the bottom row contains 9.

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