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:

Wariacje bez powtórzeń

  a b c d
a - ab ac ad
b ba - bc bd
c ca cb - cd
d da db dc -

Sprawdzamy:

Wariacje bez powtórzeń

Sprawdzamy:

n: 4
k: 2
wbp(4,2): 12