Kėliniai

Straipsnis iš Vikipedijos, laisvosios enciklopedijos.
Jump to navigation Jump to search
 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[redaguoti | redaguoti vikitekstą]

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