Kombinatorius – tai matematikos šaka, nagrinėjanti baigtinių objektų aibių išdėstymo, derinimo arba atrankos būdus, atsižvelgiant į tam tikras taisykles.
Trumpai: Kombinatorika tiria, kiek skirtingų būdų galima sudėlioti, sujungti ar pasirinkti objektus.
---
Pagrindiniai uždavinių tipai ir pavyzdžiai:
1. Gretiniai – tvarka svarbi.
Pvz.: Kiek skirtingų triženklių skaičių galima sudaryti iš skaitmenų 1, 2, 3, 4, jei skaitmenys nesikartoja?
Atsakymas: \( 4 \times 3 \times 2 = 24 \) skirtingi skaičiai.
2. Deriniai – tvarka nesvarbi.
Pvz.: Kiek skirtingų trijų žmonių komandų galima sudaryti iš penkių žmonių?
Atsakymas: \( C(5,3) = 10 \) komandos.
3. Kėliniai – visų elementų išdėstymas.
Pvz.: Keliais būdais galima išrikiuoti 4 knygas lentynoje?
Atsakymas: \( 4! = 24 \) būdai.
4. Skirstymas (kombinatorinės konfigūracijos).
Pvz.: Keliais būdais 10 saldainių galima padalinti trims vaikams, jei kiekvienas turi gauti bent po vieną saldainį?
---
Kas nėra kombinatorika?
Tai nėra tik „sudėtingų formulių mokslas“ – kombinatorikos principai taikomi:
- Tikimybių teorijoje (pavyzdžiui, apskaičiuojant loterijos laimėjimo šansus).
- Informatikoje (algoritmų analizė, duomenų struktūros).
- Kriptografijoje.
- Kasdieniame gyvenime (planuojant maršrutus, sudarant tvarkaraščius).
Jūsų pataisymai bus išsiųsti moderatorių peržiūrai, jei informacija tikslesnė/taisyklingesnė
ji bus patalpinta vietoj esamos.