Калькулятор двойного факториала

Что означает двойной факториал

Последовательность множителей двойного факториала для нечётного числа

Двойной факториал числа n обозначают двумя восклицательными знаками: n!!. Для неотрицательного целого n он равен произведению чисел той же чётности, которые идут от n вниз с шагом 2. Так, в 9!! входят 9, 7, 5, 3 и 1, а в 10!! входят 10, 8, 6, 4 и 2. Нечётная цепочка всегда заканчивается единицей, чётная цепочка заканчивается двойкой.

Название легко прочитать неверно. Запись n!! не означает, что обычный факториал нужно взять два раза. Выражение (n!)! сначала вычисляет n!, затем берёт факториал от огромного результата. Двойной факториал просто пропускает каждый второй множитель. Например, 5!! = 15, тогда как (5!)! = 120!, поэтому это совершенно разные операции.

Формула и начальные значения

Для положительного аргумента правило можно записать как убывающее произведение. К нему добавляют две начальные точки, которые делают рекуррентную формулу согласованной:

n!! = \begin{cases} n(n-2)(n-4)\cdots2, & n \text{ чётное}, \\ n(n-2)(n-4)\cdots1, & n \text{ нечётное}, \\ 1, & n=0 \text{ или } n=-1. \end{cases}

После начальных значений достаточно одного рекуррентного шага: n!! = n × (n - 2)!!. Например, 8!! = 8 × 6!!, а 6!! = 6 × 4!!. Правило уменьшает аргумент на 2 и сохраняет его чётность. Именно поэтому последовательности чётных и нечётных двойных факториалов развиваются независимо.

Равенства 0!! = 1 и -1!! = 1 не являются результатом обычного перемножения отрицательных чисел. Это принятые базовые значения. С ними формула 1!! = 1 × (-1)!! даёт 1, а формула 2!! = 2 × 0!! даёт 2. В калькуляторе допустимы целые числа от -1 до 5000. Дроби и отрицательные целые меньше -1 не входят в выбранный целочисленный режим.

Как вычислять двойной факториал по шагам

Сначала определите чётность n. Затем выпишите n и вычитайте по 2, пока не получите 2 для чётного числа или 1 для нечётного. Перемножьте записанные значения. Не нужно добавлять пропущенные числа и не нужно отдельно умножать ответ на обычный факториал.

Для больших аргументов результат быстро становится длинным. Калькулятор выполняет целочисленное умножение и выводит все цифры без научной записи и округления. Пробелы в ответе служат только визуальной группировкой: при копировании сохраняется непрерывная строка цифр. У 5000!! ровно 8164 цифры, поэтому ручная проверка такого значения по множителям непрактична.

Примеры для чётных, нечётных и граничных значений

7!! = 105. Число 7 нечётное, поэтому берём только нечётные множители: 7 × 5 × 3 × 1. Произведение 7 × 5 равно 35, затем 35 × 3 даёт 105.

8!! = 384. Для чётного аргумента цепочка состоит из 8 × 6 × 4 × 2. Последовательное умножение даёт 48, затем 192 и итоговые 384.

0!! = 1. Здесь нет положительных множителей. Значение 1 задаётся как базовое, чтобы рекурсия для всех чётных n завершалась одинаково.

-1!! = 1. Это вторая базовая точка. Она завершает нечётную ветвь и позволяет записать 1!! = 1 × (-1)!! = 1.

10!! = 3840. Раскрываем выражение как 10 × 8 × 6 × 4 × 2. Также можно использовать уже найденное 8!!: 10 × 384 = 3840.

25!! = 7905853580625. В произведение входят 13 нечётных чисел от 25 до 1. Этот пример показывает, что даже умеренный аргумент быстро приводит к многозначному точному ответу.

Связь с обычным факториалом

Обычный факториал содержит и чётные, и нечётные множители. Их можно разделить на две цепочки. Поэтому для любого целого n ≥ 0 выполняется n! = n!! × (n - 1)!!. Например, 8! = 8!! × 7!! = 384 × 105 = 40320. Это удобная контрольная связь, но она не превращает две операции в одну.

