Que son PERMUTACIONES?

P E R M U T A C I O N E S

El número de permutaciones de n objetos es el número de formas en los que pueden acomodarse esos objetos en términos de orden.

Permutaciones En n Objetos

Permutaciones de n elementos tomando n a la vez es igual a:

nPn = n! = (n) x (n-1) x… x (2) x (1)

Ejemplo

Los cinco individuos que componen la dirección de una pequeña empresa manufacturera serán sentados juntos en un banquete. Determinar el número de diferentes posiciones posibles de los asientos para los cinco individuos.

Solución

n Pn = n! = 5! = (5)(4)(3)(2)(1) = 120

C O M B I N A C I O N E S

En el caso de las combinaciones, lo importante es el número de agrupaciones diferentes de objetos que pueden incurrir sin importar su orden.

Por lo tanto en las combinaciones se busca el número se subgrupos diferentes que pueden tomarse a partir de n objetos.

El número de combinaciones de n objetos tomados r a la vez es igual a:

nCr = n!

----

r! (n-r)!

Ejemplo

Supongamos que se elegirá a tres miembros de una pequeña organización social con un total de diez miembros para que integren un comité. ¿Cuál es el número de grupos diferentes de tres personas que pueden ser elegidos, sin importar el diferente orden en el que cada grupo podría elegirse?

Solución

nCr =10C3 = n! = 10! =10×9x8×7!=10×9x8=720= 120

http://www.youtube.com/watch?v=i3KOyerFyGU