ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 116478
Темы:    [ Десятичная система счисления ]
[ Признаки делимости на 2 и 4 ]
[ НОД и НОК. Взаимная простота ]
Сложность: 3-
Классы: 7,8,9
В корзину
Прислать комментарий

Условие

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


Решение

  Предположим, что 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. Противоречие.


Ответ

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

Замечания

Аналогичные рассуждения показывают, что никакие четыре последовательных натуральных числа (кроме однозначных) не могут оказаться удачными.

Источники и прецеденты использования

олимпиада
Название Окружная олимпиада (Москва)
год
Год 2011
класс
Класс 8
Задача
Номер 8.4

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .