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