sfd
Несколько семизначных чисел
Вася хочет написать на доске несколько последовательных семизначных чисел, каждое из которых делится на произведение своих цифр. Какое наибольшее количество таких чисел он сможет написать? Напоминаем, что на нуль делить нельзя.
Эта задача была предложена на Зимнем туре Турнира Архимеда, прошедшем 19 января 2020 года. Ранее я уже писал про задачу на логику из этой же олимпиады.
Официальное решение основано на применении делимости на 4. Ниже я приведу другое решение.
Пусть числа n и (n+1) делятся на число d. Тогда их разность 1=(n+1)-n тоже делится на d. Это означает, что все цифры, кроме последней в числах Васи должны быть единицами...
Сириус. Дополнительные главы алгебры. 7 класс.
Новая редакция