Pagina nueva 1 Page 1 of 11 [NUCLEO TEMATICO N° 6: ANALISIS COMBINATORIO Factorial: Definicién, Simplificacién de factoriales. Variacion o Arrealo simple o sin repeticion, Variacion o Arrealo con repeticion, Permutaciones simples o sin repetici6n, Peimutaciones con repeticion. Combinaciones simples o sin repeticion, Propiedades. Combinaciones con repeticion, jomnio de Newton, Tridngulo de Tartaglia - Pascal. Trabajo Practico N° 6 Bajar el Software de Analisis Combinatorio INTRODUCCION En Andlisis Combinatorio es una parte de la matematica que se ocupa de resolver los problemas de ordenacién de conjuntos. Para resolver se deben definir principalmente factorial, Arreglos 0 Variaciones, Permutaciones y Combinaciones.- FACTORIAL Se llama factorial a la funcién fN°—N tal que: S@=1 fM=1 Sf @)= f(a) El factorial de un ntimero cualquiera n, se lo simboliza nl., 0 sea que la definicién de factorial queda: or q ale n(a—N)l Aplicando la definicién en forma sucesiva, se tiene: nl=n.(n-1)! -n.(n-1).(n-2)! -n.(n-1).(n-2).(n-3)! =n.(n-1).(n-2).(n-3)...3.2.11 Asi por ejemplo: 2 1 =2 3153.2156 41=43.2.1=24 SIMPLIFICACION DE FACTORIALES Para simplificar un factorial con otro factorial, se deben descomponer segin su desarrollo, 0 sea por ejemplo: 887654321 a 3.21 87.654 12/05/2009Pagina nueva 1 Page 2 of 11 Pero 3.2.1 1, entonces: 8 8.7.6.5.4.31 oS =87.654 VARIACIONES O ARREGLOS SIN REPETICION Se denomina arreglo 0 variacién sin repeticién de un conjunto de m elementos tomados de n enn, al niimero de conjuntos distintos formado por n elementos de los m dados, teniendo en cuenta que dos conjuntos son distintos si difieren en sus elementos o en el orden en que fueron colocados.- Por ejemplo el conjunto formado por las siguientes letras, queriendo formar conjuntos de a dos letras, 0 sea un arreglo de 4 elementos tomados de 2 en 2: http://algebramodema.iespana.es/Unidad 6/Unidad6.htm?3&weborama=22 12/05/2009Pagina nueva 1 Page 3 of 11 A.B,C,D AB AC AD BA BC BD CA CB CD DA DB DC O sea que el arreglo de 4 elementos tomados de 2 en 2, es 12 Todo arreglo se lo denota como AF y se lee “arreglo sin repeticién o simple de m elementos tomados de n enn’, 0 bien V7" y se lee ‘variacién sin repeticién o simple de m elementos tomados de n enn” Teniendo en cuenta el ejemplo anterior, podemos hacer: 4 44 “221 (4=2)! que generalizando queda: = val (ml VARIACIONES O ARREGLOS CON REPETICION En el caso de que de un conjunto se pueda escoger un elemento mas de una vez para formar una variacién o un arreglo, estamos en presencia de un “arreglo con repeticién”. Por ejemplo: Sea el conjunto formado por A, B, C, D y se quieren formar conjuntos de dos letras, pudiendo ser ellos formados por las mismas, y dos conjuntos son distintos si difieren en su orden o en sus elementos. Esto serd: AA AB AC AD BA BB BC BD CA CB cC cD DA DB DC DD Esto es un arreglo con repeticién (se pueden repetir los elementos en un mismo conjunto) de 4 elementos tomados de 2 en 2, y su resultado es 16. Ahora realicemos en mismo trabajo, pero aumentando al conjunto un elementos mas y tomemos de a tres elementos. O sea AB.C.D.E AAA AAB AAC AAD AAE BEA BEB BEC BED BEE DDA DDC DDE EAD ABA ABB ABC ABD ABE CAA CAB CAC CAD CAE DEA DEC DEE EBD ACA ACB ACC ACD ACE CBA CBB CBC CBD CBE EAA EAC EAE ECD ADA ADB ADC ADD ADE CCA CCB CCC CCD CCE EBA EBC EBE EDD AEA AEB AEC AED AEE CDA CDB CDC CDD CDE ECA ECC ECE EED BAA BAB BAC BAD BAE CEA CEB CEC CED CEE EDA EDC EDE ECB http://algebramodema.iespana.es/Unidad 6/Unidad6.htm?3&weborama=22 12/05/2009Pagina nueva 1 Page 4 of 11 BBA BBB BBC BBD BBE DAA DAB DAC DAD DAE EEA EEC EEE EDB BCA BCB BCC BCD BCE DBA DBB DBC DBD DBE DDB DDD EAB EEB BDA BDB BDC BDD BDE DCA DCB DCC DCD DCE DEB DED EBB sea que el total de conjuntos posibles de formar con los 5 elementos tomados de 3 en 3 y que se pueden repetir sus elementos, es 125 El arreglo con repeticién de m elementos tomados de n enn se denota como At Ahora A}=16=47 y Aba 125 =57 O sea que en definitiva: AZ mt PERMUTACIONES SIMPLES O SIN REPETICION Las permutaciones simples o sin repeticién de m elementos se define como la cantidad de conjuntos que se pueden formar con los m elementos tomados de m en m, siendo distintos dos de ellos si su orden es distinto. La denotacién de permutacién de m elementos es P_,, Atendiendo la definicién, la permutacién de m elementos es un arreglo de m elementos tomados de m en m. O sea: ml _ rd _ ml Fae ml OL Por ejemplo: De cuéntas formas se pueden ordenar 5 libros distintos en un estante? P,=5!= 120 PERMUTACIONES CON REPETICION Supongamos que se tienen 10 bolas de las cuales 3 son blancas, 2 son azules y 5 rojas con las cuales se las quiere determinar la cantidad de formas que se las puede ordenar. No se podria aplicar la P,, ya que se repiten las blancas (3), las azules (2) y las rojas (5). O sea que por estos casos se tendria P, =3! = 6 (para las blancas), P,=2 (para las azules) y P, = 5! = 120 (para las rojas), y estos conjuntos son iguales ya que no se diferencian por el color. Estamos en presencia de una permutacién con repeticién de 10 elementos en grupos de 3, 2y 5, y esto sera: &, tol _ 3628800 p25 Fo = 2520 BAR 325 62.120 La formula general sera: P, ml Peo boat = “ P.P,2.P Apa. Donde m es el total de elementos, a. es el ntimero del primer grupo de elementos iguales, i el http://algebramodema.iespana.es/Unidad 6/Unidad6.htm?3&weborama=22 12/05/2009Pagina nueva 1 Page 5 of II segundo, 6 el tercero, etc COMBINACIONES SIMPLES O SIN REPETICION Combinaciones sin repeticion de m elementos tomados de n en nes la cantidad de conjuntos de n elementos que se pueden formar con los m elementos, teniendo en cuenta que dos conjuntos son diferentes si difieren Gnicamente en sus elementos.- Por ejemplo: Sea el conjunto formado por A, B, C, D, ~Cuantos conjuntos de tres elementos distintos se pueden formar con ellos? ABC__ABD ACD BCD Observamos que la respuesta es 4. Ahora la combinacién de m elementos tomados de nen nse denota con Cy", y en nuestro caso particular, sera: ] Gaeta ae 6 3a-3) Para el caso de myn, se tiene: ml Gal PROPIEDADES Pt) Of =1 Demostracién mlm oped _ mt © OLGn=O)l Lvl Esto es teniendo en cuenta que 0! = 1 y simplificando.- P2) Cz Demostracién: 5 ml mal mal.Qn—m)\ iO} Esto es teniendo en cuenta que 0! = 1 y simplificando.- Ps) OF = Ch, Demostracién: a= ml =n n)l.On- m+n) Esto es aplicando la definicién y cancelando m.- ml Gala pa) Cp acre cet Demostracion: Partiendo del segundo miembro, y aplicando la definicién, sacando comin denominador y sacando factor comun, http://algebramodema.iespana.es/Unidad 6/Unidad6.htm?3&weborama=22 12/05/2009Pagina nueva 1 Page 6 of 11 se tiene: (m=)! (m-1)! “Ge DiGnaa) mn! Dima nD) __aGn— DIM ee—2).n—D! “alma. Dhan -2 DI (n-Dl.atm—n) om +ost = nm—n).a—DL@n—n— DI _ nD. ~ n(m—n).a—DLa—n— Dl etieets (a= Dln a Dl. man 1)! ossoms val a 1 2Ga=2)! onto Ps) OR +N = ORT Demostracion Partiendo de la demostracién anterior, y haciendo k=m+1b m=k-t y tbn=s-1, se tiene: om+om-chi+ch om mt COMBINACIONES CON REPETICION Para ol caso de las combinaciones con ropeticién de m elementos tomados de n on n, simplomente diremos que es igual a la combinacién simple de m+n-1, tomados de nen n, y siendo su denotacién C'F. En formulas soré omecme BINOMIO DE NEWTON Desde nuestros estudios en la escuela media o EGB o Polimodal es que conocemos que: (at b= a%+2ab+b? yque (a+b)>=a2+3.a%b+3.ab?+b9 Esto es lo que se denomina el cuadrado y el cubo de un binomio. Estos son casos particulares de lo que conoce con el nombre de binomio de Newton, y que se generaliza en lo siguiente’ (a+ey = pcre i: Esta igualdad se demuestra con ol método de induccién completa. O sea que’ http://algebramodema.iespana.es/Unidad 6/Unidad6.htm?3&weborama=22 12/05/2009Pagina nueva 1 Page 7 of 11 Paran=0 (@+b)" =Cp.ae? a" 1 Hipdtesis Para (a +0) =the ae Tesis Para n=k+t ka (eta =F as a Demostracion Partiendo del primer miembro, aplicando producto de potencias de igual base y lo estipulado por la hipétesis y luego distribuyendo, se tiene: (a+ by" = (enh +9) (ata) = (a+), z Chat 5! (a +o)" "aadicha Mt wc He pt Ahora, inode a ena primera sumatoia y ben la segunda, queda: (a +0)" "= Fichaaha! +Ectaton Aplicando producto de potencia oe igual base, se tiene: (c+) = Fcha rt pt +Ecta ne pit ‘Atom extaemos ol primer témino de la primera sural, ol din dela segunda surat Osea (a+) =chaha9 +ectah y +5 aM a actaht oh Pore haond 1 ononess 4.9101 fats} =cka MES ord piel wdc aly achat ph Por camanj pr 2 toe (ata) = chat b? +eota! ey! Set a bt + cha! BM) Y sluna suratola lag hasia kyl talaga hasta, tomas una sola surateria hasta ky stone fa" =c8 a5 Ch +C8) ahah ach adh Y po propia "oped als suma dels combina, ae (a+b) = Chat 2° +c a at +cha aM a b j=1 y reemplazando en la segunda sumatoria, queda: Yhaciendo Cé = Cid =1y Cy = Ci" = 1, teniendo en cuenta una propiedad de las combinaciones, queda: http://algebramodema.iespana.es/Unidad 6/Unidad6.htm?3&weborama=22 12/05/2009Pagina nueva 1 Page 8 of 11 k (ots achat a ee cH aM e aCEt a! 5M ia Introduciendo el primer término y 6! ultimo término en la sumatoria, queda: fowoy = Shc ah! a Por ejemplo: Desarrollar el siguiente binomio: 5 (a+b) =p cfaat a (a+by =C§.a5 9 Chat! +C$ ah a? +h ah Fb + Cf att bt + ch ah oS (+b) =a5+5.a'D +10.0727 +1007? 45a bh +0) TRIANGULO DE TARTAGLIA ~ PASCAL Utlizando la propiedad 4°) de combinaciones, se puede construir un triangulo con los valores que serén los coeficientes de un binomio de Newton. Este es: os % ot oF Go oy of ef of of Co OF Cl Of of of Cf Cf Cl Cf Of Of oF O sea que: £Cémo se arma ol tridngulo de Pascal? 1) se Comienza con el 1 en el medio. 2) En todos los casos, los extremos son 1 3) Los otros se forman sumando los elementos de a la par de la linea anterior. Videos del Triangulo de Pascal obtenidos en www.youtube.com http://algebramodema.iespana.es/Unidad 6/Unidad6.htm?3&weborama=22 12/05/2009Pagina nueva 1 Page 9 of 11 CME ete Carts ea ee CECE ea arn One Ce = http://algebramodema.iespana.es/Unidad 6/Unidad6.htm?3&weborama=22 12/05/2009Pagina nueva 1 Page 10 of 11 TRABAJO PRACTICO N° 6 1) ¢De cudntas maneras se pueden colocar 12 libros en un estante? 2) {De cuantas maneras se pueden colocar 12 libros en un estante si tres de ellos deben estar juntos? 3) {De cuantas maneras se pueden alinear 10 personas, sabiendo que dos de ellos no pueden estar juntas? 4) {Cudntas comisiones de 6 personas se pueden formar con 8 varones y 9 mujeres sabiendo que al menos un varén integra cada comision? 5) Ocho puntos del plano son tales que 3 cualesquiera no estén alineados, salvo 4 de ellos si lo estan. eCuantas rectas determinan? 6)" {Cuantos nimeros de 3 cifras se pueden formar con 0, 1, 2, 3, 4 y 5? 7) Entre 36 cartas hay 4 ases. Se retiran tres cartas sin reposicion. {Cuéntas colecciones de tres cartas contienen exactamente 2 ases? 8) _Determinar el nimero de pronésticos posibies que corresponden a una fecha de los 13 partidos del juego llamado PRODE. En cada partido pueden apostarse a LOCAL, VISITANTE 0 EMPATE. :Cuantos de tales pronésticos tienen k aciertos? 9) gDe cuantas maneras se pueden alinearse 5 varones y 5 mujeres de tal manera que aparezcan altemados? 40) {Cuantos poligonos determinan 10 puntos del plano, sabiendo que 3 cualesquiera no estén alineados?.- 11) Desarrollar los siguientes binomios: 1 41,,)) a» (Getdee) = . » Ge) http://algebramodema.iespana.es/Unidad 6/Unidad6.htm?3&weborama=22 12/05/2009Pagina nueva 1 Page 11 of 11 http://algebramodema.iespana.es/Unidad 6/Unidad6.htm?3&weborama=22 12/05/2009