4.6. Permutācijas jēdziens un permutāciju skaita aprēķināšana

Par permutāciju sauc kopas visu elementu sakārtojumu jeb permutācija ir variācija no n elementiem pa n elementiem.

Katra permutācija satur visus kopas elementus.
Piemēram, kopas {1, 2, 3} permutācijas ir (1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2) un (3, 2, 1).

Aprēķināt permutāciju skaitu nozīmē noteikt, cik dažādos veidos iespējams sakārtot visus dotās kopas elementus.

Permutāciju skaitu no n elementiem apzīmē ar Pn. To var aprēķināt, gan izmantojot reizināšanas likumu, gan formulu Pn =n!.

Piemērs. Jāsastāda 5 referātu nolasīšanas secības saraksts. To var izdarīt P5= 5! = 120 dažādos veidos. To pašu rezultātu iegūst, izmantojot reizināšanas likumu.