\( \class{color1}{k} \)-elementową kombinacją bez powtórzeń \( \class{color2}{n} \)-elementowego zbioru \( A \) nazywamy \( \class{color1}{k} \)-elementowy podzbiór zbioru \( A \).
Liczba \( \class{color1}{k} \)-elementowych kombinacji bez powtórzeń \( \class{color2}{n} \)-elementowego zbioru jest równa \[ \text{C}_\class{color2}{n}^\class{color1}{k}=\binom{\class{color2}{n}}{\class{color1}{k}}=\frac{\class{color2}{n}!}{\class{color1}{k}(\class{color2}{n}-\class{color1}{k})!} \]
Powrót