permutācija

Permutācija nozīmē visu iespējamo secību veidošanu no noteikta skaita elementu kopas, kur svarīga ir elementu kārtība.

Galvenās īpašības:
- Visi elementi ir dažādi.
- Elementu secībai ir nozīme (piemēram, "AB" un "BA" ir dažādas permutācijas).
- Ja kopā ir n elementi, tad kopējais permutāciju skaits ir n! (n faktoriāls).

Piemēri:

1. No trim burtiem {A, B, C} var izveidot šādas permutācijas (3! = 6):
ABC, ACB, BAC, BCA, CAB, CBA

2. Sacīkšu rezultātu vietas (4 dalībnieki):
Pirmā, otrā, trešā, ceturtā vieta var tikt sadalīta 4! = 24 dažādos veidos.

3. Grāmatu sakārtošana plauktā (5 grāmatas):
Dažādas kārtošanas iespējas: 5! = 120.

Atšķirība no kombinācijām:
Kombinācijās secībai nav nozīmes (piemēram, komanda no 3 cilvēkiem – sastāvs ir svarīgs, bet ne viņu izvēles secība).

Įrašas
Paaiškinimas	Permutācija nozīmē visu iespējamo secību veidošanu no noteikta skaita elementu kopas, kur svarīga ir elementu kārtība. Galvenās īpašības: - Visi elementi ir dažādi. - Elementu secībai ir nozīme (piemēram, "AB" un "BA" ir dažādas permutācijas). - Ja kopā ir n elementi, tad kopējais permutāciju skaits ir n! (n faktoriāls). Piemēri: 1. No trim burtiem {A, B, C} var izveidot šādas permutācijas (3! = 6): ABC, ACB, BAC, BCA, CAB, CBA 2. Sacīkšu rezultātu vietas (4 dalībnieki): Pirmā, otrā, trešā, ceturtā vieta var tikt sadalīta 4! = 24 dažādos veidos. 3. Grāmatu sakārtošana plauktā (5 grāmatas): Dažādas kārtošanas iespējas: 5! = 120. Atšķirība no kombinācijām: Kombinācijās secībai nav nozīmes (piemēram, komanda no 3 cilvēkiem – sastāvs ir svarīgs, bet ne viņu izvēles secība).
	Išsaugoti

Jūsų pataisymai bus išsiųsti moderatorių peržiūrai, jei informacija tikslesnė/taisyklingesnė
ji bus patalpinta vietoj esamos.