Kombinatorikoje kėlinys – bet kuris tam tikro skaičiaus objektų dėstinys.[1] Kėliniai taip pat yra apibrėžiami kaip gretiniai, sudaryti iš visų tam tikros baigtinės objektų aibės elementų.
Kėlinių skaičius žymimas (skaitoma „kėlinys iš n elementų“)[2] ir randamas pagal formulę:
, kur n! – skaičiaus n faktorialas.
Pavyzdžiui, 10 knygų lentynoje galima išrikiuoti
būdų.
Kartotiniai kėliniai
Kartotiniu kėliniu vadinamas junginys, sudarytas iš n tipų elementų imant i-tojo (i = 1, 2, …, n) tipo elementų.
Kartotinių kėlinių skaičius žymimas ir randamas pagal formulę:
Pavyzdžiui, kiek skirtingų žodžių galima sudaryti iš raidžių, esančių žodyje MATEMATIKA?
Raidės M yra dvi, A – trys, T – dvi, I – viena, E – viena, K – viena.
Junginių iš šių raidžių yra:
.
Šaltiniai
- ↑ Petrė Grebeničenkaitė, Erika Tumėnaitė. Matematikos korepetitorius namuose. – Kaunas: Šiaurės Lietuva, 2002. – 216 p. ISBN 9986-705-90-8
- ↑ Janina Šulčienė. Ar moki matematiką. – Kaunas: Šviesa, 2003. – 145 p. ISBN 5-430-03617-X