Kėliniai
Straipsnis iš Vikipedijos, laisvosios enciklopedijos.
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 Pn ir randamas pagal formulę:
Pn = n!, kur n! – skaičiaus n faktorialas.
Pavyzdžiui, 10 knygų lentynoje galima išrikiuoti
P10 = 10! = 3628800 būdų. |
[taisyti] Kartotiniai kėliniai
Kartotiniu kėliniu vadinamas junginys, sudarytas iš n tipų elementų imant ki i-tojo (i = 1, 2, ..., n) tipo elementų.
Kartotinių kėlinių skaičius žymimas P(k1,k2,...,kn) 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, E – viena, K – viena. Junginių iš šių raidžių yra: |