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

Проект МЦНМО
при участии
школы 57
Задача 35322
Темы:    [ Уравнения в целых числах ]
[ Десятичная система счисления ]
[ Произведения и факториалы ]
[ Перебор случаев ]
Сложность: 3+
Классы: 8,9,10
В корзину
Прислать комментарий

Условие

Найдите натуральные числа, меньшие 1000 и равные сумме факториалов своих цифр.


Подсказка

1! = 1,  2! = 2,  3! = 6,  4! = 24,  5! = 120,  6! = 720,  7! = 5040.


Решение

  1) Рассмотрим однозначные числа. Легко проверяется, что подходят только 1 и 2.
  2) Рассмотрим двузначные числа. Так как  5! = 120,  то цифры двузначного числа меньше пяти. Перебором убеждаемся, что таких чисел нет (надо рассмотреть числа 11, 12, 13, 14, 20, 21, 22, 23, 24, 30, 31, 32, 33, 34, 40, 41, 42, 43, 44.
  3) Рассмотрим трёхзначные числа, цифры этих чисел не превосходят 6, то есть число не превосходит 666, но так как  6! = 720 > 666,  то все цифры меньше шести и само число не превосходит 555. Так как  3·5! = 360,  то число не превосходит 360. Следовательно, первая цифра 1, 2 или 3.  3! + 2·5! = 246 < 360,  то есть первая цифра 1 или 2. Но  2! + 2·5! = 242 < 255,  значит, первая цифра 1. Наконец,  1! + 2·5! = 241 > 155.  Следовательно, вторая цифра меньше 5.
Последняя цифра – 5, иначе сумма факториалов цифр двузначна. Из оставшихся вариантов (125, 135 и 145) подходит только 145.


Ответ

1, 2, 145.

Замечания

Чисел, больших 1000 и обладающих указанным свойством нет (докажите!).

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

web-сайт
задача

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

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