Принцип Дирихле
Ошибка.
Попробуйте повторить позже
В ящике лежат шары: 
красных, 
синих и 
зелёный. Сколько шаров надо вынуть, не глядя, чтобы наверняка достать 
шара одного
цвета?
Подсказка 1
У нас всего 3 цвета шаров. Предположим, что мы взяли три шара. Может ли среди них не оказаться двух шаров одного цвета?
Подсказка 2
Верно, может! Например, если мы взяли 1 зеленый шар, 1 красный и 1 синий. Тогда придется взять не менее четырех шаров. А может ли условие задачи не выполниться, если мы взяли 4 шара?
Всего различных цветов 
Если мы взяли 
шара, то по принципу Дирихле найдётся цвет, которому соответствует по крайней мере 
шара. С другой стороны, если мы возьмём 
шара, где все они имеют различный цвет, то не найдётся 
шара одного цвета. Значит,
меньше 
шаров взять не получится.
Минимум 
шара
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
