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

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

Условие

В ящике лежат 111 шариков: красные, синие, зелёные и белые. Известно, что если, не заглядывая в ящик, вытащить 100 шариков, то среди них обязательно найдутся четыре шарика различных цветов. Какое наименьшее число шариков нужно вытащить, не заглядывая в ящик, чтобы среди них наверняка нашлись три шарика различных цветов?


Решение

  Шариков каждого цвета не меньше 12 (иначе все они могут оказаться среди 11 оставшихся в ящике). Значит, шариков двух цветов не больше
111 – 24 = 87.  Следовательно, среди любых 88 шариков, будут шарики по крайней мере трёх цветов.
  87 шариков недостаточно, например, для распределения цветов 75, 12, 12, 12.


Ответ

88 шариков.

Замечания

4 балла

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

олимпиада
Название Турнир городов
Турнир
Номер 26
Дата 2004/2005
вариант
Вариант осенний тур, тренировочный вариант, 8-9 класс
задача
Номер 2

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

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