Kombinacja bez powtórzeń
Z Wikipedii
Niniejszy artykuł jest częścią cyklu kombinatoryka.
 |
|
kombinacja bez powtórzeń wariacja bez powtórzeń liczby Stirlinga zasada szufladkowa Dirichleta |
| edytuj ten szablon |
Kombinacja bez powtórzeń to każdy podzbiór zbioru skończonego. Kombinacją k-elementową zbioru n-elementowego A nazywa się każdy k-elementowy podzbiór zbioru A (0≤k≤n). Używa się też terminu "kombinacja z n elementów po k elementów" lub wręcz "kombinacja z n po k".
Dopełnieniem kombinacji z n po k jest kombinacja z n po n-k. Liczba kombinacji z n po k wyraża się wzorem:
Przykład: Liczba kombinacji 2-elementowych zbioru 4-elementowego A={a, b, c, d} jest równa 
. Kombinacjami są podzbiory: {a, b}, {a, c}, {d, a}, {b, c}, {d, b}, {c, d}.
