Kėliniai
Jump to navigation
Jump to search
![]() |
Šiam straipsniui ar jo daliai trūksta išnašų į šaltinius. Jūs galite padėti Vikipedijai pridėdami tinkamas išnašas su šaltiniais. |
![]() |
Šį 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: . |