Рассуждения от противного
Ошибка.
Попробуйте повторить позже
На факультет Гриффиндор поступили первокурсников. Докажите, что хотя бы двое из них родились в один месяц.
Способ 1. Предположим, что никакие двое не родились в один месяц. Тогда все человек родились в разные месяцы, значит, всего
должно существовать хотя бы
месяцев. Но месяцев всего
, противоречие. Значит, какие-то двое первокурсников родились в один
месяц.
Способ 2. Вновь предположим противное, то есть что никакие двое не родились в один месяц. Всего месяцев . Если в каждый месяц
родилось не более одного первокурсника, то всего первокурсников не больше, чем месяцев, то есть не больше
. Но по условию их
,
противоречие. Значит, все-таки какие-то двое первокурсников родились в один месяц.
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!