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