Permutacije sa ponavljanjem

Teorema 1.

Svaki linearni raspored  koji se sastoji od svih elemenata n zove se permutacija  sa ponavljanjem. Broj razlicitih permutacija sa ponavljanjem od n elemenata gdje su k1 medjusobno jednaki, k2 medjusobno jednaki...km medjusobno jednaki(k1+k2+...km<=n)

Pk1,k2...km (n)=n!/k1! k2! ... km!

Primjer

Odredi broj permutacija koje se mogu formirati od svih cinilaca proizvoda a*a*a*a*a*b*b*b.