Сочетанием из $n$ по $k$ называется выборка $k$ элементов из числа заданных $n$ элементов. Выборки, отличающиеся только порядком следования элементов (но не составом), считаются одинаковыми.

Число сочетаний из $n$ по $k$ равно биномиальному коэффициенту $\{n\backslash choose\; k\}\; =\; C\_n^k\; =\; \backslash frac\{n!\}\{k!\backslash left(n-k\backslash right)!\}$

Сочетания с повторениями

Сочетанием с повторениями называются выборки, в которых каждый элемент может участвовать несколько раз. Число сочетаний с повторениями из $n$ по $k$ равно биномиальному коэффициенту $\{n+k-1\backslash choose\; k\}$.

Комбинаторика

Kombinatorik#Kombination ohne Zurücklegen | Combination | Kombinaatio | Combinaison | Combinazione | 組合せ (数学) | 조합 | Combinatie (wiskunde) | Kombinacja | Combinação | Комбинација | Kombination (matematik) | 組合