Niech dany będzie zbiór A={a1,a2,…,ak}A=\{a_1,a_2,\ldots,a_k\} składający się z kk różnych elementów. Permutacją n−n-elementową z powtórzeniami, w której każdy z elementów a1,a2,…,aka_1,a_2,\ldots,a_k występuje odpowiednio n1,n2,…,nkn_1,n_2,\ldots,n_k razy (n1+n2+…+nk=n)(n_1+n_2+\ldots+n_k=n) nazywamy dowolny n−n-wyrazowy ciąg w którym każdy element aia_i powtarza się dokładnie nin_i razy, 1≤i≤k1\le i\le k.