Факториал числа

Факториал Числа: Полное Руководство

Факториал — одно из фундаментальных понятий комбинаторики и математического анализа. Он обозначается восклицательным знаком после числа: n! (читается «эн факториал»). Факториал возникает при подсчёте перестановок, в формулах сочетаний и размещений, в разложении функций в ряды Тейлора и во многих других разделах математики. Наш онлайн-калькулятор факториала мгновенно вычисляет n! для любого n от 0 до 170, показывает количество цифр, число нулей в конце и подробное пошаговое решение. В этой статье мы разберём определение, формулу, свойства и примеры.

Что Такое Факториал?

Факториал натурального числа n — это произведение всех натуральных чисел от 1 до n:

Факториал определён только для неотрицательных целых чисел. Для n = 0 и n = 1 по определению:

Такое определение кажется нелогичным, но оно необходимо: без него не работают формулы комбинаторики (например, C(n, 0) = 1) и рекуррентное соотношение n! = n · (n − 1)!. Если 1! = 1, то из формулы n! = n · (n − 1)! при n = 1 получаем 1! = 1 · 0!, откуда 0! = 1. Так что это не прихоть, а математическая необходимость.

Как Растёт Факториал?

Факториал растёт очень быстро — быстрее, чем любая экспонента. Сравним несколько значений:

n	n!	Количество цифр
5	120	3
10	3 628 800	7
15	1 307 674 368 000	13
20	2 432 902 008 176 640 000	19
25	≈ 1,55 × 10²⁵	26
50	≈ 3,04 × 10⁶⁴	65
100	≈ 9,33 × 10¹⁵⁷	158
170	≈ 7,26 × 10³⁰⁶	307

Уже 20! больше, чем число песчинок на Земле. А 100! содержит 158 цифр — это число, которое невозможно записать в стандартном виде в большинстве языков программирования без специальных библиотек.

Приближение Стирлинга

Для оценки факториала больших чисел используется формула Стирлинга:

Например, для n = 100 приближение Стирлинга даёт 9,3248 × 10¹⁵⁷, а точное значение — 9,3326 × 10¹⁵⁷. Относительная ошибка менее 1%. Формула Стирлинга широко используется в статистической физике, теории вероятностей и алгоритмах (например, при анализе сложности сортировки).

Пример 1: 5! = 120

Пример 2: 10! = 3 628 800

Пример 3: 0! = 1

Свойства Факториала

• Рекуррентное соотношение: n! = n · (n − 1)!
• Отношение: n! / (n − 1)! = n
• Отношение соседних: n! / (n − k)! = n · (n − 1) · … · (n − k + 1) — это перестановки P(n, k).
• Связь с сочетаниями: C(n, k) = n! / (k! · (n − k)!).
• Сумма факториалов: 1! + 2! + 3! + … + n! не имеет простой замкнутой формулы, но встречается в задачах.
• Число нулей в конце n!: floor(n/5) + floor(n/25) + floor(n/125) + …

Нули в Конце Факториала

Количество нулей в конце n! определяется количеством множителей 10, а каждое 10 = 2 · 5. Двоек всегда больше, чем пятёрок, поэтому достаточно посчитать количество множителей 5:

Например, для n = 100: ⌊100/5⌋ + ⌊100/25⌋ = 20 + 4 = 24. Значит, 100! оканчивается на 24 нуля. Это полезное свойство в задачах на делимость и при работе с большими числами.

Типичные Ошибки

• Ошибка 1: 0! = 0. На самом деле 0! = 1 по определению. Это не ошибка, а соглашение, без которого рушится комбинаторика.
• Ошибка 2: путаница с n². 5! = 120, а 5² = 25. Факториал — это произведение, а не степень.
• Ошибка 3: неверное применение к нецелым числам. Факториал определён только для целых неотрицательных чисел. Для дробных используется гамма-функция Γ(x), но это уже другая история.
• Ошибка 4: переполнение в программах. В большинстве языков программирования 20! уже не помещается в 64-битное целое. Нужна длинная арифметика (BigInt, GMP, Python int).
• Ошибка 5: путаница (n − 1)! с n! − 1. Это разные вещи! (5 − 1)! = 4! = 24, а 5! − 1 = 119.
• Ошибка 6: округление больших факториалов. 100! ≈ 9,33 × 10¹⁵⁷ — это приближение. Точное значение содержит 158 цифр, и его нельзя получить округлением.

