COMBINATORIA

9. COMBINACIONES CON REPETICIÓN.

9.1. Definición

Combinaciones con repetición de m elementos tomados de n en n son los distintos grupos de n elementos iguales o distintos que se pueden hacer con los m elementos que tenemos, de forma que dos grupos se diferencian en algún elemento y no en el orden de colocación. Se representa por CR_m,n.

Ejemplo. Si con los elementos del conjunto A={1,2,3,4} construimos las combinaciones con repetición de orden tres:

▪ los grupos (1,2,3) y (1,2,4) son distintos porque tienen un elemento distinto.

▪ los grupos (1,2,3) y (3,2,1) son iguales porque tienen los mismos elementos aunque estén colocados en distinto orden.

▪ el grupo (1,1,2) es válido porque los elementos se pueden repetir.