Permutacje z powtórzeniami - opis

Permutacje z powtórzeniami

Mając dany zbiór n-elementowy permutacją z powtórzeniami elementów zbioru nazywa się każdy ciąg n-wyrazowy, którego wyrazy występują odpowiednio n₁, n₂, …, n_k razy.

Dla jasności definicję można opisać w następujących punktach:

1)      Kolejność elementów jest istotna

2)      Elementy powtarzają się z określoną częstotliwością

 

Przykład

Dane są elementy x, y i z, z czego elementów x i z użyto jeden raz natomiast elementu y użyto dwa razy.

Liczba takich permutacji to:

\(\dfrac{4!}{1!\cdot 1! \cdot 2!}=12\)

dla jasności wypiszemy wszystkie permutacje:

(x, z, y, y), (z, x, y, y), (z, y, x, y), (x, y, z, y), (y, z, x, y), (y, x, z, y),

(y, z, y, x), (y, x, y, z), (y, y, z, x), (y, y, x, z), (z, y, y, x), (x, y, y, z).