Esercizi di calcolo combinatorio: permutazioni con ripetizione


ESERCIZIO

Quanti sono gli anagrammi della parola "massa"?

SOLUZIONE

Si tratta di una permutazione con ripetizione (le lettere della parola "massa" non sono tutte diverse).

La formula per calcolare quante sono le permutazioni di n elementi di cui k_1, k_2, \dots, k_m uguali è:

\displaystyle P^r_{n, k_1, k_2, \cdots, k_m}=\frac{n!}{k_1!\cdot k_2!\cdot \dots \cdot k_m!}

dove k_1+ k_2+\dots + k_m=n.

In questo caso la parola è formata da cinque lettere di cui due "s", due "a" e una "m" (n=5, k_1=2, k_2=2, k_3=1)

\displaystyle P^r_{5, 2, 2, 1}=\frac{5!}{2!\cdot 2!\cdot 1!}=\frac{5\cdot 4\cdot 3\cdot 2}{2\cdot 2}=30.

Lascia un commento


*