4 Onion Métode de Contam ces Exemplo 3.14: mam grupo de 0 pessous, polo menos 4 pes soas tém o mest sign. Solupée: Com efeito, colorundo cada pessos {objeto) na gavel do Seu signo, temo m= fen ~ 12 Lago, pelo enon na evens conters [4] +1 = dobjeton a His ainda outra formulagio possive: Sejam m gavetos ¢ sca pum inkeiw positio dado, Colo- ‘quemos «; objelos na P* goveta, a2 objetos ne Zgavete © assim sucessioamentt att ay objetas na n-ésima gavrta, tio se @ mein (a; + ag +">> by)! for maior ge fy suma das gavetas conteré pelo menos n+ 1 objetos. Prova: Se todos 0s; fossesn menores que y+ 1 teriamos ase Daya) $24 Se @ tate oy, ‘0 que é uma eontradiczo. Em sun, se wns média aritmétiea de niimeros for maior cqse 4 ento pele menos um dos mimeros é mnior qe pO Exemplo 3.15: Sio dados dois discos Ae B, rada um doles dividido em 200 setores igus, os quaisextZo pintados de branco fou de preto. No disco Ahi 100 setorex brancos © 100 setores pretos, em order desconbicicla, No disco B iia sshemos quantos fetores sbo brancos. Cologuemos 9 disco A sobre @ disco B, de modo que os setores de A fiquem exatamente sobre os stores de cons ‘Ouven Método de Contagem £0 B. & possivel entio, rodando @ diteo A, ebter ums posigio ma fatal pelo menos 100 setorce de A tenn a mesma cor qe os correspondentes de B. Prova: Cologne A sobre B. Saja az 0 miimero de setores 50- Uurepostos que tém cores coincidentes, Gire A le umm sotor (sto 6 de 960°/200) mantendo B fixa. Seja entio ay o miimera de se tores sobrepostos que tm cotes eninckdentes. Continie com esse processo até obser gon. Bato 6 nimevo total de eoincidénclas é yay theca = 100 % 200, Com efeito, fixe um setor do diseo B (peto, por exemple) Como A tem 100 sotores pretos, haverd 100 posigdes em que ese sotor de B teré a mesma cor que © correspondiente setor de A. Assim o aimero total de coincidénciss serd 100 vezes 0 niimera do setores de B. Dai temos (ox tap Loss oad = = 190 > 99, ‘amédia 6 maior que 99, pelo menos um dos a & também maior ‘que 99, ou sea algum ay € maior qs ot ignal @ 100, Em sums em slguma posigéo 0 nimera de coineWaneias é maior que on igual a 100, 3 Exercicios 11. Em oma gaveta ha 12 melas brancas ¢ 12 meine pretas. Quan tas meias devemos reirar ao acaso para termas certeza de obter tum par de meias da mesma cor? 2.63127 candidates compareceram x urna prova do vestibular (25 questies de miltiplacscolha com 5 alternatives por questio) Gonsidere a afrmacio: *Pelo mens dois candidates responderar de maclo ilntico as k primeitas questoes da prove". Qual & 056 Ouvor Métodas de Contagem ces raior valor de & para o «al podemos gatantir que @ reima é verdadel 8._ Refaga o probleme anterior para a afirmacéo: “Pelo menos 4 ‘vidios tesponderam de mod idéntieo ask primeiras questées fa prove" 4, Um ponto (2, y.2) do R 6 intel se todas suas eoordenadas so intitas, 18) Considere um conjunto de nove pontos inteiros do R®, Mostre «ue © ponte médio de algum dos segmentos que Tigarm esses pontos & inteito +) Dé umn exemplo ce um eonjunto de oito pontos interes do Be tais que nenhum dos pontos médios dos segmentos que ligam esses pontos é inti 5. Qual é 0 nimera minime de pessoas que deve haver em um giupo park que postames garantir qe ele haja pelo menos 5 pessoas sicidas no mesmo més? 6. Mostro que em todo (n+ 1}-subeonjumto de (1,2,...,2n} ha lum par de elementos tais que wm dees divide 6 out. 7. Prove que todo mimero nalts tem wm miltiple que se es reve, na base 10, apenns com os algarismes 0 ¢ 8. Prove quo em qualquer conjunto de 82 intros existe um par dle inteizos cuja soma ou cuja diferenca é divisivel por 100, 8. Prove que dado qualquer conjunto de dex inteires positives de dois digitos cada, & postvel obter dois subeonjuntos dishuntos ‘eos elementos tm a mesma some. 10. Considere 1990 pontos em um plano. Prove que quaiseser lids semiplanos, tais que cada um deles contém mais de 1327 esses pons, tom interserio nio-vazin 11. Mostve que se esealheres 800 pontos dentra de um eubo de areata 10, pelo menos um dos segmentos determinacos por esses ‘pontos tem comprimenta menor ve 2. cops ates Métods 4 Contogam 27 12, Sojamn um niémero real en um inteivo positive, Mestre que fenlve of mimeros 2,2, $2,-.. (01) existe um cia distinein ' algum inteiro & no maximo, 1/n 13, Um mestte de xadrez, preparando-se pars um torneo, jogs, durante onze semanas, pelo menos uma partida por dia mes mio mais «que doze partidas por semana. Prove que cxiste um con junto do dias consocutivos durante os qusis cle joga exstamente 20 partis 14, Soja 1 um inter fanpar maior que Le soja A re matris nx nr simétrica tal que eade nha e cada colina de A 6 formada pelos rameros {1,2,... sn} esritor ert alguma order. Mostre que cada, tum dos inteisos {1,2,... 1} aparece na cigonal principal de 15, Prove que seo conjunto {2,2,-.. , 1978) & paride em 6 sub- conjuntos, em alguum desses subconiuntor existe win elemento que igual a & soma de dois elementos, io necessariamvente dstinton, do mesmo subeonjunta,4. Numeros Binomiais 4.1 O Tridngulo de Pascal Chamamos de Triéngudo de Pascal 9 quadro ce 1 ot at acl cj esa a ef ra ct i Pea aod of a ct 1 4 6 1 formado polos mimeros CE (chamados Nimeros Binorniai Coeficentes Binomiais ou ainda Mimeros Combinatéros). Se comtanios as linhas © colunas do THangulo comegando em 22r0, © clement da linha » e eoluna 9 6 CR. Uma propriodade dos mimeros binomials que nos permite construir rapicamente o Tridagulo de Paseal & a Rolagio de Stifelr CR + CR = CF} Ou sta, somendo dos elementos consecutivos de uma mesma linha oblemos 0 elemento sitvado abwizo da ultima pavcela, Justificativa: Consideremos um grupo formado por uma mo Ther © » homens. O nimero de mode de telecionar nesse grupo cont Nemeter Binomis 89 tum subgrupo formado por p+ 1 pesons & CZ:1. 0 nimern de todos de slecionar in aabgripo foro pela eval por p homens € 12 ~ CE #0 mimero de todos de slain tulgrupe de p +1 pestons forma spor homens & CE" 1 1 1 : + 1 3 1 Como 0 niimero total de subgrupos 6 4 soma do mimero de subgrupos dos quaie a mulher participa com o rimero de sabe ssrupos dos quais « mulher nio pattie, temos +er. oo Repare que no tridngnlo de Pasce! a linha n comeca cin C2 ¢ ter mina et Cf Portants Cf ones nana sane op Cshnm sem tags anh) 2 av dn nha tts ey clin om flags fn Uh) so lente aa Tin qe aston em poser edness ex Sra. Nemes com Che CE an chanaind Com bag Capementars Asin, por cl, a completa Cf 6 of chy Relagio das Combinagdes Complementarest CE Ou seja, em uma mesma fina do trimgulo de Paseal, elementos epuidistontes dos extremos sie gnats,(0 Némert Bnomie cana Justifeativa: = pe ~ ali Teorema das Linbast C2+ Ch + C2 +o FOR On seja, soma do eleinenine ds Tus » vale 2". Justificativas Cf éo niimere de subeonjuntos com p elementos Go conjnmnte A= (1,2)... n}. Entio C24 CL4 C2 b+ OR 0 niimero total-de subconjuntos de A” Mas, para formar wm subeonjunto de A = {1,2,...,n} devemas marcer cada elemento de A com 0 sinal + (indieando que o elemento foi escolhido para 9 subeonjnto) ow eam o sinal ~ (indicando que o elemento néo foi escothide). Como o mimero de modos de mates s elementos 2424-0 2-2, prowames que 6 mimero de subeonjuntos le ara conjinto eum w elementos & Chechen tes Exemplo 4.1: Qual é valor da soma Ch4 202+ 303 4-4 neR? Sous Secs - al Lean Lew Gn! Lee ea Nimaee inane 91 ‘Teorema das Coluuas: B+ Os + bya t+ Ban (Ou seja, a soma dos elementos dens coluna do trngule (comegando zo primero elemento da cola) & igual aa clemento qe ests ‘avangado aia linha e mma cola sobre a tim parcela da soma, 1 6 4 10 wo} 5 1 Fea Sustificativa: Apliquemos n eelagio de Stifel nos elementos dacola p + 1 Off = opt op canes CE ctl 4 hn Ofa- Oph + ha opel orth ater Bin Cpa + CPt CEs = Fin + CP Somando {esimplifeando parcelas iguais que aparccom em membros opostes) obzemos CER = CRP CR + Bay FCRat 14 Ogos tobe Observando que CF = 0, emos Fines = OF + CPi + Cpa! V+ ees 1 pre 0 Exemplo 4.2: Qual éo valor da soma SHV DBE2 BASRA Ho HBOS BR? Solugao. Hee nea) Sache 08+ C+ 1 Cl 260%, = 1706950. 2 cot Nimes Binomiis Bxomplo 4.3: Qual éo valor da soma saga ce ate Solusio: A soma padida 6.5 = S82 0 exemplo anterior nos mostrot como ealeular en som na qual cada parcela é um produto de inteiros vonseeutivos. Vax ros tentar Iransformaro polindmio do 2 grau f# cm um polindmio ‘do 2° grat no qn] xparegats em ver de procitns de inteitos fais, prodtoe de inteitas comecutivos isto &, vamos tentar obter una Identidade do tipo PE Abe +I) 4 Hk AC Ternos Waal? V(A+ BEC, A=1, a4e=0, ¢ isto & Bntia, = Sete vat Leta Let ha Oh Cr $2Mn Te (ut Tn (os Bila Tn fo Th= nnn [SE _ nota s Exemplo 4.4 Caleule o valor ds soma SAREE ES + (Bn =I) 0 Sotucao: Sen e = Spout, Be A = ALK + IK +2) + BALE HI) C4 D. ‘Temos mat 12 AP 4 (A+ BYE A+ BC) + D. donde 2A BEC 10, C=4, D=o. H(¢ 1) (+2) ~ OR 1) ah cant Németae Binominin Loro, Dec ye + 2) — 104 e+ + a4) Soe telys = 10-acR + 40H) wShote Shots sat = NCR = 2002 3 ACR, (04-4204 Hn gl 2M FB pe tn ggft An eet Gu yn [ROLLE 982 9 _ ee Dnltnt 2 Teorems das Diagonal C84 Chas + Chaat + Chap = Chagas Ou seja, a soina dos elementos de mina diagonal (sto &, de uma pavalela & hipotenusa), do criénguto de Pascal (comecando no Drimeiro elemento da diayonal)€ igual ao elemento que est fins ddiatamente abaixo da iin parcels.28 Nimes Binomisie coe 1 44 ee ro Jostificativas ‘Thon CB Chas + CRaa tot Ol gp = OFF Chis 2 feet Oty Otte usando sucessivamente Combinagées Complementares, 0 Teorema das Colunit ¢ Combinagios Complomentaree o {ov onto fat importante 60 seine ‘Toorema: CL < Cf sep < 2b Ch > CF sep > AGL Iustiticativn of 0g weer ll) wll +) ~ er = Yn — 1 2) Tih Como wt, ip + 1)1e (np)! sio positives, o sina de comesme de 1p. go, CRY OR > Osen— 1-29 50 ch <0sen— 1-290, on se, e OF sep < cE crter> "So © aque significa ese teotema? Ble afi que na primes metacle de cad linha os elementos esto ont orca erescente (ead termo € menor que © seguinte, CE < CF) w que na segunda retacle os elementos e150 er wrilem deerescente (ewda termo & maior ue @ anterior, CB > CE) Bcerramos esta seqio com algumas observagéer a 6: ressio (0) Medeeeeto », faz sentido para qualeer eal, desde «que p se) urn inteito post tive. Definiremos entio para qsalquer 1 real « qualques pinteivo ‘nio-negative © binonsal den sobre p por (i)=seeBeteed oy 6 (8-1 Assim, por exempio, temos ()-()- Bayne B claro que sen inter no-negativo, ( 6 iqual a Cf, miimero de psubeonjuntos de tum eonjunto com m elementos, Se n nio € inteiro nao-negativo, CE néo tem sentido * Oe conti tendo sentido. p+) B interessante observar que mesmo se » nfo for um intciro ndo-negativo continua sendo verdade a Relagio de Stiel G+ (d= Gi 6 Thema das Diagonss SCH to CPD = 0g nganto que 0 Teorema da Linas 2 +t Qa o-Teorema das Cans 2 Q+ eps C= CRP 0 Teotema dat Combinagr Complamantare 20 1p tim sentido #9 » ni for um inteiro no negative, sal Prercicis te Prom mde ean a ei Gr) O)+Gh) so vm al le pies 2nd ie cig crs 2cnt sont 38. Prove, fazendo as contas, ne Gra) O) eG) +O) supondo n um real qualquer p inteizo no-negative 4, Vsanclo a telagio de Stfel, eserovn as sete primelenslinkas do trlingulo do Paseal 5. Prove, usando nim angumento combinstéri, que CR = O77 6. Se A possui 512 subconjuntos, qual 60 rwimero de elementos dea? 7. Determine um eonjulo qe possi exatamente 48 subcon juntos. 8. X 6 um mubconjunto proprio de A se X CA eK # AXE lum subeonjunto nio-unvial de AseX CA eX dex 76 Se A possui 5 clementos, quautos s80 08 subeonjuntos préprios de A? Quantos sio os subconjuntos ndortriviais de A? 9. Tem-te » comprimidos de substinctas distintas, sokivels em Squa @ incapazes de reagir entre si. Quantas solucdes distintne100 Nmeras Bini cone ‘poder ser obtidas disslvendo-se um on mis desses comprimides fem un eopo com gus? 10, Quantos roquetéis(misturas de dues ou mais bebidas) po Alt so Feitos a partir de 7 ingretentesdistintos? 11. Ean um sila bs 7 lampedas, De quantos modos pode sor ‘uminad a sole? 12. Colao SNe 18. Caluleo valor de SC aoe Me Gna o tr ao 15. Prove, por indugio, 9 Teorema das Lins. 16. Prove, por indugie, 0 Teorema ds Clunas 17, Cateue 0 valor da soma s=50-5 | BL-52 4-4 100-101 18. Caleule 0 valor da soma yD ea ppm 19. Cateuleo valor de Seek 4 20, Caloule o valor dn coma $= Sie %u copa Ninetss Binomisis 104 21. Caleuleo valor de - oh veh FUR, 22, ‘Tenvaw uma rede de caminhios (Ggura 4.4), Do ponto A partem 2 homens, Metate parte na ditegio t © metade ns dlisegio mi, Ao chegar ao primeito eruzamense eada grupo se die vide: uma metade segue na ditecao Fw outra ua direcéo m. O rmermo ocorre em cada eruzamento. Numnrremos as linhes « os ‘ruzamentos em cada inka # partir do zero; astim, A 6 0 wer imo eruzamento da Tinha zero, Quantos homens chegam ao imo erwearmento da Hin w? o rae 23, Prove que todo poliémio P(x) de gran p pode ser escrito na forms PC) = Ag Aue + Aare Dt oot Apel #0 1 p=) 24, Cale CRE + CR, FORE + + CR, 25. Prove, csande um argumento combinatério, « Bérmuly de Euler CCR EOROR +O +1 CBR102 Names Biome cone 26. Prove, a partir da Férmula de Bul, « Formula de Lagrange (1736-3813) (ony + (Ch? HCH RA Hen? = Ch, 27, Caleuteo vator da some 5 = clo + ole} +---+6n-en as. cater S4(") 29. Determine p par ae C seja maximo. 30. Determine p para ve Cf, sia msi 1. Reso a oqungto CR = FF 32, Resolea a equagio CR, = C87, 153. Prove que em cade co (exceo a cokuna zero) os elemen Vos co tranguto de Pascal esto em ener creent 34. Oniimeta de Fibonacdi Fy 6 defnido como a soma dos el Imentos da nia “liagonal inverse” do Trdngulo de Pascal eae Bet eT | Fad . - ros oe hoe i cont Nemeroe Prove que Fyiy = Fait Fy 35. 4 € 0 conjunto {1,2,... } ep é um natural tal que T < pen. 18) Quantos so os p-subeonjuntos de A nos quais @ elemento minim @ igual « K? 1) Formacos todos os p-subeonjuntos cle Ay em cae urn ales considera-se 6 clemento mimo do subeonfunta. Quanto vale 8 médinanitmétien cesses minimos” tnt} mone enter) oe eee (n dado} é maximo? Te BOGS) wee EC) c= 40. Prove, por indugio, ¢ Teorema das Diagonais. 39. Caleule4.2 O Bindmio de Newton Tporema: Sex 6. aio mimeros reas 6 & nnn inteiro positivo, te vayr= So (t)atert = ~ (Gee (Yate CREME oot Cate Observe que: i) O dewnvelimeat de e-4«)* possi +1 toro Ii) Os cocchntes do desenvalente de |) at on oe ines link e Teangul de Pas Hcrevendo os terms do deanolvinento ma orden aie {isto é, ordenados segundo as poténcias decrescentes de 1), fo tormo de arden: b+) 6 van Prova: Temas (eta. (eballe ta) +a) Cd tex do produto ¢ bt excolhendo sem cada printeses tm 2 uum e milpicando seo tools, Pare ca vl Gnu, Dk eae evafarns eo ke patton pss ‘escolhido em n— k dos parintoses ¢ 0 produto sera igual a ate" (0 Sk KF isto & Assim, 3 oot = K!” = fo 6, 665= b> be 3- 1, to 6b < 16,8. Logs, Tens > Te para & € {1,2,...,16} ¢, analogamente, Th41 < Tr para k © {37,18,... ,65}, Logo, TeNene- Tag > ==> Tew Sexes entie, que o tera maximo é Tir = (8) he Responta: ($0) se ee soma dos coofcientes do deseuvolvi= mento de (19 = 22)357 Solueio: Ora, se Pl) = Ao Ave + Age? boot Aus, copa Nimes Sinomins 107 Ag+ Art Att Ay Bm sume, a soma dos coofcientes de wm polindmio em x &0 valor ‘numérico do polindinio para z= 1. A resposta 6, portanto nay a Exomplo 4.9: Sena férmule do binomio fzermos cece OO) Qe+0: {que dé uma outra prova do Totem das Linhas. Se na for dlo bindmio fizermos x = 1, a = =1 obteros O)-G)-@e-rer(): Exemplo 4.10: Cale: » = (De » = (i= 3 oe () Selugdo (+ 2)", pela firma do binbmio.108 Nomeroe Binomiie cone cana Example 4.1: Coniews 0 desevlvimeto de (x4 6)" oF Aeon dosed uo eg wr polis dernrntn (Je dz Calle soma dos tera de ore par dse Sea neat kE Dy Solugio: Tamos 1 * eae bts tt Tet (=a = - 4M Tet Dat (ebay (a) = 217 + Pet] (cD e] Tatty p= Gta ea dave 6 a rexposta. a Exemplo 4.12: No desenvolvimento de (x + a)" ordenado de modo wsusl, temas (Jeet SEH ee (cee Tea = Tees ty (ay Dai results Multiplicande ambos os membros por x obternos i ee ee ee Se(s)ot mo see gt aan ee does ses ag aa mM unidade © multiplicar o eoeficiente de Ty pelo expoente de x em Treaitirs roto pls eporte dea om wets #) Fazende = = 1 em b) obtemos um unidade. Isso nos permite obter rapidamente desenvolimentos. Ei Por exemple, Dr({)-ne 2 a (eb a)=2P b baat + ete + Oats? + Ba aHO Nomeret Biome cone 0s eoeficientes foram obtidos assim: 1 LESg Se4 yg JOD yg Wx? ST 7 Piacoa aaa ha Encerramos esta sega observanlo que na tealidade « frm Indo E (sues feta)" 4 vélida sinds que n ndo seja um inteira positive, Prova: se (vei livro de Caleulo que fale sobre & série Vinomial) que @ todo x tal que (x| > lal. Assim, n(n =) (tay a1enat para todo a tal que jal < 1.0 todo m real, Exercicios 1. Determine o terme central do desenvolvimento de 1) Supondo 6 desenvolvimenta ordenact segundo as poténeias cerescentes da primeita parcels; 1) Supondo-o ordenado segunda n+ poténcias dectescentes di primeira parcela 8. Determine 6 termo independente de x no desenvolvimento de (#+4)" 4. Determine o cosfciente de 2° no desenvolvimento de (2) 5. Determine o coeficiente de 2% no desenvolvimento de (43. (t 8 6. Detarmine o eoeficente de" no desenvolvimento de = 27 +2)" TT. Para que valores de 0 desenvolvimento de (3) possui um termo independiente de 2? 8. Caleule o terme méximo @ o terme minim do desenvolv iento de (1-4 1/2], 9. Determine a son dos cosficientes do desenvolvimento de (20? — sy)! 10. Caleale» soma dos coricientes dos terms de order pat do dlesenvalvimenta de (224 y)"™ 11, Qual 6 maior dos ntmeron « 101 b= 1008 + 99807102 Nines Boma cons 12. Caleate Sroka! is, Caloule Eee 14, Devermine o ooeicente de 2° no desenvolvimento de 3 2 1)" (2,1 (+) (+2) 15. Calcul o valor da soma 4, ob ca-> 16. Prove que [(2 + ¥8)"| 6 impar pare todo n naturel (Obs: [I= parte inteira). 17. AGumconjunto com m elementos eB éum seu psubconjunte 8) Quintos sio os conjustos X tals que CX CAP 1) Quantossbo 0 pares ordenados (¥, 2) tals que ¥ © ZC a 18, Partindo de fee ree = + ‘iqualendo cooclontes adequados, prove mais una vex Férrla de Lagrange: (OR) + (CD? + (CRY? = Ch 19, Partin de (ear +ym= (tye copa Nimatoe Binomiis 113 © igualando coeficentes adequados, prove mais uma vez a Firma de Boer RCE FEL + FeRCR= 20. Prove que a7 4.777" 6 divisive por 4 21, Caleuleo valor de a) chych chy pcbichictsy 22, Caleule o valor das somes a) 81 = () + 3G) 4 3G) + b) Sa = 2(5) + 4(5) + 806) + 25. Caleuleo valor de soma =) G--rereent) 24. Demonstre por indugio a Pérmula do Bindcnio, 25. Qual 6 0 vermo méximo da seaiizncia de termo geral on ey Paster % a cate Svet y1A Neate Biome Coes con Nametes Sinomine 118 4.3, Polinémio de Leibniz Solucéo, (ot +20 ~ a) 2)09(22)%%(—1)° Podemos cbt ni oral di frmul. do bind Taal? ‘Teoremas Cetin inens, (en baa tt ap) at ‘onde 1,02, sin intirosnio-negativos tes queasy taztas = 4 | Abaixo temos wana tabela dos valores porsveis de a3, 02.49 ‘estendencdo-seo somatéro a todas os valores intenas mio negativos © os corespondentes termos do desenvolvimento, de ats 2s oo tp tas qe aa + 02 + + 04 Prova: (ten tets, a = = 2 : 4 0 0 y 6 4 o 16:4 0 termo genético do prodsto € obtido esealhendo-se em cada ¢ ° 4 1 parénteses tm 4 © mltipliando-se on cxolhidos. Ora, se em a 1 0 oa ‘dos paténieses escolhermos 2, em. dos parénteses esco 3 0 i wast Thermos 29 ete. obteremon 2928-29 (ayaa, vay inteios 1 ° 3 was? nio-negntivos © a: +g +: t apm). O sermox Pre --25" 1 8 o ‘208 parece tantas vezes «antes sho os morlos de escalhermos nos o 1 3 fe Davénteses a dees par pegarmos 0 2) para for, aa dentie os ° 3 1 “38 ‘ive sobraram para pegarmos o 27 como fatoret...Mas iso pode 2 1 z 248 ter feito de 1 2 af A804 1 1 2 242! a a a 2 ° Dae ee eee 2 ° 2 eet 0 2 2 2c! modes, Logo 2232-29" aparece no desenvolvimento at Somando ¢ redvaindo os termos somelhantes obtemos (2428-1) Caleule (22 + 2r = 196 $807 42028 4 Be8 — 26e4 — 89 4 2028 Be 4 11G Nimeroe Binomisis cna Exemplo 4.14: Determine 0 coeficente de 24 no desenvolvi- mento de (24 = 2 +2)8 7 Solus: 2 ° a (aya (242) = Sg eae o = (-1ymamatontn Para que 0 expoente de x seja 4 deveros ter As solugies sto a ee a3 Tero ° a] 2 Boe 1 2 3 48024 2 0 4 24024 Somando, 6 termo om 2% do desenvolvimento 6 78024, A resposta, & portanto, 780 o Exemplo 4.15: Deduza uma fdrrmla para edleulo do quadrado de um polindmio, Sol a a Og 88 Om, fer teat Da ata, one yn ong ag 92+ 00'S ik dior desler paras oman ai con Németos Binomiis 117 8) Um dos a 6 igual a2 0 08 demais sio iguaic @ zero. Obte- remos ento termos da foram 23 (2 Si (HHT), (TH), (THH)). ‘ Assim #(4) = 3 e portanto Hay #O) ® Play= Se B denote o evento *obter pelo menos dss caras" temos B= (HHT) (HTH), (THA), GH) Resulta que #(8) = 4e P(B) = $= 3. © Exemplo 5.2: Dois dasos sio jopasos siniultaneamente, Cal- clara probabilidade de que a soma dos niimeros mostrados nas faces de cima sein 7 Solucio: O espago amosteal O consiste de todos os pares (i,j) onde # e j sio intetos positives compreendidos entre 1 0 6. A figura 5.1 desereve o espago amostral completamente, ons ‘Nimoro do vopundo dade ieee ua |ne 5 6 gf | [oo | oe | on 32 [eo |e» | eo | eo 26) i sen! oa | oo [RAT oo | co 3| 4 | «| «m fae | wo | ao | ao {5 | 6 eB] sm [60 | oo [eo Z| 6 (GR) 6» | Go | 6H | 6» | 6H oo © mimero de eventos elementares (casos postiveis)¢ igual 1 #(9) = 30, Seja A o conjunto dos pates (fj) tais que s+ j [Bases pores esto sombreados na figura 5.1. ‘Temos que ##(4 © portante #14)_ 6 1 ¥I0) ~ 36-6 [Na maior parte das problemas concretos o Expago Amostral ni 6 desctito com tanto cuidado. Este @ um costume generalizado (cas vezes petigoso). Nos exemplos seguintes no descreveremos precisamente o Espaco Amostral, mas 0 kitor & aconselhade em todos os casos a defin-lo com preeisio. a Pui ‘Exemplo 6.8: Dois dados sio jogados simultaneamente, Cal: cular a probabilidade de que a méximo sejs maior om igual a 3 Solusaos Os pares tais que © miximo @ menor que $ so (yl). (12), 2.1) © (22). Portanto © mimero daqueles not quais @ ‘méximo 6 maior'ou jgual a 3 6 32 e probabildade procureda 32/30 = 8/9. a124 Probie cons Exemplo 5.4: Suposhamos que de n objetos eseolhertos r 30 caso com reposigdo. Qual é a probubilidade de que nenhum obs oto seje escothido mais de ums vea? Solugio: O niimere de casos possiveis & igual an". O niimero de casos favorsveis igual» n(x —I}(a—2) (nr +1) (> Fatones). [A probabilidade € portanto igual a fa = 60 +0 a Ume aplicagio interessante deste resultado & a seguinte: suponharaos que 0 aniversio de uma peso possa cai com igual probabilidade em qualquer dos dias do ano. Se r persoas so escolhidas a0 aces, a probabilidade do que toda fagam anos em as diforontes & dada pela férmula anterior com » = 365. [A tabela 5.1 dé aproximagées por excosso desta probabili- dade, para diferentes valores de r; por exemplo, para x = 30 a probabilidade € menor do que 0,30, Os resultados 680 bastantes surpreondontes; em um grupo com 85 pessoas, por exomplo, a probabilidade de duas dlas terem naseido no mesmo dia do ano, {aniversérios no mesmo dia) & maior do que 80%. * Probabilidade $ 3 088 cans Promabidnce 125 Exemplo 5.5: Para a Copa do Mundo 24 paises sho divididos fem sols grupos, com 4 paises cada um. Supondo que a escolha do grupo de cada pals é feite so aces, ealeular a probabildade de que dois paises determinedos A ¢ Bf se encontrem 0 mesmo arupo, (Na realidad a escola nio 6 feta deforma completamente alestéra) Solupio: Vamos tomar como espago amostral o conjunto do to- fas as permutagées de 24 elementos; ot sie o mianero de casos possiveis € 24! Considleremos o diagvema da figure 5.2, qe eee ges) os? ‘epresenta 08 24 times divididos em © gripos. Quantas permuta- sfes existem tais que A e B pertencem ao primsivo grupo? A pode ser colocsdo em 4 hngares; restamn pare B trés lugares ¢ 08 times restantes podem ser disposias em 221 formas diferentes Portanto 9 nimero de permutagées com A e B no prime grupo é 4x 3x 22 [A probabilidade procurada portant Cree ee See dso 0 5.3 Espacos de Probabilidade Vamos introdueit agora a nogio gexal de probobilidade « provnt ‘vivias propriedades que so conseqiiéneias mais on menos imedin- ta da definicio,126 Probabiidade cons Definigdo 5.1: Soja @ um espago amostral (conjunto). Uma Fangio P definids para todor of subeonjuntos de (chamados ‘eventos) & chamada ume probabilidade se 1) 0¢ P(A) <1, para todo evento Ac 0 2) P(e) = 9, PLM) = 1; 3) Se A © B si0 eventos disjuntos (também charnadon mutua- mente exclusivos) P(A UB) = P(A) + PCB}, A probsbilidade que usamos até agora © que continuare- ‘mos usando na mafor parte deste trabalho & a que se obtém definido P(A) como © quociente do Ysimero de elementos contidos fem A (cases favoréves) pelo miimero de elementos de 92 (casos possiveis). Fxistem muitas probabilidadts (ou seja, fungées com ‘ns propriedades 1, 2€3 da definigao 8.1) que nto sto desta forma, particular. Um exemple simples se obtém tomando % = {0,1} & definindo PO) =0, PUA) =1, PEO) = 2/8, PE) = 1/3. Em geral,sejan $1 um conjunto comm elementos, ta) fe Pisrase~s apm m nimeros nto-negativos ¢ tals que ps Fp2 boot n= 1; Definamos P((ws}) = pa, t= 1,2)... me, em geral para ACA, P(A) =s0ma dos P({w)) =soma dos py com w.€ A {ou ‘seje P(A) €asoma das probabilidades dos elementos pertencentes ‘0), A Fangio P assim obtida é ums probabilidade sobre 2. Em sgeral cla € diferente da probabilidade de Laplace introduzida na segio 5.2. Se p1 = po =~: = pa = 1/m obtemoe a probabilidade de Laplace como caso particular ‘Vérias consgiiéncias simples ites dh deinigio do probar bitidade esto contides nas coguintes proposigs. Proposigie 5.1: PIAS POA). cos Probaiidaée 127 Demonstragéo: Sabemos que 1=P(0) PAU) (A) + PAD. Portanto PIA) =1~ P(A). 8 Um resultado mais geral esta eontido na sequinte Proposigéo 5.2: Se ACB entao P(4) = P(B) ~ P(B~ A), UB ~A), temos Demonstragio: Como B *P(B) = P(AU(H ~ 4) = PIA) + P(B- A), © portanto P(A ()— PCB A), ° Corolério: SoC B ontéo P(A) < P(B). Domonstragio: Como P(A) = P(B)~ P(B-A) © P(B~ A) > 8 (porque P & uma probabilidade) resute que P(A) < P(B). O. Proposigio 5.3: P(AUB) = P(A) +P(B)~ P(A B). Demonstragio: Temes que P(A) = P(A— 8) + P(ANB), P(B) = P(B— a) + P(A) Somandes P(A) + P(B) = P(A = B) + PUB = A) + PLAN B) + (ANB). Portanto P(AUB) = P(A) + PCB) P(ANB).125 Prcbaiidede cops Com as mesmns tenicas usadas pata descrever @ provar 0 Principio da Inclisio-Exrlusio pode-se eatabelecer uma formu ats P(A, UAZU Ay) one Ai, 42)... An #0 » eventos. Como, salvo morlificagier evidentes, s demonstragio & a mesma, emuncia mos 6 resaltado sem apresentar uma prove Proposicio 5.4: PUALU Ag Ay) = PCAs) + P(A) + 1 PLAn) See ae 4 Pid: Aa NA) bo + (1) P(A Ags Ay) ‘As propricdades provadas nas proposigies anteriores so vlidas para qnalaquer probabilidade; ou sea, pars qualquer fungi Xe conjuntos saisfazendo as condigées da definicko 5.1, Note-se ‘que sobre o mesmo espuco amostral © possivel definir wuitas protabilidades diferentes. Um fendmeno sleatério & representady tmatemationmente por um par de objetas: 0 espaco amosira (ot, conjunto de eventos clementares) ¢ uma probabilidade P definida sobre of subconjuntns (eventos) de (2, O par (f2,?) & chamado Bspaco de Probabilidades. Introdusimos « nogdo de Espago Amostral como um objeto ‘univocamente determinado por um dado fendmeno alestsri. Isso do 6 estritamente vert, como podemos ver polo seguinte exemplo simples: joguemos urna moeda dus vezes e observemos e nimero Ae caras abt, Representemos como anteriormente cara ¢ coroa core as lesras H @ 7. Podemos tomar came expago amostral (HHT) TAIT.) © como PL a probabildade que far todo os eventos elementares (pontos de 2) igualmente provavels. Mas, como o que estamos cons. Probeiicade 120 observando neste experimento & o mimero de caras, poderiamas tomar como expago amostral o eanjunta {2 = {0, 1,2) eorrespon- lente a observar 0 earas, 1 eara, ou 2 cares. cote definimes Py? Se quoremos um modelo que “represente®o fensimeno rea (ne sentido de que as freqiéncine telativas “aptoximem” as probsbi ddades do modelo) deveriamnos definir Py da sequin forina Pal) (0) = Pa(2) 2 “Temos entio dois expagos de probabildades (f, Pi) © (82, P2) que wepresentam o miesino fendmeno alesGrio. Exist al gum motivo que delertnine preeréncin de un model sare smn ‘outro? A cespostaéafitmativa: um modelo em que os eventos ele- rentares sejamtiguslmente provavels é mais conveniente porque fuel geralrente os célenios de jase todas as probabildades. [As téenicas desenvolvidas nos Capitilos 2« $ podem scr utlizadas ‘com proveito, Nos exemplos seguintes 18 propriedades das proba- Uilidades serio ueatas ne maior parte dos casos sem referencia specifica, A probatitidade sera quase sempre a introdusida na seta 52. Exemplo 5.6: Uma recepcionistareeebeu n chapéus, reas estes ficaram totalmente misturados. Decidin, entio devolvi-losn esmo. Caleular « probable de que nenhuet hemem receba o sex. (E. Interessonte tentar adivinhar 0 comportamento dessa probebili- dade quando n & grande, antes de efetuar 0 efile.) Solugio: O nimero de casos possives § gual ao das permatagdes de elementos, que é nl. O niimero de easos favorivis 6 ical 00 dos pormmutagées casticas de um conjunto com elementos. Este siete fol calenlado ra vege 3.2 0 € igual a “t 1a od yp tery150 Protbiidade cos A probabilidade buseada ¢ igual ao quociente destesnimeros 6 portanto igual a sed, be Esta probabildade se estebiliza apidamente quando m aur ments; part) > 4 4 variagio é menor que 00. (O limite desta fexprossio quando n+ 00 6 e" = 0,87) Exemplo 6.7: Uma loteria tem A aimeros © 86 um prémio, Um jogador compra » bilhetes em tims extragio. Outro compra 66 um dilhete-em m extragies diferontes, (Armbos os jogadores ‘apostam portdnto « mesma importancia). Qual deles tem maior probabilidade de ganhar o prémio? Soluce: Se todo 0 dinheiro & jogndo numa \iniea veo a proba- Dilidade de ganhar & n/N. Para ealealar a ontra probabilidade pprocedemos da seguinte manira. Vamos calcula primeiro a proba: Dilidade de mio ganas. 0 riimero de casos possives 6 igual a N”. Os casos favoréveis neste caso no ganar) sio(N=1)", Portanto, 1 probabilidade de nao ganhar & igual a SAY =| , | ‘Temos que comparar agora n/N e1—(1—/N)"* Afirmames ser-(-8) ou equivalentemente, ue cons Probabigade 191 A demonstracio desta desigualdade é feta no Apindice 3 4 interessante observar « conchusio deste reultado: opar tudo "de uma 96 ve2 é methor do gue ir jopando aoe povens. Em outras palavras, o jogo “fio” é melhor (porém, en gers, parece provacar menos “satisfacio", porque jogs-se menos tempo). Estn conclusio 4 valida em geral para quase toros os jogor de szar a Exomplo 5.8: Seis bolas diferentes sho colocadas em Urs umes diferentes. Qual é a probabilidade de que todae ae unas estejam, ‘ocupadas? Solueao: A escolha da wena ein que cada uma das 6 bolas écolo- ‘eda pode ser feita de 3 modes diferentes. Loge, pelo Principio ‘da Multplicagéo, © mimero de casos possiveie 6 #(0) <3 36 Bx 3x BxS= Pare contar ot casos favoriveis sejam Ay 0 conjunto de stribuigdes do bolas pelos times que defxam vacia a primel tuma, Ag 0 conjunto das distribuigies que deixem vazia « segunda vuma e Ag das distribuicdes que deixan vazia a teresira, ‘Tomos agora: (41) = #(A2) = Has) = 28 #(AL9 Aa) = (As Ag) = #(A2 Aa) = 1 #(AL9 Ags) Portanto, pelo Principio de Inehusio-Fxclusdo, #(ALU AgU Aa) = 8 2 = = 15398 ~1) sa) _ 9-1 _ ws Plas U Aru Ag) = 22 me192 Protaiidade cos Assim, a probabilidade procurada & T_MA7 Traay PAU Agus) 3 Exemplo 5.9: Um niimero entre 1 ¢ 800 é cccolhide aleatoria ‘mente, Calenlar a probabilidade de que ele seis divisvel por 3 ou por. Solugdo: Scjam A e B os eventos que acontecem seo némero ‘escolhide for divsivel por 3 ¢ por § respectivamente. Temos que ccaleular P(A UB). Os nimeros entre Le 300 divisiveis por $ sto 100; ov divisiveis por 5 sio 300/5 = 00, e us divisiveis por 3.6 5 simultaneamente eo 300/18 = 20, ‘Tomos portanto P(Ay= Pip) ; rang= Bad Assim, ee ee Be PIAUB (4) } PB) = PLAN) a Exomplo 5.10: Um tomelo 6 disputado por 4 times 4, B,C € D. £13 veres mais provival que A vonga do que B, 2 veros mais provével que B venca"do que C e é 8 vezes mais provvel que C venga do «nie D. Quis as probabilidades de ganar pars cada wm don times? Solwesios Vaswo indleat com = (wy, w3.u5.04) cons rbebisdade 103 ‘espace amostral que consiste dos quatro possveis resultados do ‘experimento: tay cortesponde a que A ganhe 6 torneios up eortesponde a que B ganhe © tornein; tug eomresponde a que C gonhe 0 torneo; ‘us corresponde a que D ganhe o torneio, Seia p 2P(us) ~ Op, Como s some das probabilidades Yam que ser igual # 2, reste que pot 3p + 6p + 18 n se)a 28p = 1, de onde p= 2, Portanto i 3 6 38 Pledl= x Pla, rtead= 8. Pte) = 3. ela awe el an een Exemplo.i2: Soja Puma probebilidade sobre o eventos (ute conju) dati espao amoral f. Slam Ae B evetes tie Sue PUA) Fe PBS Prove ai a) P(AUB)> & 0) $< Plans) <§ oO asPansys$ Sotto s) PCAuB)= Pay