Что такое факториал и как его вычислить: вручную, в Python и Excel

Пятерых друзей можно выстроить в очередь 120 способами: это и есть 5!, факториал пяти.

Объясняем факториал на таких примерах, показываем, почему 0! = 1, и решаем дроби с факториалами без калькулятора.

Для тех, кто пишет код, есть три способа посчитать n! в Python и предел, на котором падает рекурсия.

Внутри таблица от 0! до 20! и функция ФАКТР для Excel.

Статью написал:
Ваня Буявец, продюсер, основатель Checkroi
Ваня Буявец
Основатель Checkroi, продюсер, эксперт в выборе онлайн-курсов
Все 3392 статьи автора Подписаться на Телеграм-канал
Одобрено экспертом:
Наташа Буявец, основатель Checkroi, эксперт по онлайн-курсам
Наташа Буявец
Основательница Checkroi, продюсер Youtube-каналов, эксперт по онлайн-курсам
Все 4045 экспертных мнений Подписаться на Телеграм-канал
Обложка: Что такое факториал и как его вычислить: вручную, в Python и Excel

Пять друзей встают в очередь за кофе. Сколькими способами они могут выстроиться? Ответ: 120. Это и есть факториал числа 5, его записывают как 5! и считают так: 1 × 2 × 3 × 4 × 5.

Откуда взялись эти 120, станет понятно из определения. Следом идут вопросы, на которых чаще всего застревают: почему факториал нуля равен единице, как сокращать примеры с факториалами без калькулятора и где эта операция встречается вне учебника. Есть готовая таблица от 0! до 20!, код на Python и формулы для Excel.

Если вы пришли с задачей по программированию, пригодится разбор рекурсии в Python: факториал там главный учебный пример.

А для тех, кто считает факториал через цикл, пригодится материал про циклы for и while.

Тем, кто хочет подтянуть школьную и вузовскую базу системно, подойдут онлайн-курсы по математике: от подготовки к экзаменам до высшей математики для аналитиков.

Что такое факториал простыми словами

Рой у доски объясняет, что 5! равно 120

Факториал натурального числа n (обозначается n!) равен произведению всех натуральных чисел от 1 до n включительно. Натуральные числа здесь означают обычные «счётные» числа: 1, 2, 3 и дальше.

Формула факториала выглядит так:

n! = 1 × 2 × 3 × … × n

Несколько примеров: 3! = 1 × 2 × 3 = 6, 4! = 24, 6! = 720. Восклицательный знак читается как «факториал»: запись 7! произносят «семь факториал».

Частый вопрос новичков: факториал это умножение или сложение? Только умножение. Сумму чисел от 1 до n считают другой формулой, и к факториалу она отношения не имеет.

Само обозначение появилось сравнительно поздно. По данным статьи «Факториал» в Википедии, компактную запись n! предложил французский математик Кристиан Крамп в 1808 году, хотя сами произведения такого вида встречались в комбинаторике и раньше.

Таблица факториалов от 0 до 20

Значения в таблице совпадают с последовательностью A000142 в энциклопедии OEIS, там же можно найти и более крупные факториалы.

n n! n n!
0 1 11 39 916 800
1 1 12 479 001 600
2 2 13 6 227 020 800
3 6 14 87 178 291 200
4 24 15 1 307 674 368 000
5 120 16 20 922 789 888 000
6 720 17 355 687 428 096 000
7 5 040 18 6 402 373 705 728 000
8 40 320 19 121 645 100 408 832 000
9 362 880 20 2 432 902 008 176 640 000
10 3 628 800

Рост заметен уже на втором десятке: 10! больше трёх миллионов, а 20! записывается девятнадцатью цифрами.

Канал основателя Checkroi Вани Буявца3 800 человек читают мой Телеграм-канал про нейросетиСобрал промпты для Claude Code и ChatGPT, разборы ИИ-инструментов и лайфхаки по продвижению бизнеса в одном местеПрисоединиться

Почему факториал нуля равен единице

Запись 0! = 1 сбивает с толку почти всех, кто видит её впервые: умножать вроде бы нечего, откуда единица? Объяснений два, и оба короткие.

Через перестановки. n! показывает, сколькими способами можно выстроить n предметов в ряд. Пустой набор можно «выстроить» ровно одним способом: ничего не делать. Википедия приводит тот же довод: количество перестановок пустого множества равно единице.

