Problem

Source: Baltic Way 1997

Tags: inequalities, inequalities proposed



Prove that the arithmetic mean $a$ of $x_1,\ldots ,x_n$ satisfies \[ (x_1-a)^2+\ldots +(x_n-a)^2\le \frac{1}{2}(|x_1-a|+\ldots +|x_n-a|)^2\]