Junginiai

Sąvoka Junginys - tai elementų išsidėstymas tam tikra eilute, kuri vartojama kombinatorikoje. Junginyje elementų išdėstymo tvarka gali būti svarbi ir gali būti nesvarbi. Pagal tai junginiai klasifikuojami į gretinius ir derinius.

Gretiniai A^k_n=n(n-1)(n-2) \cdot \ldots \cdot (n-k+1)= \frac{n!}{(n-k)!}

Kėliniai P_k=k!=1 \cdot 2 \cdot 3\cdot \ldots \cdot k

Deriniai C^k_n= \frac{A^k_n}{P_k} = \frac{n(n-1)(n-2) \cdot \ldots \cdot (n-k+1)}{1 \cdot 2 \cdot 3\cdot \ldots \cdot k} = \frac{n!}{k!(n-k)!}