Назад

Олимпиадная задача по комбинаторике для 7-9 классов — сапоги в ряду, автор Фомин

Задача

В ряд стоят 30 сапог: 15 левых и 15 правых. Докажите, что среди некоторых десяти подряд стоящих сапог левых и правых поровну.

Решение

Обозначим через Li число левых сапог из десяти, занимающих с i-го по (i+9)-е места. Тогда  L1 + L11 + L21 = 15.  Если одно из чисел L1, L11, L21 равно 5, то мы нашли искомую десятку. Иначе одно из них больше 5, а какое-то – меньше 5. Но Li + 1 может отличаться от Li не более чем на 1. Значит,  Lk = 5  при некотором k. Это и даст искомую десятку.

Ответ

Ответ задачи отсутствует

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет