Variaciones sin repetición

Sea A un conjunto de n elementos. Las variaciones de n elementos tomados de k en k son el número de grupos ordenados de elementos distintos de A, y se representa por Vn,k.

Por ejemplo,

Ejemplo

Tomemos el conjunto A={a,b,c,d,e}. Primero de todo, observemos que, por ejemplo, los grupos abc y bca se consideran diferentes, ya que aunque tienen las mismas letras (a, b y c) no están en el mismo orden. Entonces:

  • Las variaciones sin repetición de estos 5 elementos tomados de 1 en 1 son: a, b, c, d y e.
  • Las variaciones sin repetición de estos 5 elementos tomados de 2 en 2 son: ab, ba, ac, ca, ad, da, ae, ea, bc, cb, bd, db, be, eb, etc...
  • Las variaciones sin repetición de estos 5 elementos tomados de 3 en 3 son: abc, acb, abd, adb, abe, aeb, bcd, cad, etc...
  • Las variaciones sin repetición de estos 5 elementos tomados de 4 en 4 son: abcd, acbd, bacd, ebac, caed, etc...
  • Las variaciones sin repetición de estos 5 elementos tomados de 5 en 5 son: abcde, abced, acbed, adbce, baced, bcdea, etc...

Como se puede ver en el ejemplo anterior, para contar cuantas posibilidades hay en cada caso puede resultar muy difícil, ya que hay muchísimas. No obstante, se puede calcular rápidamente mediante la siguiente fórmula: Vn,k=n!(nk)! donde n es el número de elementos que tiene el conjunto A , mientras que k es el número de elementos que tiene el grupo que se quiere construir.

Recordemos que Vn,k es la cantidad de variaciones sin repetición de n elementos tomados de k en k.

En el ejemplo anterior,

Ejemplo

Con A={a,b,c,d,e} , se tiene n=5.

Ahora, si se quiere saber cuantas variaciones sin repetición de estos 5 elementos tomados de 3 en 3 hay, usando la fórmula se tiene que son 60: V5,3=5!(53)!=5432121=60