Понятие факториал числа широко применяется в комбинаторике. Обозначает это страшное слово довольно простую математическую операцию. Об этом ниже.
Итак, что же такое факториал? Предположим, мы хотим вычислить факториал числа 9. Для этого перемножим все числа от 1 до 9. Т. е.
{1 \cdot 2 \cdot 3 \cdot 4 \cdot 5 \cdot 6 \cdot 7 \cdot 8 \cdot 9 = 362 880}
Ответ легко проверит с помощью калькулятора .
Это и есть факториал. Таким образом для нахождения факториала любого числа нужно перемножить все числа от 1 до этого числа.
Факториал используется для расчета числа сочетаний.
Как обозначается факториал
Факториал обозначается восклицатальным знаком после числа или переменной. Например, мы только что нашли факториал 9 или 9!
Если мы говорим о переменных, то обозначаются они аналогично - n! (читается "эн факториал").
Обратите внимание на то, что значения факториала очень быстро растут.
Формула факториала
{n! = 1 \cdot 2 \cdot 3 \cdot ... \cdot (n-2) \cdot (n-1) \cdot n}
Таблица факториалов
n | n! |
---|---|
0 | 1 |
1 | 1 |
2 | 2 |
3 | 6 |
4 | 24 |
5 | 120 |
6 | 720 |
7 | 5040 |
8 | 40320 |
9 | 362880 |
10 | 3628800 |
11 | 39916800 |
12 | 479001600 |
13 | 6227020800 |
14 | 87178291200 |
15 | 1307674368000 |
16 | 20922789888000 |
17 | 355687428096000 |
18 | 6402373705728000 |
19 | 121645100408832000 |
20 | 2432902008176640000 |