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
Kody
Kody do obliczeń w języku JavaScript możesz znaleźć w książce Matematyka dla programistów JavaScript.
Kody do obliczeń w języku Java możesz znaleźć w książce Matematyka dla programistów Java.