Kėliniai

Straipsnis iš Vikipedijos, laisvosios enciklopedijos.
Peršokti į: navigacija, paiešką
 Broom icon.svg  Šį puslapį ar jo dalį reikia sutvarkyti pagal Vikipedijos standartus.
Jei galite, sutvarkykite.

Sąvoka kėliniai yra vartojama kombinatorikoje .

Kėliniais vadinami gretiniai, sudaryti iš visų tam tikros baigtinės objektų aibės elementų.

Kėlinių skaičius žymimas ir randamas pagal formulę:

, kur n! – skaičiaus n faktorialas.

Pavyzdžiui, 10 knygų lentynoje galima išrikiuoti

būdų.

Kartotiniai kėliniai[taisyti | redaguoti kodą]

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: .