Faktorialas

Straipsnis iš Vikipedijos, laisvosios enciklopedijos.

Natūraliojo skaičiaus n faktorialu vadinama visų natūraliųjų skaičių nuo 1 iki n sandauga:

n! = 1 · 2 · 3 · ... · n

Sutarta, kad skaičiaus 0 faktorialas lygus 1 (0! = 1).

Formaliai faktorialo funkciją galima apibrėžti taip:

n! = \left\{\begin{matrix} 1, & \mbox{jei }n\mbox{=0} \\ n \cdot (n-1)!, & \mbox{jei }n\ge\mbox{1} \end{matrix}\right.

Apytiksliai suskaičiuoti didelių skaičių faktorialą galima naudojant Stirlingo formulę.

[taisyti] Pavyzdžiai

Pirmųjų dešimties natūraliųjų skaičių faktorialų reikšmės:


Faktorialas Reikšmė
1! 1
2! 2
3! 6
4! 24
5! 120
6! 720
7! 5040
8! 40320
9! 362880
10! 3628800

[taisyti] Nuorodos