Kombinatoryka |
|
silnia |
n! = 1·2·3·4·...·(n-1)·n Przykład: 5! = 1·2·3·4·5 = 120 |
Symbol Newtona |
Przykład:
Więcej informacji na ten temat znajduje się w rozdziale Symbol Newtona |
Dwumian Newtona |
|
Obliczenia kombinatoryczne |
|
Wariacje z powtórzeniami k wyrazową wariacją z powtórzeniami ze n-elementowego zbioru (n > k) nazywamy każdy k wyrazowy ciąg elementów z tego zbioru.
Przykład: |
Ilość k wyrazowych wariacji z powtórzeniami równa jest: nk
Przykład:
|
Wariacje bez powtórzeń k wyrazową wariacją bez powtórzeń z n-elementowego zbioru (n > k) nazywamy każdy k wyrazowy ciąg elementów, którego wyrazy są różnymi elementami z tego zbioru.
Przykład: |
Ilość k wyrazowych wariacji bez powtórzeń równa jest:
Przykład: |
Permutacje bez powtórzeń Permutacją bez powtórzeń n - elementowego zbioru nazywamy każdy ciąg (n - elementowy) zawierający wszystkie elementy z tego zbioru.
Przykład:
|
Ilość permutacji bez powtórzeń wynosi n!
Przykład: |
Kombinacje bez powtórzeń
k elementową kombinacją bez powtórzeń zbioru A nazywamy:
Przykład: |
Ilość k elementowych kombinacji zbioru zawierającego n elementów dana jest symbolem Newtona, czyli wynosi:
Przykład:
|