Понятие факториал числа широко применяется в комбинаторике. Обозначает это страшное слово довольно простую математическую операцию. Об этом ниже.
Итак, что же такое факториал? Предположим, мы хотим вычислить факториал числа 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 |