Kombinacje bez powtórzeń. (Teoria)
W kombinatoryce staramy się odpowiedzieć na pytanie: na ile różnych sposobów możemy wylosować z danej grupy elementów jakąś ich ilość?
Jeśli kolejność losowanych elementów nie jest ważna, nie ma wpływu na wynik losowania, to dla obliczenia ilości takich losowań wykorzystujemy wzór na kombinacje.
Losujemy k elementów ze zbioru n-elementowego i pytamy się na ile sposobów możemy to uczynić?
Jeżeli wylosowane elementy nie mogą się powtarzać
(losujemy bez zwracania), kolejność losowanych elementów jest nieistotna, (liczy się tylko ilość
losowanych elementów) wówczas mamy k-elementowe kombinacje bez powtórzeń ze
zbioru n-elementowego. Które obliczamy ze wzoru:
, gdzie 
(Wybieramy kombinacje wówczas, jeśli kolejność wylosowanych elementów nie ma wpływu na wynik losowania, czyli zamiana miejscami wylosowanych dwóch elementów daje nam ten sam wynik losowania.)