49!

Задача: 49!

Цель: понять и получить подробное решение.

Что именно будем делать:

• Рассмотрим факториал 49!, его размер и структура.
• Найдём число завершающих нулей.
• Запишем разложение на простые множители (приближённо — через формулу Лежандр).
• Оценим число цифр и приблизительное десятичное значение.
• По желанию можно привести точное десятичное представление (оно очень длинное).

1. Что такое 49!

• Определение: 49! = 1 × 2 × 3 × … × 49.
• Это огромное число: число цифр и точное десятичное представление неудобны для запоминания, но можно описать структуру и размер.

2. Число завершающих нулей в 49! Завершающие нули появляются из делителей на 10, т.е. пар (2,5) в факториале.

• Количество степеней 5 в 49! равно: floor(49/5) + floor(49/25) = 9 + 1 = 10.
• Количество степеней 2 значительно больше, поэтому число нулей равно 10. Вывод: 49! заканчивается ровно на 10 нулей.

3. Разложение 49! на простые множители (приближённо по формуле Лежандр) Для каждого простого p ≤ 49 exponent_p(49!) = floor(49/p) + floor(49/p^2) + floor(49/p^3) + ...

Перечислим по основным p:

• p = 2: floor(49/2)=24; floor(49/4)=12; floor(49/8)=6; floor(49/16)=3; floor(49/32)=1; суммируем: 24+12+6+3+1 = 46.
• p = 3: floor(49/3)=16; floor(49/9)=5; floor(49/27)=1; сумма: 22.
• p = 5: floor(49/5)=9; floor(49/25)=1; сумма: 10.
• p = 7: floor(49/7)=7; floor(49/49)=1; сумма: 8.
• p = 11: floor(49/11)=4; сумма: 4.
• p = 13: floor(49/13)=3; сумма: 3.
• p = 17: floor(49/17)=2; сумма: 2.
• p = 19: floor(49/19)=2; сумма: 2.
• p = 23: floor(49/23)=2; сумма: 2.
• p = 29: floor(49/29)=1; сумма: 1.
• p = 31: floor(49/31)=1; сумма: 1.
• p = 37: floor(49/37)=1; сумма: 1.
• p = 41: floor(49/41)=1; сумма: 1.
• p = 43: floor(49/43)=1; сумма: 1.
• p = 47: floor(49/47)=1; сумма: 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.

4. Приблизительная величина и число цифр

• По формуле логарифма по основанию 10: log10(49!) ≈ 62.78.
• Значит число цифр в 49! равно floor(log10(49!)) + 1 ≈ 63.
• Приближённое десятичное значение: 49! ≈ 6.0828186403426756 × 10^62.
• ПоTrailing zeros мы уже знаем: 49! заканчивается на 10 нулей.

5. Точное десятичное представление (опционально)

• 49! можно привести как обычную десятичную запись, но она очень длинная (63 цифры). Если нужно, могу привести точное значение целиком или дать его в виде строковой записи без сокращений.
• Как ориентир: точное значение 49! можно получить, например, как 50! ÷ 50, и известно, что 50! имеет 12 завершающих нулей; деление на 50 даёт 49! с ровно 10 завершающими нулями.

Итого

• 49! имеет 63 цифры.
• Завершаетcя на 10 нулей.
• Разложение на простые множители дано выше: 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! = 6.0828186403426756 × 10^62.

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

• привести точное десятичное представление (полную запись) 49!,
• или подсчитать и привести значения какого-нибудь остатка по модулю (например, 49! mod m) для конкретной задачи.