Через цепочку формул. Каждый факториал получается из предыдущего: 4! = 4 × 3!, 3! = 3 × 2!, 2! = 2 × 1!. Если продолжить цепочку на шаг дальше, выходит 1! = 1 × 0!. Чтобы равенство выполнялось, 0! обязан быть равен 1.

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

Свойства и формулы факториала

Из определения следуют несколько правил, которые экономят время в задачах. Первое из них пригодится и в математике, и в коде.

Рекуррентная формула

Рекуррентная формула выражает факториал через предыдущий: n! = n × (n − 1)!. Зная 9! = 362 880, получить 10! можно одним умножением: 362 880 × 10 = 3 628 800. На этой же идее построена рекурсивная функция в программировании, о ней ниже.

Сокращение факториалов в дроби

Большой факториал содержит в себе все меньшие. Например, 10! = 10 × 9 × 8!. Поэтому дробь с факториалами почти всегда сокращается до пары множителей, и перемножать всё подряд не нужно.

Общее правило: n! / k! = (k + 1) × (k + 2) × … × n при k < n.

Формула Стирлинга

Когда n большое, точное значение считать долго, а приближённое даёт формула Стирлинга:

n! ≈ √(2πn) × (n / e)n

Здесь π ≈ 3,14, а e ≈ 2,718 (основание натурального логарифма). Формулу Джеймс Стирлинг опубликовал в 1730 году.

Проверим её на 10!: формула даёт около 3 598 696 при точном значении 3 628 800, ошибка около 0,83 %. Для 100! ошибка падает примерно до 0,08 %: чем больше n, тем точнее приближение.

Как решать примеры с факториалами

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

Три типовых задачи из школьных контрольных. Во всех трёх работает один приём: разложить больший факториал до меньшего и сократить.

Пример 1. Вычислите 10! / 8!.

Распишем числитель: 10! = 10 × 9 × 8!. Сокращаем 8! сверху и снизу, остаётся 10 × 9 = 90.

Пример 2. Вычислите 7! − 6!.

Вынесем 6! за скобки: 7! − 6! = 7 × 6! − 6! = 6! × (7 − 1) = 720 × 6 = 4320. Проверка прямым счётом: 5040 − 720 = 4320.

Пример 3. Упростите (n + 1)! / (n − 1)!.

Распишем: (n + 1)! = (n + 1) × n × (n − 1)!. После сокращения остаётся n × (n + 1), то есть n² + n.

Такие примеры встречаются в школьных темах по комбинаторике и вероятности. Если их нужно отработать к экзамену, посмотрите курсы подготовки к ЕГЭ.

CheckroiCheckroiПодборка курсов по подготовке к ЕГЭ294 курса • 15 школСравните цены, школы, программу и найдите выгодные предложения по обучениюСравнить→

Зачем нужен факториал

Почти везде, где встречается факториал, считают варианты: сколькими способами можно что-то расставить, выбрать или перемешать.

Перестановки

Число перестановок из n элементов равно n!. На банкет пришли 6 гостей, и их рассаживают на 6 стульев в ряд: вариантов 6! = 720.

Колоду из 52 карт можно перетасовать 52! способами. Это число из 68 цифр, около 8,07 × 1067. Число такое большое, что два хорошо перемешанных расклада почти никогда не совпадают.

Размещения и сочетания

Размещения отвечают на вопрос «сколькими способами выбрать k из n, если порядок важен». Сочетания отвечают на тот же вопрос, когда порядок не важен. Формулы:

  • размещения: A = n! / (n − k)!;
  • сочетания: C = n! / (k! × (n − k)!).

Из 10 спортсменов выбрать тройку призёров (золото, серебро, бронза) можно 720 способами, это размещения. Выбрать троих в команду без ролей можно 120 способами, это сочетания. В лотерее «5 из 36» сочетаний 376 992, отсюда и шансы угадать все пять номеров.

Вероятность и анализ данных

Те же формулы сочетаний стоят внутри многих распределений теории вероятностей. Например, факториал есть в формуле распределения Пуассона, по которой считают вероятность числа событий за период. Ещё факториалы стоят в знаменателях рядов Тейлора: это бесконечные суммы, которыми приближённо вычисляют синус, косинус и экспоненту.

