Deriniai

Deriniai kombinatorikoje – baigtinės objektų aibės, turinčios n elementų, junginius iš k ${\displaystyle (1\leq k\leq n)}$ elementų. Jeigu elementai junginyje nesikartoja ir elementų išdėstymo tvarka nėra svarbi, t. y., sukeitus elementus vietomis, gaunamas tas pats junginys.

Derinių skaičius žymimas ${\displaystyle C_{n}^{k}}$ ir randamas pagal formulę:

${\displaystyle C_{n}^{k}={\frac {n(n-1)(n-2)\cdot ...\cdot (n-(k-1))}{k!}}={\frac {A_{n}^{k}}{P_{k}}}={\frac {n!}{k!(n-k)!}},}$ kur ${\displaystyle 1\leq k\leq n.}$

Pavyzdžiui:

${\displaystyle C_{8}^{5}={\frac {8\cdot 7\cdot 6\cdot 5\cdot 4}{5!}}={\frac {8\cdot 7\cdot 6\cdot 5\cdot 4}{5\cdot 4\cdot 3\cdot 2\cdot 1}}=56,}$

Ši formulė dažniausiai taikoma kai k ir n nedideli skaičiai.

Derinių skaičių patogu rasti ir pagal kitą formulę:

${\displaystyle C_{n}^{k}={\frac {n!}{k!(n-k)!}}}$, kur n! – skaičiaus n faktorialas.

Nesunku įsitikinti, kad derinių skaičius lygus gretinių iš n elementų po k elementų skaičiui padalintam iš kėlinių skaičiaus: ${\displaystyle C_{n}^{k}={\frac {A_{n}^{k}}{P_{k}}}}$.

Deriniams teisingos lygybės:

• ${\displaystyle C_{n}^{k}=C_{n}^{n-k}}$, kur ${\displaystyle 1\leq k\leq n.}$
• ${\displaystyle C_{n}^{k}+C_{n}^{k+1}=C_{n+1}^{k+1}}$

Pagal paskutiniąją lygybę (dar vadinama Paskalio taisykle)^[1] yra sudaromas Paskalio trikampis, kuris naudojamas gauti dvinario ${\displaystyle a+b}$ n-tojo laipsnio koeficientus.^[2]

1. ↑ Vidmantas Pekarskas. Matematika: kurso kartojimo medžiaga. – Kaunas: Šviesa, 2004. – 225 p. ISBN 5-430-03932-2
2. ↑ Janina Šulčienė. Ar moki matematiką. – Kaunas: Šviesa, 2003. – 148 p. ISBN 5-430-03617-X