Что означает убывающий факториал
Убывающий факториал берёт целое число x и перемножает n последовательных чисел, уменьшая каждый следующий множитель на единицу. Для x = 8 и n = 3 получаем 8 × 7 × 6 = 336. Начальное число задаёт верхнюю точку цепочки, а порядок сообщает её длину.
Операция особенно полезна в комбинаторике. Если есть x разных объектов и нужно последовательно выбрать n объектов без повторений, число вариантов равно убывающему факториалу. Поэтому тот же результат появляется в формуле размещений: выбор первого объекта даёт x вариантов, второго x - 1, третьего x - 2 и так далее.
Формула и нулевой порядок
Убывающее произведение обозначают чертой под порядком:
Встречаются и другие записи: (x)n, x(n) или xn с подчёркиванием. Скобочное обозначение зависит от книги и иногда используется для возрастающего произведения. Самый надёжный способ понять запись состоит в том, чтобы посмотреть на раскрытые множители.
При n = 0 множителей нет, поэтому результат равен 1 при любом x. Это пустое произведение. Оно сохраняет рекуррентное правило:
Калькулятор принимает x от -1 000 000 до 1 000 000 и n от 0 до 5000. Он умножает целые числа напрямую и выводит точный ответ без десятичного округления или экспоненциальной записи. Для длинного числа пробелы служат только визуальными разделителями.
Когда произведение становится нулём
Если x неотрицательно и порядок n больше x, цепочка доходит до нуля. Например, 3 порядка 5 раскрывается как 3 × 2 × 1 × 0 × (-1), поэтому ответ равен 0. При n = x последним множителем остаётся 1, и результат совпадает с x!.
Для отрицательного x все множители тоже отрицательны, потому что последовательность движется ещё ниже. Нуля в такой цепочке нет. Знак зависит от n: чётное количество отрицательных множителей даёт положительный ответ, нечётное отрицательный. Например, (-3) порядка 4 равно (-3) × (-4) × (-5) × (-6) = 360.
Нулевое начальное число требует различать два случая. При n = 0 действует пустое произведение и получается 1. При любом положительном n первый множитель равен нулю, поэтому результат равен 0.
Примеры расчёта
8 порядка 3 даёт 336. Умножаем 8 × 7 × 6. Первые два множителя дают 56, затем 56 × 6 = 336.
-3 порядка 4 даёт 360. Цепочка состоит из -3, -4, -5 и -6. Четыре отрицательных множителя дают положительный ответ.
3 порядка 5 даёт 0. Последовательность 3 × 2 × 1 × 0 × -1 содержит ноль, который обнуляет произведение.
12 порядка 0 даёт 1. Множителей нет, и значение x на результат не влияет. При x = 0 действует то же правило.
5 порядка 5 даёт 120. Получаем 5 × 4 × 3 × 2 × 1, то есть обычный 5!.
10 порядка 4 даёт 5040. Раскрываем произведение как 10 × 9 × 8 × 7. Это количество упорядоченных способов выбрать четыре разных объекта из десяти.
Связь с размещениями и обычным факториалом
Для неотрицательного x и порядка от 0 до x убывающий факториал равен числу размещений без повторений:
Например, из 8 бегунов можно выбрать золото, серебро и бронзу 8 × 7 × 6 = 336 способами. Порядок важен: тройка Анна, Борис, Вера отличается от тройки Борис, Анна, Вера, потому что места распределены иначе.
Если n = x, знаменатель равен 0! = 1, поэтому получается x!. Если n больше x, факториальное отношение с отрицательным аргументом уже не применяется, но прямое целочисленное произведение остаётся понятным и даёт 0 из-за нулевого множителя.
Возрастающий факториал использует тот же старт и порядок, но идёт вверх. Для x = 5 и n = 4 убывающее произведение равно 120, возрастающее равно 1680. Обычный факториал становится частным случаем убывающего при n = x ≥ 0.
Как проверять результат
До порядка 30 калькулятор показывает множители и полное равенство. Для большего n раскрытая строка становится слишком длинной, поэтому интерфейс оставляет точное произведение и число цифр. Сам расчёт от этого не меняется.
Проверить соседний порядок можно рекурсией. Значение x порядка n + 1 равно значению порядка n, умноженному на x - n. Для комбинаторного случая подходит отношение факториалов. Если x ≥ 0 и n > x, достаточно убедиться, что цепочка действительно содержит ноль.
Убывающее произведение также равно n! × C(x, n), когда 0 ≤ n ≤ x. Сочетание C(x, n) выбирает набор без учёта порядка, а n! переставляет выбранные объекты по местам. Например, C(10, 4) = 210, а 4! = 24. Произведение 210 × 24 = 5040 совпадает с 10 × 9 × 8 × 7. Так легко заметить, почему размещений больше, чем сочетаний.
Вопросы об убывающем факториале
Ответы уточняют комбинаторный смысл, область факториальной формулы и поведение цепочки около нуля и на отрицательных числах.
Чем убывающий факториал отличается от обычного?
Обычный x! идёт от x до 1 и содержит x множителей при x ≥ 0. Убывающий факториал начинает с x, но берёт заданное количество n множителей. При n = x операции совпадают.
Почему убывающий факториал считает размещения?
Первый выбранный объект можно взять x способами, второй x - 1 способом, затем x - 2 и так далее. По правилу произведения число упорядоченных выборов равно x(x - 1)…(x - n + 1).
Почему при n = 0 получается 1?
Нулевой порядок означает, что множителей нет. Пустое произведение принимают равным 1, поэтому рекурсия и комбинаторный случай пустого выбора остаются согласованными.
Что происходит, если n больше x?
При неотрицательном целом x цепочка достигает нуля, поэтому результат равен 0. Формулу x! / (x - n)! в этом случае использовать нельзя из-за отрицательного аргумента в знаменателе.
Можно ли вводить отрицательное x?
Да. Все последующие множители будут ещё меньше и останутся отрицательными. При чётном n результат положительный, при нечётном отрицательный.
Можно ли вводить отрицательное или дробное n?
Нет. Порядок задаёт количество множителей, поэтому в этом калькуляторе он является целым числом от 0 до 5000.
Округляется ли большой результат?
Нет. Расчёт выполняется точным целочисленным умножением BigInt. Пробелы в длинной записи добавляются только для чтения и не меняют копируемое число.
Зачем скрывать множители после n = 30?
Длинная цепочка хуже читается и может занять значительную часть страницы. До 30 показывается полное равенство, а выше остаются точный результат и количество его цифр.
Похожие калькуляторы
Возможно вам пригодятся ещё несколько калькуляторов по данной теме:
- Возрастающий факториал. Введите x и порядок n, чтобы вычислить возрастающий факториал.
- Число размещений и перестановок. Выберите размещения или перестановки, укажите количество элементов и получите точный целый результат.
- Калькулятор факториалов. Вычислите факториал натурального числа N, просто введя его в поле онлайн-калькулятора.
- Обычный калькулятор. Просто посчитайте чего вы там хотели.
- Рандомайзер: генератор случайных чисел. Выберите случайное число в нужном диапазоне для любых целей, в частности для розыгрышей и онлайн-лотерей в соцсетях.
- Бросить монетку онлайн. С помощью данной формы вы можете подбросить монетку онлайн любое количество раз.
- Калькулятор корней. Найдите правильное решение корней n-степени, включая квадратные и кубические.
- Калькулятор дробей. Выполните сложение, умножение, сокращение обыкновенных дробей.
- Калькулятор квадратных уравнений. Решите квадратные уравнения с помощью специальных формул, через дискриминант и по теореме Виета. Все способы решения сопровождаются примерами.
- Калькулятор дискриминанта. Введите коэффициенты a, b и c: получите дискриминант и число действительных корней.
Есть что добавить?
Напишите своё мнение, комментарий или предложение.