Где Применяется Факториал

• Комбинаторика. Число перестановок, размещений и сочетаний.
• Теория вероятностей. Формула Бернулли, биномиальное и гипергеометрическое распределения.
• Математический анализ. Разложение функций в ряды Тейлора и Маклорена: e^x = Σ xⁿ/n!, sin(x) = Σ (−1)ⁿ x²ⁿ⁺¹/(2n+1)!.
• Программирование. Алгоритмы перебора, рекурсия, задачи на динамическое программирование.
• Физика и статистическая механика. Формула Больцмана, распределение Максвелла, энтропия.
• Криптография. Оценка сложности перебора ключей, факториальные системы счисления.

Двойной Факториал

Существует также двойной факториал, обозначаемый n!!:

Например, 5!! = 5 · 3 · 1 = 15, 6!! = 6 · 4 · 2 = 48. Двойной факториал встречается в тригонометрии и при вычислении интегралов (формула Валлиса). Не путайте его с (n!)! — это совершенно разные вещи.

Факториал и Комбинаторика

Факториал лежит в основе основных комбинаторных формул:

Понятие	Формула
Перестановки всех n элементов	Pn = n!
Размещения из n по r	P(n, r) = n! / (n − r)!
Сочетания из n по r	C(n, r) = n! / (r! · (n − r)!)
Перестановки с повторениями	n! / (n1! · n2! · … · nk!)

Без факториала не существовало бы ни бинома Ньютона, ни треугольника Паскаля, ни всей классической комбинаторики.

Часто Задаваемые Вопросы

Что такое факториал числа?
Произведение всех натуральных чисел от 1 до n. Обозначается n!. Например, 5! = 1 · 2 · 3 · 4 · 5 = 120.

Почему 0! = 1?
По определению. Это соглашение необходимо для работы формул комбинаторики (C(n, 0) = 1) и рекуррентного соотношения n! = n · (n − 1)! при n = 1.

Чему равен 1!?
1! = 1. Это базовый случай рекурсии, от которого строятся все остальные факториалы.

Как быстро растёт факториал?
Очень быстро. 10! ≈ 3,6 млн, 20! ≈ 2,43 × 10¹⁸, 100! ≈ 9,33 × 10¹⁵⁷. Уже 70! больше числа атомов в наблюдаемой Вселенной.

Сколько цифр в 100!?
Ровно 158 цифр. А 170! содержит 307 цифр — это максимальное значение, которое помещается в стандартный тип double в языках программирования.

Сколько нулей в конце 100!?
24 нуля. Формула: ⌊100/5⌋ + ⌊100/25⌋ = 20 + 4 = 24.

Можно ли вычислить факториал дроби или отрицательного числа?
В классическом смысле — нет. Для дробных значений используется гамма-функция Γ(x), которая обобщает факториал: Γ(n) = (n − 1)! для натуральных n. Для отрицательных целых гамма-функция имеет полюсы.

Что такое двойной факториал?
Произведение чисел той же чётности, что и n: n!! = n · (n − 2) · (n − 4) · … Например, 5!! = 15, 6!! = 48.

Почему факториал так важен в теории вероятностей?
Он появляется в формуле Бернулли: P(k) = C(n, k) · p^k · (1 − p)^n−k, а C(n, k) содержит факториалы. Также факториал используется в биномиальном и гипергеометрическом распределениях.

Заключение

Факториал — фундаментальное понятие, без которого невозможно представить современную математику. Он возникает в комбинаторике, теории вероятностей, анализе, программировании и физике. Формула проста: n! = 1 · 2 · 3 · … · n, но за этой простотой скрываются удивительные свойства: сверхбыстрый рост, интересные закономерности с нулями в конце, связь с формулой Стирлинга. Наш калькулятор позволяет мгновенно вычислить факториал любого числа от 0 до 170 и увидеть каждый шаг решения. Используйте его для проверки домашних заданий, анализа больших чисел или просто для изучения этой красивой математической конструкции.