Задача № 2164787, 8, 9 классы2 / 5

Четыре последовательных удачных семизначных числа — олимпиадная задача по делимости

Назовём натуральное семизначное число удачным, если оно делится на произведение всех своих цифр. Существуют ли четыре последовательных удачных числа?

Показать ответ

Не существуют.

Разобрать решение

  Предположим, что n,  n + 1,  n + 2  и  n + 3  – удачные числа. В записи этих чисел не может быть цифры 0 (на 0 делить нельзя), поэтому, эти числа отличаются только последней цифрой, следовательно, одно из них оканчивается либо на 4, либо на 8. Далее можно рассуждать по-разному.   Первый способ. Пусть P – произведение первых шести цифр числа n. Так как соседние числа n и  n + 1  взаимно просты и оба делятся на P, то  P = 1.  Следовательно, каждая из первых шести цифр числа n равна 1. Но число 1111114 не делится на 4, а число 1111118 не делится на 8. Противоречие.   Второй способ. Среди этих четырёх чисел есть нечётные. Поскольку они делятся на произведение своих цифр, то все их цифры нечётны. Следовательно, первые шесть цифр каждого из четырёх чисел – нечётные. Но числа, оканчивающееся на А4 или А8, где А – нечётная цифра, не делятся на 4. Противоречие.

Обсуждение

0

Комментариев пока нет.

Чтобы оставить комментарий, войдите в аккаунт.

Версии задачи

Выберите доступную версию задачи. Текущая версия отмечена в списке.

Сообщить об ошибке

Опишите неточность в условии, ответе или решении задачи № 216478.

Старый дизайн