Kombināciju kalkulators
Izmanto šo kalkulatoru, kad secība nav svarīga — komisiju izvēle, loterijas, produktu komplekti un ēdienkartes pāri.
Aprēķināt
Aprēķināt
Rezultāts
Formula
Standarta kombinācijas izvēlas r elementus no n bez secības: nCr = n!/[r!(n−r)!]. Ja atļauta atkārtošanās, kombinācijas ir C(n+r−1, r). Apļveida grupēšanas kontekstos joprojām izmanto nesakārtotas izvēles noteikumus, ja vien pats sēdēšanas secība nav svarīga.
Atrisināts piemērs
- Standarta kombinācija ar n = 5 un r = 3.
- nCr = 5!/[3!(5−3)!] = 5!/(3!·2!).
- Rezultāts: 10 unikālas grupas.
Rezultāts: 5C3 = 10
Kā aprēķina kombināciju skaitu
Kombināciju formulas skaita nesakārtotas grupas. To pašu dalībnieku izvēle citā secībā joprojām ir viena kombinācija.
Standarta kombinācija (nCr)
Izmanto, kad izvēlies r atšķirīgus elementus no n atšķirīgām opcijām un secība nav svarīga. Der nenegatīviem veseliem skaitļiem ar n ≥ r.
Kombinācija ar atkārtošanos
Izmanto, kad elementi grupā var atkārtoties (piemēram, izvēloties saldējuma bumbiņas, kur garšas var atkārtoties). Formula: C(n+r−1, r).
Saikne ar permutāciju
Permutācijas skaita sakārtojumus; kombinācijas tos sakārtojumus sabrūk vienā grupā. nCr = nPr / r!.
Ievades ierobežojumi
Ievadēm jābūt veseliem skaitļiem. Ļoti lielas vērtības var pārsniegt praktiskās attēlošanas robežas, tāpēc plānošanas uzdevumiem izmanto reālistiskus diapazonus.
Interesanti fakti
Secība tiek ignorēta
Komanda {A,B,C} ir tā pati kombinācija kā {C,B,A}; svarīga ir tikai piederība.
Paskāla trijstūra saikne
Katrs binomiālais koeficients Paskāla trijstūrī ir kombinācijas vērtība nCr.
Kombinācijas aug ātri
Pat mērenas vērtības var būt lielas, piemēram, 52C5 = 2 598 960 pokera rokas.
Loterijas un skolu projekti
Latvijā kombināciju uzdevumi bieži parādās matemātikas olimpiādēs un varbūtības skolā — nCr ir pamats «cik veidos izvēlēties» jautājumiem.
Biežāk uzdotie jautājumi
Kombinācija ignorē secību; permutācija skaita secību. Izmanto kombinācijas grupu izvēlei, permutācijas rangam vai sakārtojumam.
Lieto nCr, kad izvēlies r elementus no n bez atkārtošanās un bez rūpēm par secību.
Lieto atkārtošanās režīmu, kad viena un tā pati opcija var parādīties vairākas reizes vienā izvēlē.
Nē. Standarta kombinācijām vajag n ≥ r.
Nē. Kombināciju skaitīšana izmanto nenegatīvus veselus skaitļus.
Atsauces
- Kombinatorika — binomiālie koeficienti Klasiskais nCr konteksts un Paskāla trijstūris.
- Matemātikas izglītības standarti Nacionālais konteksts skolās mācītajai kombinatorikai.