Esercizi di calcolo combinatorio: combinazioni con ripetizione

Sharing is caring!


ESERCIZIO

Dato l'insieme A=\lbrace a, b\rbrace, quante combinazioni da tre elementi si possono formare?

SOLUZIONE

Si tratta di una combinazione con ripetizione (le lettere si possono ripetere): \displaystyle C^r_{n,k}=C_{n+k-1, k}=\frac{(n+k-1)!}{k!(n-1)!}.

In questo caso per n=2 e k=3\displaystyle C^r_{2,3}=\frac{4!}{3!1!}=\frac{4\cdot 3\cdot 2\cdot 1}{3\cdot 2 \cdot 1}=4.

Le combinazioni sono quattro: aaa, bbb, aab, bba.

Lascia un commento


*