PERMUTACION Dado un conjunto de n elementos, se denomina permutacién a cada uno de los conjuntos que se pueden formar con K de estos elementos tales que cada uno de ellos difiere de otro en el orden en que son considerados los elementos. Dicho de otro modo, dada una coleccién de n objetos distintos, cualquier disposici6n lineal de K de estos objetos se denomina permutaci6n de la coleccién. EJEMPLO: Un grupo de 5 personas va a sentarse en fila para una foto. ¢ Cuantas disposiciones lineales son posibles? 5 4 3 2 1 Pposicién 2*posicién 3*posicién 2°posicién 5*posicién Cualquiera de las 5 personas puede ocupar la primera posicién de la fila. Para la segunda posicién podemos elegir entre 4 persor , Continuando de esta manera, sélo tenemos una persona para ocupar la quinta posicién. Esto produce un total de 5*4x3x%2x1=120 disposiciones posibles de las 5 personas. Se obtiene exactamente la misma respuesta si las posiciones se ocupan en otro orden (por ejemplo, 37 posicién, 17 posicién, 44, 54 y 27). EN GENERAL : El numero de permutaciones de n elementos diferentes tomados de K en K ,_ se calcula como: ; O PIP =n!EJENIPLO : Permutaciones de 4 elementos diferentes tomados de 2 en 2, se denota como P; pi - 4x3x2x1 —4x3=12 2x1 APLICACION DE LA PERMUTACION : Cuando nos piden agrupar y ordenar (permutar) a la vez, los elementos de un conjunto, con parte o todos los elementos, interesando el orden, de modo que cada grupo se diferencie de otro en por menos un elemento, o por el orden dispuesto. EJEMPLO 1: ¢,Cuantos numeros de 2 cifras diferentes se puede formar con los digitos 3 ; 4 y 5? pli RESOLUCION : Contando ; fl n 04243 . , “ 35 6 nUmerosde2 45 .54 cifrasdiferentes Aplicando Permutaciones : _7—— Digitos disponibles PJ=3x2=6 “+ Tomados de 2 en 2 EJEMPLO 2: En una carrera participan 4 atletas . «De cuantas maneras distintas pueden llegar a la meta , si llegan uno a continuacién del otro? RESOLUCION : Sean: A;B;CyD los atletas y como: 7) Posiciones ms, PT ig 4e 35 Qe 4a 4= 35 De qr |D/c]BjAjz[D[c]A|B (Interesa el orden) Numero de ici =Piitetas = 4x3x 2x1 = 24 manerasPERNUTACIONES Y VARIACIONES Dado un conjunto que contiene n elementos distintos, se denomina permutacion de los n elementos a todo arreglo ordenado de estos n elementos tomados de nen n. El numero total de permutaciones que pueden formarse con n elementos, denotado por P., es dado por: [P, = nl] Es decir son los diferentes grupos que pueden formarse con n objetos distintos de modo que intervengan todos los elementos en cada grupo y cuya diferencia esta dada en el orden de colocacin. EJEMPLO 1 : En una encuesta se recomienda a un consumidor que ordene sus preferencias por cuatro marcas de gaseosas. LCualtie ordenaciones pueden resultar? Aue Oe RESOLUCION : ws El numero total de maneras de ordenar las cuatro marcas de gaseosas es: P,=4!=4x3x2x1=24 EJEMPLO 2 : De cuantas maneras diferentes pueden ubicarse en una fila cinco personas? RESOLUCION Las cinco personas pueden ubicarse de: P,=5!=5x4x3x2x1=120 formas diferentes EJEMPLO 3: Mariano, que conduce un programa de radio, dispone de siete discos compactos. iDe cuantas maneras diferentes oe programar los discos? fe RESOLUCION : El numero de programacicnes diferentes que puede realizar Mariano con los siete discos compactos es: P_ = 7! =7x6x5x4x3x2x1= 5040EJENIPLO 4°: Un proceso de manufactura esta formado por diez operaciones, que pueden efectuarse en cualquier orden. {Cuantas secuencias de produccién distintas son posibles? RESOLUCION : El total de secuencias de produccién diferentes esta dado por: P,,=10!=3 628 800 VARIACIONES Hasta este momento hemos visto todas las formas diferentes en que puede presentarse un conjunto en el que participan todos los elementos y en el que, ademas, el orden en que se presentan es importante. “Alig estamos interesados en definir cu formas puede establecer si nos interesamoes por algunos de los elementos disponibles. VARIACION : Es un arreglo de n objetos distintos, en el cual el orden si importa. El simbolo Pp" representa el nuimero de variaciones de n objetos distintos tomado ra la vez, donde r Pray = 24 permutacién lineal PROBLEMA 3 : Calcule el numero de sefales que se p hacer con 10 banderas diferentes, pudi nd izarse cada vez 2 6 3 banderas. . A) 810 B)720 )840 D) 900 ~=E) 750 RESOLUCION : Hacer sefiales con: I) Dos banderas, interesa la posicién de las banderas, luego se trata de permutaciones. ! P;° = 10! «40.9=90 formas BI RPTA: “D”Il) [res banderas P}°= Tr =10 » 9x 8 =720 formas De (I) o {ill): Total de formas=90+720=810 RPTA: “A” PROBLEMA 4 : Cinco nifias y dos nifios van al parque y encuentran una banca para 7 personas. 4De cuantas formas diferentes se pueden sentar si los nifios no desean sentarse juntos? A)1200 B)3100 ¢C)3600 D)1600 £E) 6300 RESOLUCION : Calculamos el numero de formas en que se puedan sentar sin considerar la oer | P? =P.7) = 7! = 5040 AUBIN Determinamos el numero de formas en que los nifios estan juntos: jiuitos MIOOOAS P, =6!=720x2=1440 Total de formas cuando no estan juntos: 5040 — 1440=3600 RPTA: “c” PROBLEMA 5 : En una fila de 10 butacas, 4de cuantas maneras diferentes se pueden sentar 10 amigos de manera que 2 de ellos en particular no quecen juntos? A)o(7 = BY 7(9) —-C) 8(9!), sD) 98!) «EY 59) RESOLUCION : Lo planteamos por el métedo po complemento: bia Total de modes en que los 10 se puedan sentar: P,,,=10! Numero de formas en que los 10 amigos se puedan sentar considerando a dos de ellos juntos. P..*2=9!x2 Por lo tanto: Cuando dos de ellos no esten juntos: 10!- 9!x2 —o RPTA: “C”