Maths Olympiad Prep

Track / Stage 4 / 74 of 340 #334 of 1964

Problem 334

AMC 12 late, AIME early
Algebra Difficulty 4.7 Prove it NMO Selection Tests for the Junior Balkan Mathematical Olympiad · Romania

On a circle are written several real numbers, of positive sum. Let SS be the largest and ss the least of the sums of consecutive numbers on the circle. Prove that S+s>0S + s > 0.

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Official solution

Denote by T>0T > 0 the total sum of the numbers around the circle. Clearly ST>0S \ge T > 0. If s0s \ge 0, we are done. If s<0s < 0, the sum of the numbers which are not terms of ss is equal to TsT - s. Since STsS \ge T - s, then S+sT>0S + s \ge T > 0, as needed.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.