Ваня БуявецКанал основателя Checkroi Вани БуявцаЗабирайте промпты и обучение по нейросетям в моём Телеграм-каналеБольше 3 800 человек уже применяют Claude Code, ChatGPT и другие нейросети в работе, учёбе, бизнесе и жизниПерейти в канал

Как быстро растёт факториал

Башня из кубиков и веер игральных карт показывают рост факториала

Факториал растёт быстрее любой степенной функции и быстрее экспоненты. Несколько опорных точек:

  • 12! = 479 001 600, последний факториал, который помещается в 32-битное целое число (тип int во многих языках, максимум 2 147 483 647);
  • 20! последним помещается в 64-битное целое, в C++ и Java это тип long; 21! уже вызовет переполнение;
  • 70! первым превышает гугол, то есть 10100;
  • 100! записывается 158 цифрами, из них 24 нуля на конце.

Переполнение (когда результат не помещается в отведённый под число объём памяти и «сворачивается» в мусорное значение) встречается в учебных задачах постоянно. Если программа на C++ выдаёт отрицательный или подозрительно маленький факториал, дело почти всегда в нём.

CheckroiCheckroiПодборка курсов по математике298 курсов • 37 школСравните цены, школы, программу и найдите выгодные предложения по обучениюСравнить→

Сколько нулей на конце у факториала

Олимпиадная классика: сколькими нулями оканчивается 25!? Ноль на конце даёт каждая пара множителей 2 и 5. Двоек в разложении всегда больше, поэтому считаем пятёрки.

Это делает формула Лежандра: число нулей равно [n/5] + [n/25] + [n/125] + …, где квадратные скобки означают целую часть. Для 25! получаем 5 + 1 = 6 нулей. Для 100! выходит 20 + 4 = 24, что совпадает с прямым подсчётом.

Та же формула на Python. Делитель растёт в цикле while, пока не превысит n:

def trailing_zeros(n):
    count = 0
    power = 5
    while power <= n:
        count += n // power
        power *= 5
    return count

print(trailing_zeros(25))
print(trailing_zeros(100))

Вывод программы:

6
24

Факториал отрицательного и дробного числа

В школьном определении факториал есть только у целых неотрицательных чисел. Факториала отрицательного числа нет, и программы на такую попытку отвечают ошибкой. В Python её можно перехватить конструкцией try except, чтобы программа не падала на неверном вводе.

В высшей математике определение расширяют с помощью гамма-функции Γ(x). Для натуральных чисел она связана с факториалом сдвигом на единицу: Γ(n + 1) = n!. Через неё получают «факториал» дробного числа: например, 0,5! = Γ(1,5) = √π / 2 ≈ 0,886. В Python то же значение возвращает math.gamma(1.5). При этом для отрицательных целых чисел гамма-функция тоже не определена.

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

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

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

  • 5!! = 5 × 3 × 1 = 15;
  • 6!! = 6 × 4 × 2 = 48.

Важная ловушка: n!! и (n!)! означают разные вещи. (3!)! = 6! = 720, а 3!! = 3 × 1 = 3. В Excel и Google Таблицах для двойного факториала есть отдельная функция ДВФАКТР.

CheckroiCheckroiПодборка курсов по Python476 курсов • 52 школыСравните цены, школы, программу и найдите выгодные предложения по обучениюСравнить→

Как вычислить факториал в Python

В программировании факториал служит первой задачей на циклы и рекурсию, с него часто начинают знакомство с видами алгоритмов. Ниже три способа и вывод каждой программы.

Готовая функция factorial из модуля math

В рабочем коде хватает готовой функции из стандартной библиотеки:

import math

print(math.factorial(5))
print(math.factorial(20))

Вывод:

120
2432902008176640000

Есть два нюанса. Первый: по документации модуля math, начиная с версии 3.10 функция не принимает дробные числа даже вида 5.0, поэтому math.factorial(5.0) вызовет ошибку TypeError. Для отрицательного числа будет ValueError с текстом «factorial() not defined for negative values».

Второй: в Python 3.15 появился модуль math.integer, и документация советует брать функцию оттуда: math.integer.factorial(n). Старое имя math.factorial оставлено для совместимости и продолжает работать.

Через цикл

Так факториал считают на собеседованиях и в учебных задачах. Переменная result копит произведение, цикл по очереди умножает её на 2, 3 и дальше до n:

