Maths Olympiad Prep

Library / /2 of 13

Algebra Difficulty 4.8 AIME Prove it United States

Problem:

Given five nonnegative real numbers with sum 11, prove that it is possible to arrange them at the vertices of a regular pentagon such that no two numbers connected by a side of the pentagon have product exceeding 1/91/9.

Solution

Solution:

Label the numbers a,b,c,d,ea, b, c, d, e in increasing order. Place them around the pentagon in the order e,a,d,c,be, a, d, c, b. Then it is clear that the products of the numbers on the sides follow the inequalities
adaebeandbccd a d \leq a e \leq b e \quad \text{and} \quad b c \leq c d
Thus it suffices to prove that be1/9b e \leq 1/9 and cd1/9c d \leq 1/9. Using the AM-GM inequality,
1=a+b+c+d+e0+0+c+d+d=c+2d3c2+3d223c23d2=3cd 1 = a + b + c + d + e \geq 0 + 0 + c + d + d = c + 2d \geq \frac{3c}{2} + \frac{3d}{2} \geq 2 \sqrt{\frac{3c}{2} \cdot \frac{3d}{2}} = 3 \sqrt{c d}
so cd1/9c d \leq 1/9. Also,
1=a+b+c+d+e0+b+b+b+e=3b+e23be 1 = a + b + c + d + e \geq 0 + b + b + b + e = 3b + e \geq 2 \sqrt{3b \cdot e}
so be1/12<1/9b e \leq 1/12 < 1/9.

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

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.