ANALISIS COMBINATORIO 601 Permutaciones Circulares Cuando “m" elementos se disponen alrededor de un circulo, el numero de permutaciones es (n - 1) si se cuenta siempre en el mismo sentido a partir de un mismo elemento. Ejemplo: _;,De cuantas maneras pueden sentarse 6 personas alrededor de una mesa redonda? Donde: Luego: P,_,=(6-1)'=5!=120 Permutaciones con Lugares Fijos Si se establece que determinados ele- mentos han de ocupar lugares fijos, el numero de agrupaciones serd el que se puede formar con los demas elementos. m : Representa el numero total de elementos n_: Representa el numero de elementos con lugares fijos Ejemplo: {Cuantos numeros mayores de 8 000 se podran formar con las siguientes cifras: 2,5, 8y 3 Resolucion: Los numeros mayores de 8 000, deben tener como primera cifra (lugar fijo) el 8 Existe 1 posibilidad de tomar la cifra que queda Existe 2 posibilidad de tomar la cifra que queda Existe 3 posibilidad de ‘tomar ia cifra que queda Luego: Los numeros mayores de 8 000 que pueden tomar con: 2, 5, 8 y 3 = 1x2x3 = 6 Por Formula; | P__ =(m-n} . Donde: m=4 elementos en total éstos son: 2,5, 8y 3 n=1 elemento fijo es el 8 Luego: Combinaciones Se llama combinacién a las variaciones que puedan formarse con varios ele- mentos de modo que dos cualquiera de ellos difieran por lo menos en un elemento. Ejemplo: Sean los elementos: a, b, c, d Combinaciones de los 4 elementos tomados de 2 en 2. ab, ac, ad, be, bd, deMANUEL COVENAS NAQUICHE Férmula para calcular el numero de combinaciones de “m” elementos tomados “n” a la vez. RSS 6 también: Nota: Para las combinaciones el orden no interesa. Por ejemplo siqueremos unir los puntos que se muestran; como se obser- vard nosotros podemos empe- ar a unir por cualquiera de los puntos. Elorden para empezar a unirlos no interesa, ya.que podemos em- pezar por cualquiera de ellos. Diferencia entre combinaciones y variaciones Las combinaciones se diferencian por sus elementos y las variaciones por el orden de los mismos. Ejemplo: Dado el conjunto A = {a, b, c,d}. Calcular las variaciones y las combinaciones de los elementos de “A” tomados de 3a la vez. Resolucion: emanates Dos combinaciones son diferentes slo si difieren por lo menos en un elemento. Variaciones abe acb bac bea cab cba abd adb bad bda dab dba acd adc cad cda dac dca_ bed bdc cbd cdb dbc” deb Sicambiamos el orden de los elementos ‘se produce una variacién distinta a la anterior. 4! 4__ 4! Ch nhy, Vow af 24 3° (4-33! 3° @-3 41 ) El numero de combinaciones de “m” ~~ elementos tomados de “n’ en “n" es igual al numero de combinaciones de “m” elementos tomados (m - n) en (m - n) Ejemplo: Si un Club Deportivo cuenta con 10 dirigentes y se desea formar una comision compuesta de tres miembros. ,De cuéntas maneras distintas pue comision?ANALISIS COMBINATORIO 603 Resolucién: Como de los 10 dirigentes hay que tomar 3 de ellos el orden no interesard, como se observara se trata de una combinacién de 10 elementos en grupos de 3, Cc! desa- rrollando tenemos: 10 _ 8x9x10 3 (10-3)x xd Ejemplo: Tenemos una urna con 7 bolas. numeradas y se quiere saber de cuantas maneras podemos sacar primero 2 bolas, luego 3 y finalmente 2. Resolucion: En este caso no interesa el orden en que son extraidas las bolas, por lo que aplicaremos combinaciones. - _ Lasprimeras dosbolas se pueden extraer 7 alla vez de C, maneras - Después deeste suceso, quedan 5 bolas, or lo que las siguientes 3 bolas pueden ser extraidas de c. maneras, luego de este suceso quedan 2 bolas por lo que las uitimas 2 bolas pueden ser extraidas ala vez de ce maneras. Luego el total de maneras sera: Ejemplo: Se tiene una ua con 5 bolas numeradas, de cudntas maneras se pueden extraer por lo menos 1 bola. Resoluci6n: Podemos extraer una bola y ésto, hacerlo 5 de C, maneras. 6 podemos extraer dos bolas y ésto, hacerlo de cs maneras, 6 podemos extraer tres bolas y ésto, hacerlo de as maneras. 6 podemos extraer cuatro bolas y ésto, hacerlo de eS maneras. 6 podemos extraer cinco bolas y ésto, hacerlo de c maneras. Como los sucesos no son simultaneos y s6lo se hace uno de estos sucesos, debe aplicarse el principio de adicidn por lo que el total de maneras sera: Cp #de maneras =C, +C,+C, +C,+C, = Sto 5I Cone “Abt” Bx2l” 2x3” x4! Ax5 | Ax5 ear Weed <.| tt de maneras = 31 =5+