sábado, 11 de septiembre de 2010

Las permutaciones  son utilizadas cuando se necesita conocer el número de formas posibles  en las que se puede colocar en orden unos elementos de un  conjunto.

 podemos encontrar estos casos:

 Sin repetición:

son las ordenaciones de un conjunto de n objetos en un orden dado pero sin repetir los elementos. 

 Su fórmula es:

Pn=n!

ejemplo:

 

¿Cuántos números de tres cifras se pueden formar con los números 1,2,3?

 Como n es igual a 3 (cantidad de elementos del conjunto), entonces nos queda:

Pn=n!= 3!=6  (3*2*1=6)

123 321 231
213 312 132

 

con repeticion:

Las permutaciones con repetición  son más que el número de permutaciones de elementos que se pueden formar con algunos elementos iguales. si tenemos de n elementos repartidos en un grupo de a, b, c,...,n elementos iguales entre sí con a+b+c+...+n = n, el número de repetición que se pueden formar la obtenemos con la siguiente formula:

n!/a!+b!+c!..    

ejemplo:

que del número formado  1212. ¿Cuántos números de cuatro cifras se pueden formar con los dígitos de este número?

como los dígitos 1 y 2 se repiten dos veces cada uno, la fórmula queda

n!/a!+b!+c!.. = 4!/2!+2!=6   (4*3*2*1/ 2*1+2*1=6)

1212 2121 2211
2112 1122 1221

 

 


Tags: permutaciones

Publicado por germanvelezguerra @ 20:43
Comentarios (0)  | Enviar
Comentarios