Задача
№ 8948
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 6
Олимпиада «Росатом», 11 класс, заключительный этап, 2022, комплект 1, задача 5
Можно ли множество из $2017$ чисел $\{\log_25,\log_26,\log_27,\ldots,\log_22021\}$ разбить на две части так, чтобы сумма чисел, попавших в одну из этих частей, отличалась от суммы чисел в другой не более, чем на $1$ (по абсолютному значению)?
Ответ:
Решение: