Задача 98083

Темы:    [ Комбинаторика (прочее) ] [ Соображения непрерывности ]

Сложность: 3+ Классы: 7,8,9

Условие

Автор: Фомин Д.

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

Решение

Обозначим через L_i число левых сапог из десяти, занимающих с i-го по (i+9)-е места. Тогда  L₁ + L₁₁ + L₂₁ = 15.  Если одно из чисел L₁, L₁₁, L₂₁ равно 5, то мы нашли искомую десятку. Иначе одно из них больше 5, а какое-то – меньше 5. Но L_{i + 1} может отличаться от L_i не более чем на 1. Значит,  L_k = 5  при некотором k. Это и даст искомую десятку.

Замечания

3 балла

Источники и прецеденты использования

олимпиада
Название	Турнир городов
Турнир
Номер	12
Дата	1990/1991
вариант
Вариант	весенний тур, тренировочный вариант, 8-9 класс
Задача
Номер	3