Kombinacja bez powtórzeń

Z Wikipedii

Niniejszy artykuł jest częścią cyklu kombinatoryka.

permutacja kombinacja bez powtórzeń kombinacja z powtórzeniami wariacja bez powtórzeń wariacja z powtórzeniami liczby Stirlinga liczby Bella liczby Eulera zasada szufladkowa Dirichleta zasada włączeń i wyłączeń

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}, {a, d}, {b, c}, {b, d}, {c, d}.

[edytuj] Zobacz też

• przegląd zagadnień z zakresu matematyki,
• teoria zbiorów,
• symbol Newtona,
• kombinacja z powtórzeniami.