SAMUEL HAZZAN FUNDAMENTOS DE MATEMATICA ° ELEMENTAR COMBINATORIA PROBABILIDADE ~cope Srvio Ulnos Cina Fao Mouton, 1205 Plo APRESENTACGAO \Composiso © desnon Fu Carro Alves, 138 — 5. Povo ‘Aus! Eduore Lesa. Fundamentos de Maton Elemntar”& uma coe em dz volume tetovadn com 2 peers de dar 90 aruda ume vio gba de Matematica, So nel da elo de 2 gra, Deewoiando or programas em prota pars ‘Suro clei of "Funtamertos var sot lune em prepratios ar xames estbutores as uninertiioe que necesita rvee Mature Elena © Cambim, come ¢ Gove, Sql alos de clot mi intreszdoe a "ainhe No deenvlinento dot inimers epiuoe dos lnros de “Fundameros” procuraos seul ma oem lgjes a apacnta3o de conestos«propradaes, nv sigurmasexeses bom conhaise da Materia Element, of propose, ‘wore ro sep acompunnado dar rexpects sananatags Ne enutuaeso ds ses de exec, buscamos sempre una ode - escent de dale Parnas problemas simples tentamoschege squesbes (Que evahvem ouon senor wists, obvigando estan 8 ume ero. A Fotaltor HOP. Fortier Usa Fun Deine Fea, 325 . Paulo Grif Etre Hamburg Lida 278-1620 ~ 290-2648 - 279-9776 So Palo ~ §P ~ Oras be, eer eee STuewio ao eco ue une dopo pus toa exert. Or ein 8 ‘wom armenia motor pono ptedan spre er epeso {sbre slums noida que sparse No inal Go vluro slo pode ereonre ‘rears para cada potiene propos «sun et #60 afore posta ou pate | pra do era cori, “A itn parte de adh volun 6 contd por texte de vestibule até roam, | 1.977 aeleonadon «rid © que pode se wed para ume roid atria stu : ‘Ouse consigar aq nosion aadacinentor sincera o Prot Dt.Fsnando Fuquim de Alida oj poi fo sprescinel are que puss homenaget esta eoeeso signe doe gander materdics, felatundo ftos rats des a i br Final, como h sempre uns enorme dtc entre nso dos eure ‘ATUAL EDITORA LTDA 0 malor de aus ca, goraamos de recabe dos cles profesres ums sore Rua los Artin Covho, 75 Sse ie et tron cnet ey oF (CEP 04011 ~ Sio Paso SP ~ BrantCAPITULO | — ANALISE COMBINATORIA inosuso. 11 inepio fundemental a conte Concise do prinibin fundamental da cotapein 1 Aeranjos com repeto VL Permtactes. VIL, Combine _ 1X Permutastes com ements repetios CAPITULO 11 ~ BINOMIO DE NEWTON Invoaucio, iL Obras Vi. Tainan sistas Paes fou de Tarp '. Exparato mulunom CAPITULO III ~ PROBABILIDADE 11 Espgo enestal 1. Gambino de evens. VL Detngbo de peababiiside : VI Teoramae sobre probsblidsss am epago smote ta oe me oespas amosais equip one's Teorema dr multiglaeso RESPOSTAS DE EXERCICIOS Tesres RESPOSTAS DOS TESTES sone 10-6 we moe John Von Neuman 1903 - 1987)Computadores — as maquinas com meméria Jn Von Naumann nasces em Budepets: foi profesor em Berlin & Em 1920, indo prt s Ams do Nowe, ores unten com Essen, tum dos pramicon membros permanente do Istituto” de ESUdOS Avanados Er 1908 1940, Von Neumann sudo prepara oelatirio pre 9 eri sobre capaciade dor computadores em 1949 0 prime computador com prog ‘ea da computaro lence comecau por vl de 1925 no Institute de TToxnologs de Mesachoets (1) onde a const uma grande edo Em 1930, «Internation! Busines Machines Copostion BM) constais 0 MARK. uma eaculndors vevomcnia ttmente automa, ser ooo depot pelo ENIAC que ara banda am faxo Gearon arta Ge tuber de Em 1951 surg © UNIVAC | noe upset, Yon Neumann 6 condo um dot ma veri » erat stern, ‘© primero drum tatmento novo & Mates Econ. Sut obs “Taoris how dogs Conds Econbmicy” de 1844, tee pel fundamental no deseo 11995 para» Comisso de Energia Atomica Americana on Neumann nfo #8 ddiou 8 Matos Aptiads eam também te nvts contigs 4 Materatca Pra, em Twora dor Conjumor, Ter Jot Grup, Cielo Operacians, Probab ide, Logce Motenstic « Fundaents ry 1029 du 30 espaa de Hier” ee nome «sus principe ome tem coma we forma sera sl, morro alert deseberar amar brea uns expen Seu ero passes, capituLor ANALISE COMBINATORIA |. INTRODUGAO. 1. Andie combina via desamoler mito aue pert contro imo de slemertos de un conn, end ete element, tame ors ‘in ewes condsee 7 primeira vite pode pare dowceia » extn dees moos ‘Tut tore quae qe impose sem ou Ge mtn epecias, soento em cna M Exempt 18) A 6-0 conjnta de nimaror de dis sgsamos ditinosformados A= (12,19,21,75,31,32)¢88 © 8 bs 201 8 conuno de agai de um sigono. PY ‘a = (FP, Fa, PoP PuPa, PoP PaPs PBs. re P,P, Be, PuP Pas, PoP, uP PP) eer a 39) C60 onjnto as ens de letra que 8 obté, mudandose2 or em dat tas ples ARI ongrames da pla A = (ARI, AIR,IRA,IAR, RAI, RIA) © #C = 6 |. 491.0» conjrto de nimers 6 rs lames, ode tino, formas spectindos digton 2.3.4, 5,6.7,8 = 129,124,125, 878, 876? Podese perceber que & tabahota aber todos of wamantor (spruparertos) dete connntae depot conlee Cones a de Raver amiss 0 epee de Serupamenter. Useno trian sue reno oda aan, weremes qe #0 = 336 “1, PRINCIPIO FUNDAMENTAL DA CONTAGEM 2s bo cot en tn A ar ret Ae turciae demonstrate rine, eos Yodo oma ere au 4 tema Conger of onjumos B= fay 2ieeso+ Am #B = by By Pomonformar mn presrdenados (onde © Ae by. Demonetaeio Firrmos 0 primer elemento dpa ¢ facamos vai 0 segundo, Teron Oy, (Ba) (nd pre me BA ah arb) + apace (apy Gy rls Heb) + 9 pare (ino de pots ordenador bento pra tnt... Q=msn Unt outs fora de vislasroe of pares aceraos 6 aan do grams sing, cones come diagoma sequen u alagrama de vrs a,b a (ascby! oh) tbo (abl lane bl (en, Zin tan: el, 2 5. comptes 19) Temes tts edader X, Y « 2. Extem quavo rodovs que bam com « cin qr itn ¥ com 2. Patino de Xe pstando por ¥, de au Ina poemos cae at 2? 1.9 comunta dar adow'as qv gam ¥ com = {aya tna) #8 » (Dba Bs Be Be ‘cede modo de sfetunr a vga de X te Z pode ser considera com wm par deetais a, onde © A'8 BEB. Logo, 0 imere de pares orsenads (ou modos de vsiar de X m6 2) & 48-0 ‘0s caminos poms podem sr obit no agra ds by by ou bl rn) ba29) Ovartosnimros de dois agsismes(dstinto ou 0) pace For mad, vsardo os dgton 1,29, 4, 5,6,7.8. Cada rimero. pose sr conidrado um par de disor (6b) onde PE ,2 5 BEDE Z I. 8) Lag 2 rectado sro 6 8.8 = 64 (nner de pre ordenador 5) taut BEA 2 fy 30st EA = Oh enon tmhe 9 ou ADE mim omonsacio Frnamos 0 pins lento dopa «fumes va 0 send. Teremen ay, aah, la > im pate mo ty, aa m= pave faye He to Mae mime de pues (m= UUme H ote y= meme) eesti taste nme) 2 exemple Cents aimeos com dis slwismes aint podemot formar com ot Aigtos 1.2.44 5, 6,70 87 (eta ner pode considera um par de ais onde 851.29... 8, DEM 2I.- Bea 4b, oo resultado procrado sb 8-7 = 66. Observemos que o dayama de bvore pode ser ado par ebtermos of rnumaosformados, roto apenas au, ua vez trad um seman re 1 tape ho agama, le no posers aparece ra 28 etapa rte A) O principio fundamental da connor Ae fia cstm) eA my B= {OMe bm) # =m Ze futintad a2 cto, ara de rupli dered (egSci wlements'do tipo (aap emonstaco Principio ds IdeSo Finite) Ser = 26 imei, pol amos no oma 1 i ia Spontamor que tml see wld prs oii (F~ 1) « provemos ue Pare r= 1 tomemos asain de (WY elementos. Por hips de indo, existe yes. Me UEC n slementrpartencents 29 enjumoZ (ads ay. me Hl onsite de un eal (8 ye ‘sum ctmento ep € Z Portsrta, el ema erode eas do tbe 8b he a (oye ceetad ety = Oye me Sequese enfo que otovera&ysido er E Me + > 2 inca 3 ves, Oslo nimero de agra posves de Indigutmos por Ko ltd cara eC slo coos. Queers @ aco de rns orders tb end 2 £{K,C} BE KC} « © {k, Clog, ores procured ¢ 222-8‘As ogni par ar obids arnt de um grams dere ro K Ko won Koo Ke Ko (cK) Geo 10 Pare 8) © principio fundamental da contagem Corsideremes um conpnte A com mien 3 2) elementos Entioo nimers plored nencas com element) frmadas com seman tincn (m= na 2) ole Ou seas = 4) nme do seabineas too (teeth Bete EA ViEMZ mM 6 os # oppo # B een Meese [A demonsracio & tet por Indo Finite mode anon, 3 feta ma 1. Examples 10) Quatro alts particu de ume criss. Quanoe rates existe para 19, 20639 ares? ‘Cada estado corte de ums rls ornate onde 2 repeesena © sna que chao en 18 lag, 8 @ ae chgou om sgunds, #0 qu csp em +beteente Logo nina de eta ponies & 4a 2010s quntor modes rs pss pod Far er is inna? Cada modo, correspondents ordenads de peross, Logo resto ate, Se chamaos A, 86 © pesos, oF moos podem sr obtidor strands do gras de vere aac woo eae GA) ae 1vince dr tanantor frente (ato 6,0 nimero de seeton de reqibneat corideads & aerate), o gue ined o uo do perp Fundamental de cov tape: Emetnt, usando o diagrams de Sor, pogemor set facimene Quant 18, exemple Ue pasos lings una meade sucesnarnte et que ota dus crs Sabine do vestados possves? 12 ne, 22 pe Pore le, (0s esutados poses so 1 GK, RK GK, CG KD: TK GC; (0: 10 KK TOR GONG KICK CLIC ERIGE 6 Ci eo nmaro de eqns 92 ee (nme Ge ass ora pte hom lr un to? 2h ra pa iD in pate 2 Man sin 8 on #98 i tr en {+ netic mm gra oka or mn a et na £6 Des om see pnd 1 pet am oni mon state mea -iEN) sn Gane Ga} 1° rn cart 2s ti Vern frat mip 29 a? 4 Sumo men, en an wm tn i oes/c pene esos set exams onion eee eran “ol cn mai in Se in pe sn ees Goce mse nonce encase? tts a oe EA, 8.2508 BEA O12 forte sg» to" = 19600000 A i par ow um pene rc ie ‘he es em cio MORSE so forma por maisncos de wags I=! # poms |=) srenecaneecum nemunemowemoe — i lw set.) " fe20 ume de pnt tm ima 808 = a ad cor bm imi ops 2a aE 1,2.24) 4 1,2:2.48) sama: 2:94: 2 2-2? we, Pert,» roe de © iar de enim 1, le Peis Funan! or Conagen ume dnine panne ima = 2 oP A878 Ae conan que BAe = Chas in :A 8 eaten? SS trtteeoper Sette 1 Si A ant ect do in Tara A = 2 ‘tpl Lag Pcp Fansnana oan cree 1 Ses mest om opi ut a mn a, 8) lane Lg pe Pini Funeral Cann ot Boner e een1 tn tus oar © gu aco pau erence pes M1, CONSEGUENCIAS DO PRINCIPIO FUNDAMENTAL DA CON: TAGEM (0 Principio Fundamental ds Contam frnace nos o instrument boo para Anise Combiatora,entetano, su eplieario ea na esl de problems poder verestornos wabalnoes rman ent det o veo mesos fe formarmes spupumentos «usando simboles smpifictes, dave frmulas ‘que permito a contager dos mesa, em ada cs parila er ested. IV, ARRANJOS COM REPETICAO {Sua Mui conjunto com m element, te M = fe esos di): Ch amos san com rgetso dorm elements tomades a, ada pia odenade (equa de tamanho 1) tormads com slenrtor ge Mndo ecasaramen tins 15, Example Uns eos conti ums bola vert (V1), ume brane (8) «ums acu ‘nsdn © cbernds sun Cor, Quant 1S0 a postive seaiancs de cores ob ada sagdncs 6 um pr ordnado de cores (xv) onde xy E M = 3V, B.A). ogo, pio Pinegio Fundamental da Conage (parte A), 0 nimero de are & geass. 16. Fovmula do Nimo de Aranoe com Repetedo Sein M =f, 9.---- 2) lniquemes por UA © lero de atarax ern ropetiso dem laments tomados #9 Cade aranio com ropes & ums sega de relmenton, onde cad elo Pincpio Fundomental es Contagem (parte A, © mimero de aajos, AR ye Ste flne =m ow Obvarvmos que sr = 1 (ARI; = ma rm cima continu visa Vv. ARRANJOS 17. Sejm um conju com m ementag 0 ML iB, Aros Sq C8 ‘ramon de aranjo dot elemantosfomador ra (1 ¢ Sm) a.qsiqr Pople [eoguincn dr sleente]formads com simenot de M odor atime Example Me faded) ‘xdeador,9) formador com element tito eH eo Principio Fundamental da Conner (parte 8), 0 dere de panes 4-2 we18, Fivmula do Nomro de Aranoe Sale M = (yy). Indquemos por Ay, omar be are dos ‘n emetos tran a7 Cade arcnjo & uma seine lament, nce ca lament prance Masso todo titer, & Flo Principio Fundomental da Contagem (parte 8 © nimero de araios elm) Em parr, 8 = 1 fl pares gue As = Nemo ands que de sor com a efngho que demas de arn, tor smceafmanteque 1 1 < m 20, exemple De um baratho de $2 carus, 3 cartes so ratiads suceiamente © sem repo, Guantaeoginis deca so poses de tober? Nemoto ead rstado 6 um trp orden de cra ey, 2} onde 618 carta exten, y2 28 e2 238 Observes que, ¥ 2 Ho tots dstinas Wate que ara fa sem raps. Lage o mere que ueemos Ans ito bag = $281 60) 152 600 ‘VI, PERMUTAGOES 21, She M um const com a slaento, ato & M = (85... Aah Ci tmamer perma dos m elemento too aan mae = 22, Gxamplo Sie = 0.6} As perutgies dot wementot de Mt, 0 todo 0 anos constiuidos [ome 9.0 0.0) eb) (ee) fea 23, Formula do Nimero de PermutarSes Sa M 9 connto M = 262, gh indigenes por Po nimero t parmutager dorm elamants de yy =n 1) m= 2h sme m= Poy = mete Dolmen B-2-¥ Em peta s¢ m= 1 4 Hel paaeber que y = 1 24, exemlo De quant fora podem peso fear em fs nian? Noemot que cite forme de far anf iniag, & uma parmutae dat 5 pesoas 0 nimero de pete (mados defer om fe indiana ser Pye Sedede2ed = 120, Vi, FATORIAL, 25, Afim de snplifcar as trmals do nimaro de aranios # do nme de pcre, ben como utls que Kemos ste, vamon defini 9 xm Sea mum nme inti So nasi mE HI dtinimos fata! de (einiearos por) ate 3s apo:wee 261 param > 2 © ilesto oe uetament,rrnase trabalho 4 made que m suerte no! = 3628 800) Enwetant, mitt eile podem sr smolitiads rota ave (Ae toe Manele Meee Beet a sy cacir 1 eos 1 = 80 acon it Teves 2 cote J Tomer Wz ets 10.9F 2-110, aa ars arr” 28. KSrlas do rmro de anos « do mimeo de pemutades, tsi podem se simp com a notayo tora, Pye motets De Det = at our = Um Wecee (meee th = ln ecco nce ths Mate Maa Be Ze ote eal 7 m= Teal foves Coomicone {P01 ea tala Py = ml éide ¥ mE wT sv oer fat oe pce mew Gh Erde vm Ew EM com F< ‘exencicies {anand aan i. 526 cota WA Aue dA Ane [£20 ovum tro te ci ron! dol para i, union Ho{628 poner de coe # arene itr ura eS a de com ‘de mami et nso wn i ci im ine ‘to Lop nr eat para Aes saeT este 070, ‘lp dir to ran va chaps mpc 31 Actin d oni pr Minion: At gy Mi Sa Mi Fitri toe ic as Nope Br uo former ie ar mat 52 Un ote pom um oma sm ght 9,2... 8 amr do ct ‘ua tert der fer Ino mbnnol fae compl ste ISapon a ‘Shao ue scatman iin soucto oo Come mes oe Gomtatsams ‘vue ncn en ot poder sa omen im scone 0.21 2.2 46,1099 BLA tom ea) 8) ee Lie 9 ete & mi sen, or cen {na un cont tl mini 1. bn 10 com pogo cna boi apn rtrd, 1 Stmepaie ees bls rst (2°13 dal oar nies rm qe parma tere ‘osio Stn arta nse sepon? bonds pis Posi crclear as Norns wontenanectan pasa 8 28 aka counts 9 #4 = 9 =, quan fog AA, re Saar isa state ee le = tes se ann itn rt i) i dom #9 os cu oe cas ur lat defi pr ua up ean ec ot ot ena aps Gv or en, pos cn & tn Par exp agen bac pt pc er Meee Bee he Rate tee 7 ues fro dete onl ls pets Bags Me Par) a 7 of FU ta) pad tapas)" Mpa ah we© oO) senses D thes rvosuatuartn @ rs ano spon 2.348, 6,8 8, rn conse ie nn Sicanese neo? posonre om ot clots 1,224.5, quar wan a tar oman 42 434m 0 iret sm a om simon 1.2.3.4 (sdlrmon 24.8 gor op noe O84 oO ein nip ios “BY a npr nice de ug i ed. eo a mone: ot tin om te sur np ncn ren maa Sr om ne on pt at E09 La 9 me8 = 10a 20 oe trem: 120+ 120120120 480 sara, ‘Selanne com Teh Lagos nas pte {phe ra pen a an pe eae a nmr rapa econ (aPOFe-7) Ouse pre stian sees fora com # pla PERNA. © avant posen cca 8 tte am ek dene 8 mage ue (do color or? oe enon dn © sr! soko {Ail «Bott dn eo, et finan cone “una Gn pect Sint tamu 8 ones ses ot et pain Ewa, en clo a dra pray, Ati # Bai ons perso fmoulaboctace® Ztstenann gine ame 1) sina pars tant, neem eae Timo comes (6) come sds ge At row ga. HEN cam 932, n-ne = (Pen=thln=at! Bia = [ene atts ‘keto eae at Sign nai smut sa ee:wi COMBINAGOES 30, Seis um coun com m elementos, to 6 M = 485...) ORE Imamos de combina dor m samento, roman r,s subconjunts oe 31, Exempla Me faded ‘As combines do 4 elemento, tomador doit «dot, so 1 subconuntos 0) a ee fed foe) 32, Notamos que (tb) (3) 0, eonforme definimoy, combi onunt, portant no depend do order dos tment E importante nota diternga entre ua combina (conunt}# un s- tren, poi numa combinao no Import # ord dos soment, 80 pss) ‘aoe ture agile imports 4 onder dos slementn ‘prin maturaze do groema a sere ditto aupamentoe& 33. Cielo do Numero de Combinaes Sie = fay 8 cambinaret dorm eleeniostomados ra Tomemos uma combina, gmat et: Ey = (a, 3, 00+.) Seven Sn) €iiavemes por Ems 04 17) nimaro de ‘Se tomarmes outa combinsSo, digmot Ex (4, Bho sss te teal pet rmutando ot elementos de €, been ous arenes me CChamemos dex 9 nimeto de combines, to 6 x = Gn €supenhanes ‘exmads todo combinoBer dot msemenor tors / 280 es Eu Ea Bie Cade combinsdo 6d orgem a ara, Chamemes de Fo coniunto GA BoA Dante wins DFU U EU. Ue =F onde Fé 0 mimeo de ara orm ee rnentos de M toma 2 © SF, # toe 4 i eto exe un aao ue petencera« "Temando or enero ds sraro aber au orld com E,¢ 2 porto B= Ey ios sudo, ox undo contimes tas combina Ee Gj ibuat # By Lage FF; = 8 © Pare proos qe, U Fa Uo UF =F, provemos ave FLURDU...UECF 11 Sela 9 um aroio ta ave tio 8, (oa sg VE (1,2, © edemtemente 21 Seo agora ou aan tal ue » EF Se tomas 0 elementos dete “rtanjaobtremer uma da combines, gums Ey Orca Ey ga S conjnta dor tranny endo a F pont, emi. FOUR UL UF De (a3 fo) ot ae Siberar ands ave 4 ¥ conus so duns dos # dei o mimo de laments undo dees 6s ora do rer lent deca um, to, HIF UR UL UR AP mea BR cr * Gara aon Gm (0011 tel do ner sabi Gar Mae me amon” * i f= 1 (osninsuconjunto oom clementar 0 vaio) wR emeim= 046-0 [Faz 1 incon se iment Fm vitae da aniie dow cos partouares,coneluimos que 2 formula vida ¥ me come Sm 38. Exemplar 1) Dense formar uns comiaio de és membrot «apes se ez tn ‘oni. Quarta eomiaes pode st Formac? Notomos que eas cris & um subeonjunta de ts elementos (pl den tro de ent eomsio io imports sare doe ements. Log 9 numero 3 9) « Ggs= 3% = em 29) Temos ? coir numer de 187 dtjoeetzaher apres tre rete enstetes De quanta formant pose sr ft? Cade erclta de 4 lugs careponde ume combinato ds 7 elomentos, tomador 4 4, piss onde do namaroe eco no interes, (aclner Iinares 1.2.4.7 80 exe que exolar ogres 7,2 4, 1- Logo orestado romana Gant) ora‘pxencieos 40 ote tin ae (8.9, 8}onan do Ay (1 tomtom an 2» 2, nominee ro 21 0 ie mtoneettng Gap MOS PSM 19 PVE tos tet = 25 ns rvs 8 tn a8 adv et De rn sette 1.2.245,6.7.88 1060 meen gue mar que 1,9,8,7.6.5.4.3,24 ri ete aves buna contro de 15 tr Peer we ae cen sand a, made qa em case tctne able aes i? Oernemmsomnston Re nets aeyuo cri 3 a i» rn i om ee exqoMAs0FE1-70) A aan ne i conti pa 7 ee aie ‘oom Guo come debate ¢ 3 nem bin ese nr rc et Ss, ? gy 3 hop rit ‘avons 1 Lignan 2 dot oma, an oa pte a an) { Cpnaose I eme ontoe sann risa pnw rman? © Ulmmaoae Seu post surat resume por rman? © pola en ity Aa. Ca mgt tec aru at occa eats UH,» Ky or not me Inco core dio Cone te ao, nr ie 116 noc euitum pnton, reo an tam nats com nee oS tne, Gain weg ia oem oma sa ti om Cat centrale de 2 goon ant eras ager mtn, com ‘er contin e3pomo twins te 8 ema Ramee ot ‘gua gp mao Soe re ote Se nln psn rar ue 3 ule 8 APOFE-70 sonst dn pn certo 3 2 anc i ona San G0 cots ar nla 2 fen osm pa serra Score com mo pans Slo rar tno Sars ros pom a ome #7 not en ne‘Scipio Sopne comune? ‘himds gon Fedo conauom ta ‘te ‘yi fo smn som mc i“ (Cesnago: tae ge #1 3 1X, PERMUTAGOES COM ELEMENTOS REPETIDOS 36. Consigeemor 2 pair ANA ¢ procures sus anagrams. Vamos incr por A" o segundo A. Teremos eno ANAS AATN, WAAT, NATA,APNA, ATAN oo ow oO @ Notamos que a permate: (1 (8 puis (2) (6) sigue (he ta) do nas, Na verdadero toe 3t = 6 permuaederaithtanm apes 3 au so ANA ARN, NAA ta diminio do nme de permutaies deoreu do fete de eee dust leuat igus Ae Ano conjunto ds letras a sre pete € intuitive peer ‘ue 0 fto de exist iets rptios pra sere permotaas aevot uma di ae donno tae, as wo ar tis ed me 17. Vans calulir 9 nimera de pamutagies que podemot formar quando ous leenfor 8 stem permuradar #30 us, Consderemos 1 slamentos dor quis nj so uss 0 2, #8 restarts So todos santos ete sw tint de a Indiquemos por FE! 0 nimera de parmutacer ness condi ¢ clue dn permutaco don elemantoré uns ups ordanade de eles onde avy guar Smetana 3 05 estates = my elementos cision Faces o sequins raciociio, Dat poses que exter na permucio xen (ete te es on Par cade ected (=i) ponies, ese (=m) madonem ae 0: Anny) slemenice pode sar permutados, Logo exe 20 todo tat) toca tt formes de dipormos ot lament dine de a, na pets, Uns ves closadon eit laments tints, psi doselamentos ep ‘ios fn deterade (ura 3 forms) pels ars restates. Lge exsem © armas coms elementos uae 2. Io meeExemplo (Quatce anagrams ensten de pelea PARAGUAN? Tomoe Considerar n elementos dos quien 0 pig 3 a Solna ds: tease, + ox estate, so todos ditinor entre PLA ormao de perma, nests cododes cade perma dow lento 4 a © ups oder de onde ever quar 0, samentoe ale #4, 0; ements ‘gusta 2) © oF Framer 0 seine aiocino, Oat pobre exe ra parm, sor sry lop pr cl fen Sento com xe dos lo Exner 1, oder eure es, Pacts ua es sess, exo Pt mas em a oy emery adem sede Ulembreos ae, dof client ora a eer permtado, exter 6 ua 8) " at (oem! neg) Patna” Gmail mr fexmas de aan pata, todo Flan, cor execio de ‘Um ver sranjsdor eter elementos na permutato, at pose dot ale menos reetidos fea determina (ae uma Uns forma plo awe ee antes Log extido = parmutares com my elementos ii 25 nee sat 38, Examen 10} Quarts anogramas est ds paara ANALITICA? [8.8.8 eleanor repaioe Tenet 8 meme? Len! a. 2 - an: Ae gy 20 22) xitam 6 banda (emer ferta), vendo 3 vermatha 3 braneas Disp ordencamente nam mas, Guano sis diferente pode re ‘ido car al? ‘Coda snal emi costa de uns pemutaso de 6 Bands sndo ius 8 \tvermatha 3 itis 8 (rane Wig n= 602 3+ 3. Porta, exis p> = 5S = 20s ae2. CnoGerat so usa a, 1 Sige 25 Lando rani anlogo ao do 19 caso 29 caso pores ata o rimer permatobe nse congenic por Pae==" "tan tii er ue no ca partclar deny = ne =. = 6) = Tobtrmos Pet a at au onder de permatares den laments tints {6124 Oe tn ome sna" ene" pd eco um nc! tSATisTiCn. a 112 Line mond aed 20a, un wei ea # eam xt, cm 1 120 Guarana 7 aries eit amore ie eo Sonora 'a'Se ue were sprone 3” tons, hans utc ro pasar hen? acne, ures mo weX.COMPLEMENTOS A pts rte 4, condovonotumemjine AK nena A vA AA ey Am = onl Bee eae [Cumaremor deus partie ordenada do conunto A, & seine con ay Ano 41. Example ‘Sj A = (1.2.9, 4, 5,6] # conde teas do conuntos 10.2}; 4) 6.69 2) 0,2, 9,4; 8} 9185 11,2.3.4): (6.8 2 (0.2.33; (8.4.8): 5) (0.21: 8.4.5), No exeros (1 2 tmoe pti ordnads e A 40 paso ave em (3) ro tems pote la prt do saquenia. Er (4 no tomos ua pare ore: adap (2.3) 9.45) # etlnanente em I8}i0-2) U (8.4.5) 7A COberveor gus 2 partis onda (, 2}: (3, 4): (8.6)) € ier dt arid dene (6,6), 8): (1,2) ol ada ports, send un ea 1 de conumton, deperde de ordom dos mesos. 42 Poin reper sgursgrobiamas combinatiis com auto do conesta (parte ora Example ‘De quanta: mani podem coloeat10 penout en wis als A, Be Ce smo gus tn A fic peso, om 8 gue 3 passe eC tombs 3 pesos? Notemor que cade mado de 3 ‘eo onnada do epmas do i0: Me eee ' t 1 Pare caleulsot © nimero de parties orden, teamos © vent icin Tresor 4 wv 1 ges pa Hera A pet ft 1°) a im het a pes say wae 3 nem em ° Isto pesto de (8) arias. 3p orn, post cet (3) = Sie 8 psi dsl determina) can combi de pea om A, ore (9) nis de dr mao on8 Len ome 08 dn 85 aa 3a 10, (8, 1118) Iso, existe 4 200 mado. spores 8 10 pesos as 3a. 8 ~ Pages nso donates 48, Consderemusumconjnta Ae Ksuboonjuntor A nlovasios A Ay DA ON = Bowel ep DAUAU Uae A CChamarmos de prio no orden oe tamil (Ba Ano Ah ae