Permutācijas

Matemātikā eksistē dažādas problēmas. Kombinatorika bieži vien nodarbojas ar tādām matemātikas problēmām, kā kaut kā saskaitīšana, sareizināšana, u.c. Permutācijas apzīmē skaitu, cik dažādos veidos kaut ko var sakārtot. Piemēram, ir dotas 10 bingo bumbas ar cipariem 0 - 9 virsū. Cik dažādos veidos var sakārtot bumbas, lai katru reizi veidotos cits 10 ciparu skaitlis? Atbilde ir vienkārša, tas ir faktoriālis no 10 jeb 10!. Permutācijas var pierakstīt arī kā funkciju P(N) = N!.

Faktoriālis

Faktoriālis ir līdzīgs summas funkcijai. Ja summas funkcija var saskaitīt vērtības no 1 līdz N, tad faktoriālis var vērtības sareizināt no 1 līdz N, ko apzīmē ar N!. Piemēram, 5! = 1 * 2 * 3 * 4 * 5 = 120.