uniolympiads Ελληνικά

IMC 1999, Day 2, Problem 3

Assume that x1,…,xn≥−1x_1, \dots, x_n \ge -1 and ∑i=1nxi3=0\sum_{i=1}^{n} x_i^3 = 0. Prove that ∑i=1nxi≤n3\sum_{i=1}^{n} x_i \le \frac{n}{3}.

Original from the official PDF3. Assume that x 1 , . . . , x n ≥ −1 and n P i=1 x 3 i = 0. Prove that n P i=1 x i ≤ n 3 . (20 points)

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

Solution. The inequality

0≤x3−34x+14=(x+1)(x−12)20\le x^3-\frac34x+\frac14=(x+1)\left(x-\frac12\right)^2
holds for x≥−1x\ge-1.

Substituting x1,…,xnx_1,\dots,x_n, we obtain

0≤∑i=1n(xi3−34xi+14)=∑i=1nxi3−34∑i=1nxi+n4=0−34∑i=1nxi+n4,0\le\sum_{i=1}^{n}\left(x_i^3-\frac34x_i+\frac14\right)=\sum_{i=1}^{n}x_i^3-\frac34\sum_{i=1}^{n}x_i+\frac n4=0-\frac34\sum_{i=1}^{n}x_i+\frac n4,
so ∑i=1nxi≤n3\sum\limits_{i=1}^{n}x_i\le\frac n3.

Remark. Equailty holds only in the case when n=9kn=9k, kk of the x1,...,xnx_1,...,x_n are −1-1, and 8k8k of them are 12\frac12.

Transcribed from the official solutions, page 2. This transcription has not been checked a second time; if in doubt, look at the original.

Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.

How did it go?