Олимпиадная задача по комбинаторике для 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. Это и даст искомую десятку.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет