COMBINATORIA

8. COMBINACIONES SIN REPETICIÓN.

8.1. Definición

Combinaciones sin repetición de m elementos tomados de n en n (de orden n) son los distintos grupos de n elementos 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 C_m,n. (n≤m).

Ejemplo. Si con los elementos del conjunto A={1,2,3,4} construimos las combinaciones sin 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) no es válido porque tiene elementos repetidos.