UNIVERSIDADE FEDERAL DE ALAGOAS INSTITUTO DE MATEMATICA — (MA21-RESOLUGAO DE PROBLEMAS-VERAO DE 2012 UNIDADE 3-CAPITULO 5 José Elizangelo Lopes Luna 1. De quantas maneiras podemos escolher trés miimeros distintos do ...49, 50} de modo que sua soma seja conjunto Iso = {1.2,3.. _&) um miltiplo de 3? 5) um niimero par? O Dp: 5 = {34, 4en4} = } 3411 ,qen \ Zi ze {sqraqen") b K+5 SaRy w=) 25 nty mah S, Taria- he Sern a al = a, geake and oon Myles 2 ree Te ae, fortes 494% @— do BS MM, aD PPO, qeroeay Dinter im 5) (3,58). D Ne ome DD) dtr TA aaye 44,4, +, 2) MAR AG 7,9) 3¢ 42) 5) , So\= b oped rere aohaejm oe @D, danas Tn xe RP 4 9683; Ae, | lee ta) Ns wo (), & mee yea, tin Re Se pe ret ee see tert Koon, Ai as. i AP AGS a }+$- 5 = C30 ete) = 3T4a4 Soa es tt AA FEB se Sem g7 BS Co, Tin (SP) = Se les MOPS Ls T=I00 mole We wre @ , KM xeA 2 ZEB 4 AEC, rate Toett® prmchtrteales . Ne pee! , jes 4624 + {Saar 6544 mens Diels Hae theges jo = Poe 4 ey tetas dh Opes? y+ BiFO 25 = : Fe bp e _ iC tay e4 OF-O} ey orh) = a =) at a@® 11913 €70 po ® xed 2 4igeH - We 4% cere) Miia (3) ni 3 3) 22 | 25. 24 2a = 25-23-4= 2300 pom. 25 2 bededer, hig, Pee care a.(Z) = weds! 4 gg) | 25-2pu as) TE? = Aa52S-{2= = +300); 5 Boge iid datad || Bie Wee ah00 #2 = 3400 prrtibtedes 4 = 282. Considere 0 conjunto Iy = {1,2,3,....n—1,n}. Diga de quantos * modos ¢ possivel formar subconjuntos de k elementos nos quais : 4 nao haja nimeros consecutivos? tullade % momeniifT. Tein me mime hep bitin tens, Oe tebe wie Militia Tl key a ae arse: ol oe alee 2 ef i A a Basten. 2 ATi hmm o> MKT Prprges Sg a einer Se pew (ite i Tr (m= kat )] OG) = m-k rode. He3. Considere as letras da palavra PERMUTA. Quantos anagramas de d letras podem ser formados, onde: A nao ha restrigdes quanto ao miimero de consoantes on vogais? ¥) o anagrama comeca ¢ termina por vogal? &f letra R aparece? a letra T aparece eo anagrama termina. por vogal? Gan ot eee ee @ Ay app ER ae 0g4. Caleular a soma de todos os nffweros de 5 algarismos distintos. CX ) formados com os algarismos 1,3.5,7 ¢ 9. Seo AAA Ae HE LHS 52,54 0 rohan a s oan "all pps , trllade A%jeEA , de 5| = Se EP Foe tT | Wicaaat atin higad ~ Al aS ge 4oj= 3 bape, A pita See 2 — 4l ed mar tere SE ei. de Tolesres® jms ee ee bedee bys prrulns 5 = 2s 4) Sper finale © algans—o a4), gales = ay eA-{a\ , 2 ae b tighrin CX) lac Binedegs 42, om te emnen eadtigmetae piss mao dig Gt Odea ay Cpr hs) po eens Syren Mle 5 A Meals 3,= 25-3) ,a, €A- 44,45) , Alinde : 3555 as- 2] ; s Ay 44 285, treble 4, €A}4,0,.0, drs ) & ee as 4l iz , : . Ay 8, Ay, Ay) Ur ace eb {he My) 4,,4,) , At Le as (4| + 31-40 + 21+ $0 + 4} -to00 +0)- 1000) 26 24. 00 il5. Quantos niimeros podem ser forinados pela multiplicagio de al- guns ou de todos os nfimeros 2,2,3,3,3,5,5,6,8,9, 9? fle pees ie: fo 1 obeiMlpei(s0 xt 1, lr) = Plame, 15 ¥E = Bergitasisgon g's 96 or | HAMA efo4r,ayeA Ay A Hy €{0,4}-8 «) 7% € fo4.asy =e x Volos ws palate plies qn comet 9 oli Geo OS, We Tee ne | tpco}}= dal? -lek ebel= st2"e4s = 2° 4 See ine Imari tare aoe as halon. © rel Tes I +2 Jx-0 Ne Ay no necdnge , + ee ten Spee form My — dhs ge Apo phn dip bate pee Ae pe tna j _ AL Stet Be o C ©. trip; SRA REE HS ey bale, Ene @ Sint a de krypo Om. bn prchesbe che Trip (Dg 6 a Titpe BS Bases me nda, 125 pod ) L = E Oa er ee6. Entre todos os mimeros de sete digitos, diga quantos possuem exatamente trés digitos 9 e os quatro digitos restantes todos diferentes? Cure 2 a, + 5 Sib pone ae ea Oy4, 20, 4 Soles ae eee oa UY 8 AR ilaecarnic: te lena paves , le Bho BCC A Akin cee ea 3 3 ¢! 31) eG] él6-5 i susisad tsb oem. bdr | Be : 3-9-2615 4564-67 Loe bh 8756 ‘S (3:3 44) = ih 4600 2a La» ORION RSs citsde (5) mle dipatttios Ninn my teal mt eakeren S Lier, edtemlicmns Te pe 2) Be) fa Ba] be) — tomes MOCO) be fete, ie, : eee) = a ‘ae at — ar ae lin lw ya ——————— = 162615646032 64 0080 “Zi 34148. Quantos sio os mimeros naturais de sete digitos nos quais o digito 4 figura exatamente 3 vezes e o digito 8 figura exatamente 2 vezes?. * Sige tn jinialnacke tin Dex 4-2 ino ies Brae SA (b)(Q)e0 tite dat Arges ition probs ey a Migiler quesngnan Cran Preps de 42 de 8 phe ae fle 4a z e B* = 64 fumnan difourhin - Liye, th, = 4, Ts hie = S160 mbentoe. Se 0g = 8, les aba She 4 ($)-§ oe fet i {—~ derpina Seo dpe) nyt, Bo (o-64 = 3840 % Sea, € (ty, tb le de pete, (5)(3) te He elmer co te te Pr wht , sha a tmdes A pub & MyM uke doter get bans 0(5)(3.) = 3360 mains piel Ftd, Ane Fer 5700 + WYO 433060= 12960 wrSbonsram dife —9. De quantas manciras uma comissao de 4 pessoas pode ser for- mada, de um grupo de 6 homens e 6 mulheres, se a mesma composta de tum nfimero maior de omens do que de mulleres? i 4g +t Wick: Se tami kicemanes eee fiittin, mtitmrnrena te +o mith, et pees 2 Heel. asl inteeit10. O comprimento de uma palavia é a quantidade de caracteres que cla possui. Encontre a quantidade de palavras de comprimento 5 que podemos formar fazendo uso de 10 caracteres distintos, de forma que nao existam trés caracteres consecutivos idénticos em cada palavta. Sy. a Be as ee D(a enqere ta S_ stent 2 Mites wrwtatins geno = \~ (evens) 7 le] = [% ~ (pucu>] = Jal - laveud| * bul -((sl+ e110) Bced ee eee:ipl = 2-9-4o% + 97-40 =) 1800 +8h0= 2640 40 Gon TR —|— Sr 4019 40 le| = 2x90 = 380 = ae 3 40 Ip} = 4011. Quantos nimeros inteiros con entre 1 ¢ 10.000 que nao sio divistweis por 3,50 72 4 le] = 2000 , 2 D= $9, 14,...)599@> pede Ip] = 1428 . Qs , atin, [A - Bueud| = 14] - |Bocun|= =A (1B) +1e{ + ID} — Ie] - | Bo} =leph+ ised!) ts = 1900 ~ (3333 + Zoo + 1428 - |415,30,. ., 9990h| = —|{ 24,42, -.., 99965] ~ | {35, 20, on 399SY| +} fos, 210 oni} M \ 0000 ~ (6364 - kee He - 285 +25) = 40000 — S4aa 4524 #12. Quantas sao as permutagdes daipalavra PROPOR nas quais néo existem letras consecutivas iguais? le14, Quantas sio as permutagdes ds letras da. palavra BRASIL em que o B ocupa o primeiro Tages ou o R ocupa o segundo lugar, ou o L o sexto lugar? ) t - Ye { (ites #5245) %6) Efe, 5,2 J b=} CB a, i, SEN ; 199, Ryty 0) Peed ae eae OS Qaw—s |purucl = 1B) +] 8) +1L) ~ 1Bel= 18) - leu + |BRLI Ths. 16) =Ik) = W= %.=°Sf a nah, 29) [x)= & = 3/ “an }Burucl= 3S| -3-4] +3] = 294 fs) = Ss! -4| +2|)=15. De quantas formas podemos repfesentar o nimero 15 como soma de varios nimeros naturais? Sym Qe ede ipsnedars vile ne wreak & IN * = Ce re dt nts meknats i b= hy Abner (71 +o = oe Ronn i=22 = eer? D> Qonxge en eth a Pepen —h-= Tet Z= Bs = Zn lL te noiB Vin , a= —~ oer ae hp mn leh, TS Meth sao (R= OF aA. OP > RS me = + ee aia tO WEIN Sic a SEK maa ponte binds code = mth Ot r+ OHA) Tow Auk =Q +4 = te + 4,16. Quantos quadrados perfeitos existem entre 40.000 ¢ 640.000 que sido miltiplos simultaneamente de 3, 4 e 5? Bf Ap aa Cony des metres she 40900 2 6Y000O jmebinret Bic tlhe tee om Migler hit CS TG u « v7 lier a Ae} t0002, ... ,639999J (PA. deanna) Be } 40000,.. - , 64.0000} CRA. & Aegon 4) C- 1089 640000} (PA de angie) saline & ALirminan [AOBOC| = Fir Ee Hy ban = omen (ANE C )amohefanene ) - > deo sa Agel (34-5) 5 40000 420.20 mt (3-45) => 40020 =O muvd (3045) Shih (eRe) = 40020") Pen noe Ot, 640.000 = 40 pod) (BH) => = (y0'000'= 40° 0 ned (3S OE 6399600 =O med(3-4-5) o> ronts(Ane ne )= 632960 abs lanpne| =[{40020, 40040,. .. , c39860}| = 40900 417. Oito amigos vao ao cinema assistir a um filme que custa um teal. Quatro deles possuem uma nota de um real ¢ quatro possuem uma nota de dois reais, Sabendo-se que o caixa do cinema nao possi nenhum dinheiro, como eles podem organizar uma fila para pagar o filme permitindo 0 troco pelo caixa? Gate ot a a Aa. ok Insite quate $2 oigeeedien | ey ace he ds 4—a— 2-2 | a a oe aw wey} ages ao, 4 eee a—i pa17. Oito amigos vao ao cinema assistir a um filme que custa um real. Quatro deles possuem uma nota de um real e quatro possuem uma nota de dois reais. Sabendo-se que 0 caixa do cinema nao possi nenhum dinheiro, como eles podem organizar uma fila para pagar o filme permitindo 0 troco pelo caixa? (Coes a ales psf: aaa oe, 1 nD Sas en Mie Rts On ty it pres arn SntnD 2 or Boag py RS pte pen 02 fperreno t—~ Zr. he i A pres Be Oe hee, | DAW E Wed AO eee ee hie $4 AI" 2 0064 fone ode ge 0 fle. ae22. Encontre 0 niimero de zeros que termina o nfimero 2010!. l2b1g!"\ 2 hewn {nay sew, tho! dotol st pacing SERRMISLIDLK Fe CNR Fann Ahr, Wordeliate rGctery jo Tn etal aaa + ikon un big hrs ph Sit ic ow jpote Aes joe Z (aol) = Jl HAal Hag) +A] tola,| =] {5, 10,.. pt} | sO yon, Bele [das oe Ash = 14125,290, 200s] = de JAg\= 2 aa erayy = 2) lg Z( 4040! ) 2 Sot i ote am. D parrle ee # (4o40|) = F,(2010|) = Lee FOL FOE AC ES TOM ony one23. O jogo do 7 consiste em langar dois dados e somar o néimero obtido nas suas faces. Caso a soma seja 7, 0 jogador A ganha o dois reais do jogador B. Caso a soma no seja 7, 0 jogador B ganha um real de A. Pergunta-se: quem leva vantagem? Str) stander OE ta ape) POD Mino i eae 3 (4, 2), (aya) 234 Yo) GAY G2, ye FC Cay CPA aes eT GE 6 1 Sy, G9) 33), 4254) 5/36 EM SEO GD BCA) | Cfse24. A fungao ¢ de Euler associa a cada niimero natural n 0 valor 6(n) igual ao nimero de inteiros positivos menores ou. ignais a ‘n relativamente primos com n. Ou seja, o(n) = |{1 Sm HR LiL HSH BU@ RW Le , pL, Skog Kops, Aes lof Key eiae $4,.2,--0 PNT Steed) ( = | y \{sed ep: ard) Ppt lfe-e” ee wt |e - z fy, tag foght et powcug! read dee) RUS afl ; take 22 D 24@) nS . $e) d(T) =. Tope) = [LG s2)= ests mt Xe eo ee ) ¥ ae: