logo

Wariacja z powtórzeniami

Definicja 1

kk-elementową wariacją z powtórzeniami nn-elementowego zbioru AA, gdzie kN+k\in\mathbb{N_+}, nazywamy dowolny kk-wyrazowy ciąg utworzony z elementów zbioru AA, w którym każdy element może się powtarzać.

Twierdzenie 1

Liczba kk-elementowych wariacji z powtórzeniami zbioru nn-elementowego wyraża się wzorem:

Wnk=nkW_n^k=n^k
(0)

Uwaga 1

Ponieważ w przypadku wariacji z powtórzeniami elementy zbioru mogą występować wielokrotnie, liczba kk-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>nk>n.

Przykład 1

  • 33-elementowe wariacje z powtórzeniami zbioru 22-elementowego: {a,b}\left\{a,b\right\}

    aaabaaaabbabababbaabbbbb\begin{array}{cc} aaa & baa\\ aab & bab \\ aba & bba \\ abb & bbb \end{array}
    (0)
    W23=23=8W_2^3= 2^3=8
    (0)

  • 22-elementowe wariacje z powtórzeniami zbioru zbioru 33-elementowego: {a,b,c}\left\{a,b,c\right\}

    aabacaabbbcbacbccc\begin{array}{ccc} aa & ba & ca \\ ab & bb & cb \\ ac & bc &cc \end{array}
    (0)
    W32=32=9W_3^2= 3^2=9
    (0)

Komentarze (0)

Sortuj