Maths Olympiad Prep

Track / Stage 4 / 160 of 340 #900 of 2444

Problem 900

AMC 12 late, AIME early
Combinatorics Difficulty 4.7 Find the answer CEMC Fermat · Canada · 2020

In the diagram, the central circle contains the number 36.

Positive integers are to be written in the eight empty circles, one number in each circle, so that the product of the three integers along any straight line is 2592. If the nine integers in the circles must be all different, what is the largest possible sum of these nine integers?

160160
176176
178178
195195
216216

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Next problem →

Official solution

If the product of three numbers xx, 36 and yy is 2592, then x36y=2592x \cdot 36 \cdot y = 2592 and so xy=259236=72xy = \dfrac{2592}{36} = 72.
If xx and yy are positive integers with xy=72xy = 72, then we have the following possibilities:

xx
yy
x+yx + y

72
1
73

36
2
38

24
3
27

18
4
22

12
6
18

9
8
17

We have assumed that x>yx>y since we have not assigned an order to xx, 36 and yy.
In the given problem, we want to put four pairs of numbers in the outer circles so that the 9 numbers are different and the sum of the 9 numbers is as large as possible.
Putting this another way, we want to choose 4 of the 6 pairs in the table above (knowing that we cannot choose the pair 36 and 2 since 36 is already in the middle circle) to make the sum as large as possible.
Since we know the sums of the pairs, we choose the pairs with the four largest sums.
This means that the sum of the 9 numbers will be (72+1)+(24+3)+(18+4)+(12+6)+36(72+1)+(24+3)+(18+4)+(12+6) + 36 which equals 73+27+22+18+3673 + 27 + 22 + 18 + 36 or 176176.

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