Калькулятор факториала
Вычислите точное значение факториала n! для любого целого неотрицательного числа до 10000 — со всеми цифрами, а также их количеством, числом нулей в конце и записью в научной нотации.
Точное вычисление факториала неотрицательного целого числа
Формула факториала
Где:
- \(n\) — целое неотрицательное число (0, 1, 2, 3, …)
- \(n!\) — факториал числа \(n\), то есть произведение всех целых чисел от 1 до \(n\)
Факториал числа — это просто произведение всех целых чисел от 1 до этого числа. Особый случай \(0! = 1\) — это определение, принятое для того, чтобы формулы комбинаторики и алгебры оставались согласованными.
Количество нулей в конце записи \(n!\) находится по формуле Лежандра:
\[ z = \left\lfloor \frac{n}{5} \right\rfloor + \left\lfloor \frac{n}{25} \right\rfloor + \left\lfloor \frac{n}{125} \right\rfloor + \dots \]
Факториал — пример вычисления
Пример: найдём факториал числа 10 — это значение установлено в калькуляторе по умолчанию.
\[ 10! = 1 \times 2 \times 3 \times 4 \times 5 \times 6 \times 7 \times 8 \times 9 \times 10 \]
\[ 10! = 3{,}628{,}800 \]
Результат: \(10! = 3{,}628{,}800\). В этом числе 7 цифр и 2 нуля в конце, а в научной нотации оно равно \(3.6288 \times 10^{6}\).
Как пользоваться калькулятором факториала
- Введите число в поле «Целое неотрицательное число» (любое целое от 0 до 10000; по умолчанию — 10).
- Посмотрите результат «Точное значение факториала» — все цифры вычисляются с произвольной точностью, поэтому ничего не округляется.
- Проверьте поля «Количество цифр» и «Нули в конце», чтобы быстро оценить масштаб ответа.
- Если полное число слишком длинное и читать его неудобно, взгляните на строку «Научная нотация (точное значение)».
- Откройте раздел «Как получен этот результат» — там кратко расписаны само произведение и подсчёт конечных нулей.
Что такое факториал
Факториал целого неотрицательного числа \(n\), обозначаемый \(n!\), — это произведение всех натуральных чисел от 1 до \(n\). Например, \(5! = 1 \times 2 \times 3 \times 4 \times 5 = 120\). Обозначение появилось в начале XIX века и стало одним из самых употребимых символов в математике: факториалы встречаются повсюду — в перестановках и сочетаниях, в вероятностных распределениях вроде биномиального и распределения Пуассона, в рядах Тейлора для \(e^x\) и во множестве задач на подсчёт.
Самая наглядная интерпретация — комбинаторная: \(n!\) — это число способов расставить \(n\) различных предметов в ряд. Если у вас 10 книг, их можно расставить на полке \(10! = 3{,}628{,}800\) разными способами. Именно поэтому факториалы входят в биномиальный коэффициент \(\binom{n}{k} = \frac{n!}{k!(n-k)!}\), который подсчитывает выборки, где порядок не важен.
Факториалы растут быстрее любой показательной функции. Первые значения невелики — \(1! = 1\), \(5! = 120\), \(10! = 3{,}628{,}800\) — но уже при \(n = 20\) результат превышает \(2.4 \times 10^{18}\), а \(70!\) больше гугола. Такой взрывной рост — причина, по которой калькулятор работает с числами произвольной точности: обычные числа с плавающей точкой переполняются примерно на \(170!\), а здесь вы получаете точный результат до последней цифры вплоть до \(10000!\) (в нём 35 660 цифр).
Дополнительные результаты помогают осмыслить огромные числа. Количество цифр показывает порядок величины, научная нотация даёт компактную точную запись, а число нулей в конце отвечает на классический вопрос: сколько нулей идёт в конце записи \(n!\)? Каждый конечный ноль появляется от множителя \(10 = 2 \times 5\), и поскольку пятёрок в произведении меньше, чем двоек, их количество равно \(z = \lfloor n/5 \rfloor + \lfloor n/25 \rfloor + \lfloor n/125 \rfloor + \dots\), где целочисленное деление с округлением вниз отбрасывает остаток на каждом шаге.
Условия, ограничения и советы
- Только целые неотрицательные числа. Для отрицательных целых чисел факториал не определён, а дробные значения вроде 4,5 отклоняются. Для нецелых аргументов математики используют гамма-функцию, для которой \(\Gamma(n+1) = n!\).
- Диапазон от 0 до 10000. Верхняя граница установлена исключительно ради производительности: \(10000!\) — число из 35 660 цифр, а результаты свыше вычислялись бы и выводились заметно дольше.
- Помните: \(0! = 1\) и \(1! = 1\). Это определения, а не ошибка. Если принять \(0! = 1\), формулы вроде \(\binom{n}{0} = \frac{n!}{0!\,n!}\) работают корректно.
- Результат точный, а не приближённый. Многие инструменты выдают \(n!\) округлённым числом с плавающей точкой (или ломаются после \(170!\)); здесь же всё целое произведение вычисляется цифра за цифрой.
- Осторожнее с переполнением в других местах. Если подставить факториал в калькулятор со стандартной 64-битной арифметикой, значения больше \(20!\) туда не поместятся. Учитывайте это при комбинировании результатов: базовые операции вроде умножения или деления больших факториалов лучше выполнять через упрощение дроби, а не вычисляя каждый факториал заранее.
Часто задаваемые вопросы
Как вычислить факториал вручную?
Перемножьте все целые числа от 1 до n. Например, \(6! = 1 \times 2 \times 3 \times 4 \times 5 \times 6 = 720\). Удобный практический приём — наращивать результат шаг за шагом: \(2! = 2\), затем \(3! = 2 \times 3 = 6\), затем \(4! = 6 \times 4 = 24\) и так далее — каждый факториал равен предыдущему, умноженному на следующее число. Вручную это вполне посильно примерно до \(10!\); дальше числа растут очень быстро.
Почему 0! равно 1, а не 0?
Это осознанно принятое определение, которое позволяет сохранить согласованность комбинаторных формул. Например, расставить ноль предметов можно ровно одним способом (пустая расстановка), а биномиальный коэффициент \(\binom{n}{0} = \frac{n!}{0!\,n!}\) должен равняться 1 — и это возможно только при \(0! = 1\). Кроме того, это сохраняет справедливость рекуррентной формулы \(n! = n \times (n-1)!\) при \(n = 1\). Так что результат 1 для \(0!\) и \(1!\) — правильный ответ, а не сбой калькулятора.
Сколько цифр в n! при больших n?
Количество цифр можно оценить с помощью формулы Стирлинга и логарифмов: \(\log_{10}(n!) \approx n \log_{10}(n) - n \log_{10}(e)\). Количество цифр — это полученное значение плюс 1, округлённое вниз. Например, в \(100!\) 158 цифр, а в \(1000!\) — 2 568. Калькулятор показывает точное количество цифр сразу, но формула полезна, когда нужна лишь примерная оценка величины.
Можно ли вычислять факториалы отрицательных или дробных чисел?
Нет — факториал определён только для целых неотрицательных чисел. У отрицательного целого числа факториала нет, потому что определяющее произведение нельзя корректно «обратить», а дробное число вроде 4,5 не вписывается в схему «произведения целых чисел». Для нецелых и отрицательных аргументов математики расширяют это понятие с помощью гамма-функции, для которой \(\Gamma(n+1) = n!\). Если вам нужны значения \(\Gamma\), воспользуйтесь отдельным калькулятором гамма-функции.
Почему обычный калькулятор выдаёт ошибку для факториалов больше 170?
Большинство калькуляторов и языков программирования используют числа двойной точности с плавающей точкой, максимум которых близок к \(1.8 \times 10^{308}\). Поскольку \(170! \approx 7.3 \times 10^{306}\), а \(171!\) уже превышает этот предел, всё, что выше 170, вызывает переполнение, и программа возвращает ошибку или бесконечность. Ещё раньше, начиная с \(21!\), переполняется 64-битное целое число. Этот калькулятор работает с произвольной точностью, поэтому точно вычисляет все цифры вплоть до \(10000!\).
Какие ошибки чаще всего допускают при работе с факториалами?
Типичные ошибки: считать, что \(0! = 0\) (на самом деле это 1), вводить дробное число вместо целого, путать \(n!\) с \(n^n\) и неверно считать конечные нули, подсчитывая двойки вместо пятёрок — количество нулей ограничено более редким множителем, поэтому используйте \(z = \lfloor n/5 \rfloor + \lfloor n/25 \rfloor + \dots\). Также не вычисляйте огромные факториалы по отдельности при упрощении дробей вроде \(\frac{100!}{98!}\) — сначала сократите дробь, а затем перемножьте оставшееся.
Где факториалы применяются в реальной жизни?
Факториалы подсчитывают число расстановок, поэтому они возникают везде, где важен порядок: при составлении расписаний, перетасовке колоды карт (52! вариантов) и рассадке гостей за столом. Они лежат в основе теории вероятностей и статистики — перестановки, сочетания, а также биномиальное распределение и распределение Пуассона опираются на них. В науке и технике факториалы встречаются в разложениях в ряд Тейлора, например \(e^x = 1 + x + \frac{x^2}{2!} + \dots\), на которых построены многие численные методы и физические формулы.