Kėliniai

Kombinatorikoje kėlinys – bet kuris tam tikro skaičiaus objektų dėstinys.Petrė Grebeničenkaitė, Erika Tumėnaitė. Matematikos korepetitorius namuose. – Kaunas: Šiaurės Lietuva, 2002. – 216 p. ISBN 9986-705-90-8 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ų“)Janina Šulčienė. Ar moki matematiką. – Kaunas: Šviesa, 2003. – 145 p. ISBN 5-430-03617-X 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 

Kategorija:Kombinatorika