Formulas para permutaciones

1. FORMULAS PARA PERMUTACIONES Una permutación de un numero de objetos es cualquier arreglo de estos objetos en un orden definido.

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. 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. 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. SOLUCIÓN Para 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. Esta se representa en símbolos por la expresión: 5 P 2 = 20 La expresión 5 P 2 se lee de la siguiente manera: La permutación de 5 elementos tomados de 2 en 2 .

7. Complemento técnico: permutación Con el propósito de obtener un valor numérico para la permutación se puede utilizar la siguiente formula: n P r = ____n!____ (n – r) ! En el ejemplo anterior era n= 5 y r=2, por lo tanto. 5 P 2 = ___5!___ = 5x 4 (5-2)!

8. EJEMPLO 5.29 ¿Cuántos termas pueden formarse con las 26 letras del alfabeto si cada letra solo puede emplearse una vez?

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 26 P 3 =26!/(26-3)!=26X25X24=15600

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. 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. 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. La formula es (4/3) . 4 ! = 4X3X2X1 =4 3!(4-3)! (3X2X1)X1 La 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. Relación entre una permutación y 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. Tabla 5.2 COMBINACIONES PERMUTACIONES ABC ABD ACD BCD ABC ABC ADB BAD BDA DAB DBA ACB BAC BCA CAB CBA ACD ADC CAD CDA DAC DCA BCD BDC CBD CDB BDC DCB

16. Formula de la combinación de n cosas r a la vez, esto es, el numero de combinaciones de un conjunto de n objetos diferentes tomando r a la vez, es:

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. Solución O O O V V V V O O O V= VACIO O=OCUPADO

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