Zielony Smok - logo witryny

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.

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.