Что такое факториал?
Факториал неотрицательного целого числа n, который записывается как n!, — это произведение всех натуральных чисел от 1 до n. Например, \(5! = 1 \times 2 \times 3 \times 4 \times 5 = 120\). По математическому соглашению \(0! = 1\) (пустое произведение). Факториалы растут невероятно быстро — уже 10! превышает три миллиона, — поэтому калькулятор работает со значениями от 0 до 170. Именно 170! — наибольший факториал, который ещё помещается в стандартное число двойной точности.
Как пользоваться калькулятором
Введите целое число n от 0 до 170 — и калькулятор сразу выдаст n!. Больше ничего настраивать не нужно: факториал определён только для неотрицательных целых чисел, поэтому дробные и отрицательные значения не принимаются. В поле результата отображается полное вычисленное значение n!.
Разбор формулы
В математической записи $$\text{n}! = 1 \times 2 \times 3 \times \cdots \times \text{n}.$$ Факториал также можно задать рекуррентно: \(\text{n}! = \text{n} \times (\text{n} - 1)!\), где базовый случай — \(0! = 1\). На каждом шаге текущее произведение умножается на следующее целое число. Факториал показывает, сколькими способами можно упорядочить n различных объектов (число перестановок), — поэтому он встречается в комбинаторике, теории вероятностей и разложениях рядов.
Пример расчёта
Чтобы найти 6!, перемножаем шаг за шагом: \(1 \times 2 = 2\), \(\times 3 = 6\), \(\times 4 = 24\), \(\times 5 = 120\), \(\times 6 = 720\). Итого $$6! = 720.$$ Это значит, что шесть различных предметов можно расставить в 720 разных порядках.
Частые вопросы
Почему 0! равно 1? Факториал считает число перестановок, а упорядочить ноль объектов можно ровно одним способом — это «пустая» расстановка. К тому же такое определение сохраняет согласованность формул, например для числа сочетаний nCr.
Можно ли вычислить факториал дробного числа? Обычным факториалом — нет. Чтобы распространить факториал на нецелые числа, нужна гамма-функция, а её этот калькулятор не использует.
Почему предел — 170? Значение \(170! \approx 7{,}26 \times 10^{306}\) — это наибольший факториал, не превышающий максимума для числа с плавающей точкой двойной точности; 171! уже переполняет диапазон и обращается в бесконечность.
Значения факториала для n от 0 до 20
Факториал \(n!\) — это произведение всех натуральных чисел от 1 до \(n\), при соглашении \(0! = 1\). Каждое значение получается из предыдущего: \(n! = n \times (n-1)!\).
| n | n! |
|---|---|
| 0 | 1 |
| 1 | 1 |
| 2 | 2 |
| 3 | 6 |
| 4 | 24 |
| 5 | 120 |
| 6 | 720 |
| 7 | 5,040 |
| 8 | 40,320 |
| 9 | 362,880 |
| 10 | 3,628,800 |
| 11 | 39,916,800 |
| 12 | 479,001,600 |
| 13 | 6,227,020,800 |
| 14 | 87,178,291,200 |
| 15 | 1,307,674,368,000 |
| 16 | 20,922,789,888,000 |
| 17 | 355,687,428,096,000 |
| 18 | 6,402,373,705,728,000 |
| 19 | 121,645,100,408,832,000 |
| 20 | 2,432,902,008,176,640,000 |
Крупные ориентиры (приближённо, в научной записи)
| n | n! (прибл.) |
|---|---|
| 25 | 1.551 × 1025 |
| 50 | 3.041 × 1064 |
| 100 | 9.333 × 10157 |
| 170 | 7.257 × 10306 |
170 — наибольшее целое число, факториал которого помещается в стандартное 64-битное число с плавающей точкой (максимум около 1.8 × 10308); 171! превышает этот предел, поэтому калькулятор принимает n от 0 до 170.
Интерпретация больших результатов факториала
Точность и округление. Стандартные числа с плавающей точкой двойной точности точно хранят целые числа только до \(2^{53} = 9{,}007{,}199{,}254{,}740{,}992 \approx 9.007 \times 10^{15}\). Поскольку \(18! \approx 6.40 \times 10^{15}\) всё ещё ниже этого предела, а \(19! \approx 1.22 \times 10^{17}\) — первый факториал выше него, результаты начиная с 19! могут иметь округлённые младшие цифры при вычислении в обычной плавающей арифметике. Относитесь к большим значениям, особенно записанным в научной форме, как к приближениям точного целого числа.
Рост. Факториалы растут быстрее любой экспоненты. 20! уже содержит 19 цифр, а 100! — 158 цифр. Количество цифр в \(n!\) равно \(\lfloor \log_{10}(n!) \rfloor + 1\). 170! содержит 307 цифр (около 7.26 × 10306).
Перестановки. \(n!\) считает количество способов расставить \(n\) различных предметов в ряд. Например, 5 книг на полке можно расставить \(5! = 120\) способами, а колоду из 52 карт — \(52! \approx 8.07 \times 10^{67}\) способами.
Проверка по формуле Стирлинга. Для больших \(n\):
$$n! \approx \sqrt{2\pi n}\,\left(\frac{n}{e}\right)^{n}$$
Пример проверки для \(n = 10\): \(\sqrt{2\pi \cdot 10} \approx 7.927\) и \((10/e)^{10} \approx 4.540 \times 10^{5}\), так что \(10! \approx 7.927 \times 4.540 \times 10^{5} \approx 3.599 \times 10^{6}\). Точное значение — 3628800, то есть формула Стирлинга занижает результат примерно на 0.8%. Относительная погрешность уменьшается с ростом \(n\) (примерно \(1/(12n)\)), что делает её удобной проверкой порядка величины для больших результатов.