Нека S={x1,x2,,xk+}S=\{x_1,x_2,\ldots,x_{k+\ell}\} е множество от k+k+\ell реални числа в интервала [0,1][0,1], където kk и \ell са положителни цели числа. Едно kk-елементно подмножество ASA\subset S се нарича хубаво, ако1kxiAxi1xjSAxjk+2k.\left|\frac1k\sum_{x_i\in A}x_i-\frac1\ell\sum_{x_j\in S\setminus A}x_j\right|\le\frac{k+\ell}{2k\ell}.Докажете, че броят на хубавите подмножества е поне2k+(k+k).\frac{2}{k+\ell}\binom{k+\ell}{k}.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол