Formulas para permutaciones

49,990 views

Published on

1 Comment
6 Likes
Statistics
Notes
No Downloads
Views
Total views
49,990
On SlideShare
0
From Embeds
0
Number of Embeds
7
Actions
Shares
0
Downloads
250
Comments
1
Likes
6
Embeds 0
No embeds

No notes for slide

Formulas para permutaciones

  1. 1. FORMULAS PARA PERMUTACIONES Una permutación de unnumero de objetos es cualquierarreglo de estos objetos en unorden definido.
  2. 2.  El principio de multiplicación proporciona un método para encontrar el numero de permutaciones de un conjunto. El símbolo factorial, como se ha visto permite que se establezcan relaciones como la siguiente: Se pueden arreglar “n” de objetos en una línea: n(n-1)(n-2)(n-3)…. Formas diferentes. Los puntos indican que se comienza multiplicando con un numero “n” hasta obtener 1.
  3. 3. Ejemplo 5.28 Del conjunto E, del equipo de trabajo descrito en el ejemplo 5.23, se eligieron un coordinador y un secretario. Ahí se determino que había 20 posibles elecciones para obtener a los representantes mediante la expresión 5X4, es decir, 20 permutaciones del conjunto E tomando los elementos de 2 en 2.
  4. 4. En cada uno de los 20 casos, la primera persona debe ocupar el puesto de coordinador y la segunda el de secretario.Por ello, es importante el orden en el que se consideren las personas. ¿Cómo obtener la permutación?
  5. 5. SOLUCIÓNPara resolver el problema es necesario que recordemos que la permutación de un conjunto de elementos es una ordenación especifica de algunos elementos del conjunto.En este caso, la permutación de cinco elementos tomados de dos en dos es 20.
  6. 6.  Esta se representa en símbolos por la expresión: 5 P 2 = 20La expresión 5P2 se lee de la siguiente manera:La permutación de 5 elementos tomados de 2 en 2.
  7. 7. Complemento técnico:permutaciónCon el propósito de obtener un valor numérico para la permutación se puede utilizar la siguiente formula: nPr = ____n!____ (n – r) !En el ejemplo anterior era n= 5 y r=2, por lo tanto. 5P2 = ___5!___ = 5x 4 (5-2)!
  8. 8. EJEMPLO 5.29 ¿Cuántos termas pueden formarse con las 26 letras del alfabeto si cada letra solo puede emplearse una vez?
  9. 9. Solución En este caso, se desea determinar el numero de permutaciones de 26 elementos tomados de 3 en 3. considerando la formula se tiene 26P3=26!/(26-3)!=26X25X24=15600
  10. 10. Ejemplo 5.30 De cuantas formas un lector puede seleccionar tres libro es, sin fijarse en el orden de un conjunto de 4 libros denotados por A,B,C y D?
  11. 11. Solución Se ha visto que el número de permutaciones de 4 libros diferentes, tomando 3 a la vez es: P=4 X 3 X 2 = 24 En esta permuta el orden de los libros cuenta. El problema es completante diferente cuando deseamos hacer una selección de 3 libros, de 4 A,B,C y D.
  12. 12.  Estas son solo 4 posibles selecciones :ABC ABD ACD Y BCD Como puede verse ACB no esta en la lista ,pues la selección de ACB es la misma que ABC ,puesto que el orden no cuenta. Se llama combinación a la lista ABC,ABD ACD y BCD de 4 libros que se tomaron 3 a la vez .El numero total de combinaciones se denota por: (4/3) se le conoce el numero de permutaciones de cuatro cosas tomando 3 a la vez .
  13. 13.  La formula es (4/3) .4 ! =4X3X2X1 =4 3!(4-3)! (3X2X1)X1La diferencia entre una permutación y una combinación es que en una permutación e orden cuenta,mienteas que n una combinación el orden no cuenta.
  14. 14. Relación entre una permutacióny una recombinación. Consideremos los cuatro libros A,B,C y D y la lista de las posibles selecciones de 3 libros de 4.Eb la tabla 5.2 se señala, en la primera columna ,la lista de los posibles resultados en una combinación .Pero con un nuevo arreglo ,se obtienen 6 permutaciones de cada una de las solucione de la columna 1 de la tabla 5.2
  15. 15. Tabla 5.2COMBINACIONES PERMUTACIONES ABC ABC ABC ADB BAD BDA DAB ABD DBA ACB BAC BCA CAB CBA ACD ACD ADC CAD CDA DAC DCA BCD BDC CBD CDB BDC DCB BCD
  16. 16. Formula de la combinación de ncosas r a la vez, esto es, elnumero de combinaciones de unconjunto de n objetos diferentestomando r a la vez, es:
  17. 17. Ejemplo 5.31 En una fuente de sodas hay una mesa con 5 sillas, llegan 3 personas y se sientan. Si las personas se sientan de manera aleatoria, la lista de todos los ´posibles arreglos de 3 sillas ocupadas y 2 vacías es la combinación de 5 sillas, tomadas 3 a la vez.
  18. 18. Solución O O O V V O VO V= VACIO O=OCUPADO V O
  19. 19. ASIENTOS 1 2 3 4 5 1 2 3 4 5 O O O V V O V O O V O O V O V V O O O V O O V V O V O O V O O V O V O V O V O O O V V O O V V O O O

×