COMBINATORIA

4. VARIACIONES SIN REPETICIÓN.

4.1. Definición

Variaciones 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 o en el orden de colocación. Se representa por V_m,n. (n≤m).

Ejemplo. Si con los elementos del conjunto A={1,2,3,4} construimos las variaciones 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 distintos, aunque tienen los mismos elementos, están colocados en distinto orden.

▪ el grupo (1,1,2) no es válido porque tiene elementos repetidos.