Задача № 1980837, 8, 9 классы2 / 5

Олимпиадная задача по комбинаторике для 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. Это и даст искомую десятку.

Обсуждение

0

Комментариев пока нет.

Чтобы оставить комментарий, войдите в аккаунт.

Версии задачи

Выберите доступную версию задачи. Текущая версия отмечена в списке.

Сообщить об ошибке

Опишите неточность в условии, ответе или решении задачи № 198083.

Старый дизайн