MathDB
Minimizing sum of squares

Source: 2020 Korean MO winter camp Test 1 P2

September 7, 2020
algebra

Problem Statement

XX is a set of 20202020 distinct real numbers. Prove that there exist a,bRa,b\in \mathbb{R} and AXA\subset X such that xA(xa)2+xX\A(xb)210091010xXx2\sum_{x\in A}(x-a)^2 +\sum_{x\in X\backslash A}(x-b)^2\le \frac{1009}{1010}\sum_{x\in X}x^2