Что такое факториал и для чего он используется?

Факториал числа n — это произведение всех натуральных чисел от единицы до n. 1 Обозначается символом восклицательного знака: n!. 1

Факториал используется для упрощения сложных вычислений в областях, где нужно быстро посчитать количество комбинаций и сочетаний разных предметов. 1 Например, в комбинаторике, теории чисел, математическом анализе и других разделах математики. 23

В комбинаторике факториал натурального числа n интерпретируется как количество перестановок (упорядочиваний) множества из n элементов. 5 Например, для множества {A, B, C, D} из 4 элементов существует 4! = 24 перестановки. 5