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

600 қораптың әрқайсысында не 5, не 18, не 22 шар бар (және барлық 5, 18, 22 шары бар қораптың үш түрі де кездеседі). Ішінде жалпы 2025 шар болатындай, осы 600 қораптан бірнеше қорап таңдап алуға болатынын дәлелдеңіз. ( И. Богданов )

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

Из принципа Дирихле мы знаем то что есть коробка с каким-то кол во шаров, которых больше 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 чтд