Definicja 1
k-elementową wariacją z powtórzeniami n-elementowego zbioru A, gdzie k\in\mathbb{N_+}, nazywamy dowolny k-wyrazowy ciąg utworzony z elementów zbioru A, w którym każdy element może się powtarzać.
.png)
Twierdzenie 1
Liczba k-elementowych wariacji z powtórzeniami zbioru n-elementowego wyraża się wzorem:
Uwaga 1
Ponieważ w przypadku wariacji z powtórzeniami elementy zbioru mogą występować wielokrotnie, liczba k-elementowych wariacji z powtórzeniami jest większa niż tych bez powtórzeń. Dodatkowo, liczba elementów występujących w wariacji może być większa niż liczebność zbioru, tj. k>n.
Przykład 1
3-elementowe wariacje z powtórzeniami zbioru 2-elementowego: \left\{a,b\right\}
\begin{array}{cc} aaa & baa\\ aab & bab \\ aba & bba \\ abb & bbb \end{array}(0)W_2^3= 2^3=8 (0)2-elementowe wariacje z powtórzeniami zbioru zbioru 3-elementowego: \left\{a,b,c\right\}
\begin{array}{ccc} aa & ba & ca \\ ab & bb & cb \\ ac & bc &cc \end{array}(0)W_3^2= 3^2=9(0)