Maths Olympiad Prep

Library / /468 of 481

, 2020

Combinatorics Difficulty 4.7 AIME Find the answer Canada

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

Figure 0

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.

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.

Figure for this problem

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

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