def factorial(n):
    result = 1
    for i in range(2, n + 1):
        result *= i
    return result

print(factorial(5))
print(factorial(0))

Вывод: 120 и 1. Для n = 0 цикл не выполняется ни разу, и функция возвращает начальную единицу, ровно как в определении.

Через рекурсию

Рекурсия означает, что функция вызывает саму себя. Код повторяет рекуррентную формулу n! = n × (n − 1)!:

def factorial(n):
    if n <= 1:
        return 1
    return n * factorial(n - 1)

print(factorial(5))

Код короткий и наглядный, но у него есть предел. По умолчанию Python разрешает около тысячи вложенных вызовов: в обычной установке sys.getrecursionlimit() показывает 1000. Поэтому factorial(1000) в такой версии падает с ошибкой RecursionError, а цикл и math.factorial справляются без проблем. Подробно этот предел разобран в статье про рекурсивные функции.

Очень большие факториалы

Целые числа в Python не ограничены по размеру, поэтому переполнения, как в C++, здесь нет. Зато есть другой сюрприз. Свежие версии Python отказываются превращать в строку целое число длиннее 4300 цифр, и print(math.factorial(2000)) выдаёт ValueError. В 2000! 5736 цифр, а первым за порог выходит 1559!.

Лимит описан в документации встроенных типов и снимается вызовом sys.set_int_max_str_digits(0). Сам расчёт при этом работает, ошибка возникает только при выводе на экран.

Если вы решаете такие задачи регулярно, посмотрите курсы по Python и наши 30 задач для начинающих, факториал там тоже есть.

Факториал в Excel и Google Таблицах

Калькулятор факториала онлайн искать не обязательно: он есть в любой таблице. В Excel функция называется ФАКТР, в английской версии FACT.

Синтаксис: =ФАКТР(5) вернёт 120. По справке Microsoft, если число не целое, оно усекается, поэтому =ФАКТР(1,9) даст 1. Для отрицательного числа функция вернёт ошибку #ЧИСЛО!.

В Google Таблицах функция называется так же, ФАКТР (FACT). Справка Google уточняет, что дробная часть числа будет автоматически отброшена перед операцией.

У таблиц два ограничения. По техническим характеристикам Excel, точность представления чисел не превышает 15 цифр, а наибольшее число, получаемое в формуле, равно 1,7976931348623158E+308.

Из первого следует, что точно Excel показывает факториалы только до 17!: в нём 15 цифр, а у 18! уже 16, и последние разряды округляются.

Из второго следует потолок: 170! ≈ 7,26 × 10306 под ограничение помещается, 171! уже нет. Это тот же предел, что у обычного числа с плавающей точкой: в Python перевод 171! в дробное число float вызывает ошибку OverflowError. Откуда берётся этот потолок, объясняет разбор про числа с плавающей точкой.

Частые ошибки в задачах с факториалом

Типичные ошибки появляются, когда факториал раскрывают по правилам обычных скобок.

  • 2 × n! ≠ (2n)!. При n = 3 первое равно 12, второе 720.
  • n! × m! ≠ (n × m)!. 2! × 3! = 12, а 6! = 720.
  • Забывают, что 0! = 1. Из-за этого «ломаются» формулы сочетаний при k = 0 или k = n.
  • Путают n!! и (n!)!. Двойной факториал не равен факториалу факториала.
  • Перемножают всё подряд. В дроби 100! / 98! считать оба числа целиком не нужно: ответ 100 × 99 = 9900.

Проверка. Если сомневаетесь в упрощении, подставьте маленькое n, например 2 или 3, и посчитайте обе части. Ошибка обычно видна сразу.

Где научиться математике и программированию

После факториала обычно идут сочетания, вероятности и статистика, а дальше анализ данных. Если хочется пройти этот путь по программе с преподавателем, начните с базы по математике. В подборке ниже курсы для школьников, студентов и взрослых, которые возвращаются к предмету.

