Да параллельно как-то подфакториальное число - лишь бы оно было больше восьми...
И для решения задачи владение факториальним исчислением как таковым не нужно - достаточно определения, что факториал есть произведение всех целых чисел от единицы до подфакториального числа включительно. То есть, умножаем 1 на 2, полученное произведение на 3, затем на 4, на 5, на 6, на 7, на 8, на 9, на... И в этот момент вспоминаем, что в третьем классе учителя старались вдолбить нам в башку правило делимости на 9: если сумма цифр числа делится на девять - чило делится на девять.
"Что мы имеем с гусь?" Правильно, шкварки. Уж если мы добрались до "умножить на 9" - полученное число делится на 9, значить, и сумма его цифр тоже делится на 9.
Ответ на поставленную задачу однозначен: искомая сумма равна 9.
PS. _(Не только для Megawolk'а)_
Не пытайтесь насиловать Excel подобными числами. Не по зубам ему...
Вот пример для тех же факториалов:
Обратите внимание на 19-ю строку - "контрольный поцелуй" показывает, что разрядность данных превышает возможности памяти. Мы начинаем терять цифры. Погрешности ничтожные, но во-первых - они накапливаются при каждом последующем умножении, а во-вторых (а для нашей задачи это как раз самое важное) - мы не сможем правильно посчитать сумму цифр.
Чтобы взять 109! на Excel'е, придётся вспомнить умножение на листе в клеточку и соответственно покопипастить формулы:
109!= 190 335 947 799 395 930 383 935 761 380 898 275 716 762 167 793 105 053 528 944 508 467 704 564 703 743 657 472 908 363 716 030 540 693 110 776 523 323 244 426 866 053 420 964 070 313 861 629 586 964 480 000 000 000 000 000 000 000 000, сумма цифр 693, этого числа сумма цифр 18, и снова сумма = 9.
Что и требовалось доказать!
Добавить комментарий