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