Для чётного аргумента n = 2k двойной факториал выражается особенно просто:

(2k)!! = 2^k k!

У каждого чётного множителя выносится двойка: 2 × 4 × 6 × ... × 2k = 2^k × 1 × 2 × 3 × ... × k. Например, 12!! = 2⁶ × 6! = 64 × 720 = 46080.

Для нечётной ветви используется отношение двух обычных факториалов:

(2k-1)!! = \frac{(2k)!}{2^k k!}

Эти тождества полезны при преобразовании комбинаторных формул и проверке вычислений. Но для точного прямого расчёта достаточно умножать числа с шагом 2. Связанные операции имеют собственные определения: субфакториал считает перестановки без неподвижных элементов, а суперфакториал перемножает последовательность обычных факториалов.

Где встречается двойной факториал

Двойные факториалы появляются там, где объекты естественно разбиваются на пары или вычисление идёт только по одной чётности. Число способов разбить 2k объектов на неупорядоченные пары равно (2k - 1)!!. Для 6 объектов получается 5!! = 15 паросочетаний, а для 8 объектов уже 7!! = 105.

Операция также входит в коэффициенты степенных рядов, формулы интегралов от степеней синуса и косинуса, выражения для моментов нормального распределения и формулы объёмов многомерных шаров. В каждом случае важно смотреть на определение конкретной формулы: двойной факториал отвечает за цепочку через один, а не за повторное применение знака факториала.

Отрицательные нечётные аргументы

В некоторых разделах анализа обозначение двойного факториала продолжают на отрицательные нечётные числа с помощью рекурсии или гамма-функции. Такое аналитическое расширение требует дополнительных соглашений и не является конечным произведением положительных целых множителей. Поэтому данный калькулятор останавливается на -1. Значения -3, -5 и ниже он не вычисляет, чтобы не смешивать элементарное целочисленное определение с расширенной функцией.

Если задача содержит отрицательный аргумент, сначала уточните контекст и принятую в учебнике или формуле область определения. Для стандартной школьной и комбинаторной задачи обычно достаточно n ≥ 0 вместе с базовым значением -1!! = 1, возникающим в рекуррентных преобразованиях.

Вопросы о двойном факториале

Короткие ответы помогают различить похожие обозначения, проверить граничные случаи и понять, когда прямое целочисленное произведение уже неприменимо.

Чем n!! отличается от n!?

В n! входят все целые множители от n до 1, а в n!! только числа той же чётности, что и n, с шагом 2. Например, 8! = 40320, а 8!! = 384.

Двойной факториал равен (n!)!?

Нет. Запись (n!)! означает факториал от уже вычисленного факториала. Двойной факториал n!! является одним произведением через шаг 2.

Почему 0!! равен 1?

Это базовое значение сохраняет рекурсию n!! = n × (n - 2)!! для чётной ветви. Благодаря ему 2!! = 2 × 0!! = 2.

Почему -1!! равен 1?

Значение -1!! = 1 служит базовой точкой нечётной ветви. Тогда 1!! = 1 × (-1)!! = 1 и рекурсия завершается без отдельного исключения.

Можно ли ввести дробное число?

Нет. Этот калькулятор использует конечное произведение для целых аргументов от -1 до 5000. Дробные аргументы относятся к расширениям функции и требуют другого определения.

Можно ли вычислить -3!! или -5!!?

Не в этом целочисленном режиме. Для отрицательных нечётных аргументов ниже -1 применяют аналитическое продолжение, а не обычное конечное произведение положительных множителей.

Как проверить большой результат?

Для n ≥ 0 можно использовать равенство n! = n!! × (n - 1)!!. Для чётного n = 2k также подходит формула (2k)!! = 2^k × k!.

Округляет ли калькулятор длинные ответы?

Нет. Расчёт выполняется в целых числах, поэтому все цифры выводятся точно. Пробелы между группами цифр добавлены только для чтения и не входят в копируемое значение.

Есть что добавить?

Напишите своё мнение, комментарий или предложение.