Permutacje bez powtórzeń

Mamy zbiór n-elementowy. Szukamy wszystkich możliwych ustawień n-elementów. Dany element się nie powtarza.

A={a,b,c}

(a, b, c),(a,c,b),(b,a,c),(b,c,a),(c,a,b),(c,b,a)

Mamy 6 możliwych ustawień.

Wzór ogólny to:

Permutacje bez powtórzeń

Sprawdzamy

W naszym przykładzie:

Permutacje bez powtórzeń

W naszym przykładzie:

n: 4
pbp(3): 6
            

Jest równoznaczna z wariancją bez powtórzeń, gdzie z n-elementów, wybieramy k = n elementów.