49!

Итак, задача: вычислить 49! (факториал числа 49). Так как цель — "Понять", дам подробное объяснение и шаги.

1. Что такое факториал

• Definition: n! — произведение всех натуральных чисел от 1 до n.
• Для 49: 49! = 1 × 2 × 3 × ... × 49.
• Связь с другими числами: 50! = 50 × 49!, поэтому можно использовать отношения между соседними факториалами.

2. Как быстро оценить размер и число нулей на конце

• Число нулей на конце определяется количеством пар 2×5 в факторизации чисел 1…49, т. е. суммой floor(49/5) + floor(49/25) = 9 + 1 = 10.
• Значит, 49! заканчивается на 10 нулями.

3. Точное разложение 49! по простым степеням (полная факторизация) Используя формулу Лежендра: для каждого простого p ≤ 49 exponents e_p = floor(49/p) + floor(49/p^2) + floor(49/p^3) + ... Получаем следующую точную запись:

• 2^46
• 3^22
• 5^10
• 7^8
• 11^4
• 13^3
• 17^2
• 19^2
• 23^2
• 29^1
• 31^1
• 37^1
• 41^1
• 43^1
• 47^1

Итого: 49! = 2^46 × 3^22 × 5^10 × 7^8 × 11^4 × 13^3 × 17^2 × 19^2 × 23^2 × 29 × 31 × 37 × 41 × 43 × 47

Эта форма точно равна 49!, она полезна для анализа делимости, остатков при делении и т. п.

4. Приближённое значение и число цифр

• По оценке факториала: 49! ≈ 6.0828186403426756 × 10^62.
• Это означает, что 49! имеет примерно 63 цифры (потому что цифр ≈ floor(log10(49!)) + 1, и log10(49!) ≈ 62.78).
• В конце у 49! реально будет 10 нулей, как мы посчитали выше.

5. Как проверить, получить точное десятичное значение

• Точное десятичное представление очень длинное (63 цифры). Чтобы получить его точно, можно:
  • использовать калькулятор факториалов (много онлайн-таблиц показывают 49!),
  • или программно: в Python можно написать print(import("math").factorial(49)),
  • или любой CAS-терминал/научный калькулятор с поддержкой больших целых чисел.
• Введя в программу разложение по простым степеням (как выше) можно проверить, что произведение равно 49!.

6. Что полезно запомнить

• 49! = 2^46 × 3^22 × 5^10 × 7^8 × 11^4 × 13^3 × 17^2 × 19^2 × 23^2 × 29 × 31 × 37 × 41 × 43 × 47
• 49! имеет 63 цифры и заканчивается на 10 нулей.
• Связь с 50!: 50! = 50 × 49!, поэтому 49! = 50! / 50. Это можно использовать как дополнительный способ проверить порядок величины, если известен 50!.

Если хочешь, могу:

• привести точное десятичное представление 49!,
• или посчитать шаг за шагом произведение от 1 до 49 с использованием калькулятора и показать все промежуточные результаты.