‘CAPITULO 4 PERMUTACIONES Y COMBINACIONES 44. myTRopUCCION Un tipo especial de proceso de cantar, sco en atest, te presenta cuando estamos intaresados en conocer el mero ‘Crm dstintas en que, bajo clerts condiciones puede relizare 42 ASPECTOS GENERALES DEL ANALISIS COMBINA. ‘Ton. El esudio de los planteamiontos siguientes condi al pri. ‘plo fundamental el ani commbinatno. Si queremos conocer de cusntas maners disintas puede un vinero UF de Monterrey a Melague, shy dos caminos diferentes (de Monterey a Guadalsjray tee camines diferentes de Gudalar Jara a Melaque, et necearso acer l neuienteanalss ‘Un dlagrame ayuda alanis PDo Monterey a Guadalajara hay dos caminos diferentes y por ead una de estas opciones, me presentan tee posbiidades part 5rd Gtadaljra a Melaque, por Io tanto los diferentes regis de Iamando «Ios caminos por ls stas que apazecen enol dagram, Teton wrrglos hacen un total de 6, nimero que oe obtiane mult pllcando 2 x 8 = 6 donde 2es el namere de amincs de Monterrey {Guadalajara y 8 esol mimeo de caminos de Guadalajara a Mele Si estamos shor intreados en conocer cuéntor nimeros pares de dos cfs diferentes se pusden formar con los digtos 504, 8 y 6, debumos hacer o anda ggulente Para que un ame 1 sca par, cif final debe sor pat)" En consecuencia el gar de lax unidades pede ser ocupado en dos formas diferentes por (que hay dos nimeros pars en los Aitos dedos; una vez elie Ih ira en las unidades, queda tres timecos pra ocupa lugar elas docenas, como observamer en le dstibucion sgulente 84, 64, 64 (4 eniacita de as unidades) 96, 46, 56 (6enlacitva de las uniddes) 1 mimeo total de nimeros diferentes a puede obtener sin neoedad de eseribils, si mulupieamos el numero de posi des como puede ocuparse el ugar de las unidades por el numero de posbilidades como puede ocuparse el lugar de las decena.O set 2% 9» 6 eels mimeros pares con cis diferentes, Desputedel exo de 1s dos sicnos anteriores, podernos ‘omprender el principio fundamental del soli combination. * Todo nimero pa divisible entre dos. ‘Principio Fundamental Siun mices puede ocurtindependielemente de my ma nas cferentes, «un wend suosee puede ocr independin temente de my" manera diferentes, bor saconos miervamente pueden ocurt de my mg maners diferentes, ste pracplo es wilde pare un nimero fnito de actos, 1B orden en que se considren esos sues to afets el raul &. Biemplo 1 De cuintas manera se puede formar un comitéintgrado or up president un secetario¥ up tsorro thay eystra ca Adaths& presdente, bes candidat & soeretaro dos candidate tecorer. Solace cargo de preidente puede ser ccupado de 4 maners di terentes, por ena nn de sls ty 3 raneras de ocupar el cago fd pereario y por cada una de la doce manerse de ocapar lot ‘angos de presidentoseerotario hey 2 manras de geapar el cago fe feorer, por lo tanto tenemos 43" 2— 24) manera dife ‘elas de formar el comit <2 Bjemplo 2 Cusntos nimeros de dos cia diferentes pueden formarse con os itor 8,7, 8 92 Soluein Lugar de Is decenas, psd ser ocupado por cuslquier de tos cuatro digitos daos,qiedando tes digtondlsponbles pare coupar a lgar de las unitades, ya que las clas de os nimeros Ashen de ser diferentes, Porn tanto hay 4-8» 12himeros con las caracterstiens pedis, los cuales om BT, 68, 69 (Genin cia de lasdeceras) 76 | 78 | 19 (Tenlncifade las docems) 85 | BT | 69) (Senn cita delat decenas) 96) 07 | 08 (Denlnaite deus daceras)Bjemplo 3 iCuintos nimeros de dos citas pueden formarse con fs ‘igs del problema anterior? Solucn: Al no eapecificarse que Ins cifas son diferentes, e permiten repeticione tanto el garde lag unidados como el delat doceras Peden ser ocupado en 4 formas diferentes, entonces apical Principio fundamental, se obtienen 4" 4"= 16 nimeros de dos fas. A Jos doce nimeros del problema anterior» ageein 66 171,88 y 99, Bjerceto 4 {En iantas formas pueden divbuirse oe tee primeroe Htyaces de una competenci en le cual patcian’ 10 pai ‘Sie lanza dos dds nore, {De cantons formas eden cate? ‘an moneda de 100 pesos y otre de 200 pesos, st lanzan almco, {De cantar maneras pueden cote? ‘Un examen const de ocho pregunta de flaoy verdadero, 2 De cuintas maneras diferentes puode contesare el exainen completo? 4. Custos nimeros de sre cits diferentes menores que 400 ‘pueden formar con lor eneroe,2,2 4,52 De cainias formas se pueden intoduer 4 cartes en 2 be fonadt 4 Cuintos mimeros de alo més dos cifras diferentes, eden formar con bo dios 1,237 CCuintos mimeros de al menos dos cites diferentes, pueden formar con lor Sigton 12,27 49 PERMUTACIONES En el_lenguse diario y en el lenguje matemstio,permutar signin eambia lord, Definicién, 2 lama permutaciin dun cieto nimero de objeto, ead deporcin uordenacion diferente de elon Si analizamos Is letras de la palabras casa y saco observ smos que constan'de Tas mismas letra, sn embargo som vorsblos ‘iterentes porque son ordenacloner diferentes Ge las lat a,c Cuando tenemot m objetory dponeinor + de ellos (t < ‘en un orden determinado,Lamamon esta dsposiion una pe ‘mutacin de objetortomados der ea r Unimos el simbolo (oy) para scalar est beck, log simbolos uP, PE, Pa, tienen el mimo signifi do que? (a1) EL nimero total de permutaciones de objetos toma de x en + exequivalete al mero de maneras en que pueden lea fer lugar de cate abjeton, Au‘ l primer gar puede sor enado en meaner diteron tes, ol segundo higar puede ser ovspado en n= 1. formas die renies, el terero en n=2 ya sucealvamente ast trim git aue puede ver ocupado en [ n—(r—1) ] formas diferentes ya ‘due el mero que ele Yeats Ia ex in ined menor au el ‘den del tugarVer cade sguents [oe SI ‘Si mprimimos al paréntesis en la exprsion del mo gar obtenemos (2 "= I).Fn conseeuencla el nimero de permutacones dem objetos tomas deren rae exibe P (mr) *m(n—1)(n—2)(2—8)=-(a-#61) Si el segundo miombro de esta igualdad se multipic y divide por (n=)! ao oben Poner) x BDAY) + (=r +1) =H ea peor) = MOD) 22) fore 1 Pion) = IE a i Feet GA ee easier abe 0 Tae ner el nimero de permutacones de n objetor tomados de rn Si estamos interesadosen obtener el nimero de prmtsco nes de objtos tomador todos aa es, obzenemos una emia feducids al Bacee F = ay miu en a formula ant Pome) emt nest So = Por lo tanto la tormula que no el nimero de permutaco fe de" objeto tomacos odor un mismo limp es Bjamplo 1 CObtener et nimero’ de permutaciones de las cinco lias s.byeydyelomadae de reson tee, Sotuion: a formula ausares P(r) = 51. st wb.a-4-5 P(68)= 4 st oe 5 et Te aie: iemplo 2 De cuintas maneras pueden sentarse cinco alums enn salén do clase que tion aces bancos individuals Solus: ‘Usamos formula P(n.1) De cudntas maneras pueden coloarse tres libios en un e- tanta?Shee ota pregunta se aria on el mimero de permutaciones de lees elementos tomadoe todos sla ee, ‘a féemulaapropida ee P(n.n) =m! P(.a)=a1—6 Permutaciones con elementos repetios, El nimero Pde permutalones dem elemento, tomados to os al vee, repitigndore uno de ellos qveten ote de ellos ve fot, toronro erect et, etd dada pot “qh Bjemple 4 Determinar el nimero de permutacones de las die letras dea palabra CUERNAVACA, Solel Come Me plies Conmeacs ton Irs owt, ean cera oral conveintn P= 2 ne10,q23 192 puesto que lapalabeatene 10 tetas de las cusles 2 son ay 2 Susttayendo estos valores, tenemor 2 9 8.7.6.5-4. war * oF t 1 | 10 Ps = 802, 400 02,00 maneres diferentes de permtar Isletas ‘con frecuencia eit anil e obtonencantidadesgran- rs de forme diferentes do prosontar um nucaroy por eso fusle fase formas sofiticndas, ‘ermutalonescieslares 1 nimero de formas en que ve pueden colocarnelementon Aiterentesaredeor de una met cicular es igual 8 (23)! P cues = (9—1)! Bm 5 De oxintae manera se pueden sentar ss personas en una mesa redo soluein: ‘Usando la emule pars permtaciones ceulars y sisi endo valores, tenemos Point, as6 Pg =(6—1)! = 5! = 120 manoras diferentes Bierce 42 Calcul iat permutaciones siguientes P42), P59), PCS.8) ‘Obtenes«! nimero de permutaciones de ocho libros tomados (de eat en custo,‘De cunts manerae pueden sntarse 16 alamnos aun sin de cle qe tiene 20 bancor nie, a e cudta formas punden colocare 10 bros on un ean De cunts formas pueden colocarse 7 libros en un estante otal manera que 2 de ellos etén siempre junton? Cbtone neee de pemuticoors de as rs de le bbra ISSSTB. ede aee (btener nme de permatcones delat tas dea pale ‘bra Torreén. 2 ‘De cunts maneras pueden sentars 4 personas en una mest redonds Obtener el nimero de permutacones de 20 madstos toms dorde Gen6, De eusntas maneas se pueden coloest § mace en un co redor? De una colcri6n de 9 cusrosw quien formar de ‘cuadros. Hallar el nimero de fe ‘se pueden ae {De cats manera dina puetencolocr4 pesos ‘en una fila? “ 44 COMBINACIONES Defiseta, Una combinsclén er un conjunto © coleccioa Ae objetaeon un orden no emecitiesda) \El nimero de combinaciones de n objetostomados de en r, oe aiora con ol nimero de mubeonjuntor de elementos que tiene um conjunte de elemento, Si Ae (abode) {Cults combinacionss de dos letras se pueden obtener? ‘to equivale a proguntars. :Cusntos subconjuntos de dos clementos ene el canunto A La reepueta et {aubpetac}. (aa), (eels {hep fhe). (Bop sted) Resets Dice es el nimero de combinaciones de dos otras de a cin oletras dads ara indica ol nirmero de combinaciones de m objets toms dos deren ree ust el simbolo C (,") que también puede wer 2: G, Gay, La diferencia primordial entre permatacin y combinacién xl orden de lon objtoe 0 elementos Por cada combinacion bay 1 penmatacions. ‘Ast tenemnotCoon «PD yom Rose) «at cigs te ‘Sema pacer nme de combinacones de oe Yomados deren aa BE mero de combinant don obetos toma dos ‘ala vee os igual a I. = Blemplo 1 0uints tomas para ta candidature de detar pode formarse de un grupo de 15 macstros? ae Solus Se pide el nimero de combinsciones de quince elementos tomados de tres en te, ‘Vsando Ia femla Sin theo cae donde 9=15,2-8 —> 151 151 ghasday is teller a 1ptocu (8.9- Gs—arar "arer = WSe1d-a9-391 82-147 Bjemplo 2 {Cintas combinaciones puenformarse oe ls letras do lu palabea PANUCO tomas de doen doe? soblons forma O(0,2)= nse. fr 6@.2)- St as eas combinacones son PA,N,PU, PC, PO AN, AU,AC, AO, NU. No, No, UC,V0,cO Bjeriio 4.3 2006 ee una combinactin? Gui os i diferencia sin entre combinacibn y permuta- ecb Ia f6rmula que te del nimero de combinaciones de objeto tomedos de en Calcul as siguientes combinacione, c.2, ca0,8, ca23)ee gers St ome on 2 CAPITULO H ears peared BVA WES Seq IV VE 1 “TKI IVD NAD / —Trigonometria