КурсШколаСтоимость со скидкойВ рассрочкуДлитель­ностьОбзор курса от Checkroi
Математика для Data Science
Перейти на сайт курса
SkillboxSkillbox43 796 ₽ - 4 месяцаОбзор курса
Основы математики для Data Science
Перейти на сайт курса
SkillboxSkillbox24 063 ₽2005 ₽/мес.4 месяцаОбзор курса
Прикладная математика и искусственный интеллект (Бакалавриат)
Перейти на сайт курса
Университет СинергияУниверситет Синергия51 250 ₽ - 4 годаОбзор курса
Математика и информатика (Второе высшее)
Перейти на сайт курса
Университет СинергияУниверситет Синергия20 000 ₽ - 4 годаОбзор курса
Математика для робототехников
Перейти на сайт курса
SkillboxSkillbox32 550 ₽ - 3 месяцаОбзор курса
Профессия Учитель математики и информатики за 9 мес.
Перейти на сайт курса
НИУДПО имени К.Д. Ушинского (НИИДПО)НИУДПО (НИИДПО)36 600 ₽3050 ₽/мес.28 недельОбзор курса
Математика и информатика (Бакалавриат)
Перейти на сайт курса
Университет СинергияУниверситет Синергия20 000 ₽ - 4 годаОбзор курса
Прикладная математика и искусственный интеллект (Второе высшее)
Перейти на сайт курса
Университет СинергияУниверситет Синергия51 250 ₽ - 4 годаОбзор курса
Теория вероятностей и математическая статистика
Перейти на сайт курса
GeekBrainsGeekBrains15 000 ₽417 ₽/мес.1 месяцОбзор курса
Профессия Учитель математики и физики за 6,5 мес.
Перейти на сайт курса
НИУДПО имени К.Д. Ушинского (НИИДПО)НИУДПО (НИИДПО)36 600 ₽3050 ₽/мес.28 недельОбзор курса

Больше программ — в полном каталоге курсов по математике

Тем, кто идёт в программирование, пригодится ещё один инструмент: результаты рекурсивных расчётов в Python можно запоминать через декоратор lru_cache, тогда повторные вызовы с тем же n не пересчитываются.

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

Чему равен факториал 5?

5! = 1 × 2 × 3 × 4 × 5 = 120. Столько способов существует, чтобы выстроить в ряд пять разных предметов или людей.

Почему 0! = 1, если умножать нечего?

Пустой набор можно расставить ровно одним способом, поэтому перестановок пустого множества одна. Второе объяснение идёт от формулы 1! = 1 × 0!: равенство выполняется, только если 0! = 1. С этим соглашением формулы сочетаний работают без исключений.

Бывает ли факториал отрицательного числа?

Нет. Факториал определён только для целых неотрицательных чисел. Excel на =ФАКТР(-1) возвращает ошибку #ЧИСЛО!, а Python на math.factorial(-1) выдаёт ValueError. Гамма-функция расширяет факториал на дробные числа, но для отрицательных целых она тоже не определена.

Факториал это умножение или сложение?

Умножение: n! перемножает все натуральные числа от 1 до n. Сумма чисел от 1 до n считается другой формулой, n × (n + 1) / 2, и к факториалу отношения не имеет.

Как посчитать факториал без калькулятора?

Для небольших чисел достаточно рекуррентной формулы n! = n × (n − 1)!: каждое следующее значение получается умножением предыдущего на n. В дробях с факториалами больший факториал раскладывают до меньшего и сокращают, например 10! / 8! = 10 × 9 = 90.

Как найти факториал в Excel?

Формулой =ФАКТР(число), в английской версии FACT. Дробная часть отбрасывается, поэтому =ФАКТР(1,9) вернёт 1. Точные значения Excel показывает до 17!, у больших чисел последние разряды округляются, потому что точность Excel ограничена 15 цифрами.

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

Это произведение чисел той же чётности, что и n, через одно: 5!! = 5 × 3 × 1 = 15, 6!! = 6 × 4 × 2 = 48. Двойной факториал не равен факториалу факториала: (3!)! = 720, а 3!! = 3.

Почему рекурсивная функция факториала в Python падает на 1000?

Python по умолчанию ограничивает глубину вложенных вызовов примерно тысячей, и на factorial(1000) рекурсия упирается в этот предел с ошибкой RecursionError. Для больших чисел берите цикл или готовую функцию math.factorial, подробнее в разборе рекурсии в Python.

Читайте Checkroi первым в Google
Добавьте Checkroi в избранные источники — и наши разборы курсов и обзоры школ будут показываться выше в вашей выдаче Google.
Оставить комментарий
0 комментариев
Форма комментария

Оставьте комментарий

Напишите, что думаете. Нам важно ваше мнение!