|
Permutacja
np. Mamy zbiór {1,2,3}. Wszystkie jego permutacje to: (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Jest więc ich 6.
Istotnie 3! = 1*2*3 = 6
Kombinacja
np. Mamy zbiór {1,2,3}. Chcemy wybrać wszystkie możliwe dwuelementowe podzbiory. Otrzymamy więc {1,2}, {2,3} i {1,3}, czyli w sumie 3.
Wariacja bez powtórzeń
np. Mamy zbiór {1,2,3}. Chcemy wybrać wszystkie możliwe dwuelementowe wariacje bez powtórzeń. Otrzymamy więc (1,2), (2,3), (1,3), (2,1), (3,2), (3,1) - w sumie 6.
Istotnie 3*2 = 6
UWAGA: Wariacje i permutacje są ciągami dlatego liczy się tu kolejność elementów. Np. ciąg (1,2) nie jest równy ciągowi (2,1).
Wariacja z powtórzeniami
np. Mamy zbiór {1,2,3}. Chcemy wybrać wszystkie możliwe dwuelementowe wariacje z powtórzeniami. Otrzymamy więc (1,2), (2,3), (1,3), (2,1), (3,2), (3,1), (1,1), (2,2), (3,3) - czyli 9.
Istotnie 32 = 9
|
