Нека A0=(a1,,an)A_0=(a_1,\ldots,a_n) е крайна редица от реални числа. За всяко k0k\ge0 от редицата Ak=(x1,,xn)A_k=(x_1,\ldots,x_n) построяваме нова редица Ak+1A_{k+1} по следния начин. 1. Избираме разбиване {1,,n}=IJ\{1,\ldots,n\}=I\cup J на две непресичащи се множества, за което изразътiIxijJxj\left|\sum_{i\in I}x_i-\sum_{j\in J}x_j\right|има най-малка възможна стойност. Допускаме II или JJ да е празно множество; тогава съответната сума е 00. Ако има няколко такива разбивания, избираме едно произволно. 2. Полагаме Ak+1=(y1,,yn)A_{k+1}=(y_1,\ldots,y_n), където yi=xi+1y_i=x_i+1 за iIi\in I и yi=xi1y_i=x_i-1 за iJi\in J. Докажете, че за някое kk редицата AkA_k съдържа елемент xx, за който xn/2|x|\ge n/2.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол