Олимпиада имени Леонарда Эйлера 2025-2026 учебный год, I тур дистанционного этапа

В каждой из 600 коробок лежит либо 5, либо 18, либо 22 шарика, причём все три типа присутствуют. Докажите, что можно выбрать несколько коробок, в которых суммарно ровно 2025 шариков. ( И. Богданов )

Комментарий/решение

Из принципа Дирихле мы знаем то что есть коробка с каким-то кол во шаров, которых больше 200. Разберем три случая

1) Есть хотя бы 200 коробок с 22 шарами.

Тогда мы возьмем 91 из них, и по условию у нас есть хотя бы одна коробка где есть 5 и 18 шаров. 91*22+5+8=2025

2) Есть хотя бы 200 коробок с 18 шарами

Тогда возьмем 111 из них, и получим

111*18+22+5=2025

3) Есть хотя бы 200 шаров с 5 шарами

Из 1 и 2 мы знаем, что если есть хотя бы 91 коробок с 22 шарами или же 111 коробок с 18, то условие выполняются. Тогда разберем случай где кол во коробок с 22 шарами меньше 91, и кол во коробок с 18 меньше 91.

Т.е. коробок с 5 шарами хотя бы 600-110-90=400

397*5+22+18=2025 чтд