Wariacje bez powtórzeń
Mamy n-elementowy zbiór. Wybieramy k-elementowe podzbiory. Kolejność elementów jest ważna, czyli element (a,b) ≠ (b,a). Elementy nie mogą się powtarzać, czyli pary typu (a,a) odrzucamy.
n=4, k=2
Zbiór A={a,b,c,d}.
(a,b),(a,c),(a,d),(b,c),(b,d),(c,d),(b,a),(c,a)(d,a),(c,b),(d,b),(d,c)
Jest ich 12.
Wzór ogólny to:
| a | b | c | d | |
|---|---|---|---|---|
| a | - | ab | ac | ad |
| b | ba | - | bc | bd |
| c | ca | cb | - | cd |
| d | da | db | dc | - |
Sprawdzamy:
Sprawdzamy:
n: 4
k: 2
wbp(4,2): 12