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ę: P(k_{1}, k_{2}, ..., k_{n}) = \frac{ (k_{1} + k_{2} + ... + k_{n} )!}{k_{1}!k_{2}!\cdot...\cdot k_{n}!}

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: P(2, 3, 2, 1, 1) = \frac{(2 + 3 + 2 + 1 + 1)!}{2!3!2!1!1!} = 15120.