ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 35453
Тема:    [ Принцип Дирихле (прочее) ]
Сложность: 2+
Классы: 7,8
В корзину
Прислать комментарий

Условие

Имеется 101 пуговица одного из 11 цветов. Докажите, что либо среди этих пуговиц найдутся 11 пуговиц одного цвета, либо 11 пуговиц разных цветов.

Подсказка

Предположите, что нет 11 пуговиц разных цветов. Тогда каждая пуговица окрашена в один из 10 цветов.

Решение

Предположим, что среди данных пуговиц нет 11 пуговиц разных цветов. Тогда каждая пуговица окрашена в один из 10 цветов. Если пуговиц каждого цвета не более десяти, то всего пуговиц не более 100, и это противоречит условию. Таким образом, пуговиц какого-то одного цвета не менее 11, что и нужно было показать. Отметим, что утверждение задачи становится неверным в том случае, если изначально даны 100 пуговиц.

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

web-сайт
задача

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .