aak ee Mate! me ano 4 . ‘ probabilidades Combinatoria Llott ontha Anise Pinte si, Revisao Cientifica Prof. Dovtora Patrica Engracia, docente VX, (xEA=> EB) @® Considere os conjuntos: i i i = (veZ:x°-x-30<0} {veR: Ve-T=x-3} C= (eEIN: x édivisorde 12) 1.1. Represente em extensdo os seguintes con- juntos: aA »B ec @ AMBeAUB @ ANCe AUC BNCeBUC 4.2 Indique dois subconjuntos, Pe Q, do conjunto A, tais que: ©) Pe Q sejam disjuntos ©) PAQ seja um conjunto singular oPa © PUQ=P © PUQ=A 1.3. Indique, e justifique no caso de serem fal- sas, 0 valor légico decada uma das afirma- goes: a BCA » Bcc 2 5eB o (EB © {1, (2, 3}}C€ §| Be C sao conjuntos disjuntos ©) B éumconjunto singular ») A 6um conjunto finitoAtividade de diagnostico Diferenga de conjuntos 4 2 A\B=(x€U: xEAAxEB) Complementar de um conjunto Aoconjunto U\B= (re U: x€B} dé-se onome de complementar de B e representa-se por B, ou sefa: Ba(2eu: xe) Verifica-se também que: = BOB=9 = BUB=U +U=0 “=U + A\B=A0B Igualdade de conjuntos, Dois conjuntos sao iguais se e 56 se tiverem os ‘mesmos elementos. A=BER(KEA > XEB) A=BE(ACBABCA) Dradute cartesiama + AXB= (x, y): XEAAYEB) «= AT=AXKA B Nouniverso: U=(1,2,3,4,5,6,7,8,9, 10, 11, 12} considere os conjuntos: A=(3,4,5, 6,7) € B 6,7, 8, 9, 10} Represente em extensao: 21, ANBe AUB 22, A\Be B\A 2a AeB 26. AUBe ANB 25. ANBe AUB Considere, em IR, 0s conjuntos: a={rer } e B=[-1,1[ Determine, na forma de intervalo ou unio de intervalos, 0s conjuntos: aL A 32. ANB 93, AUB 34, bl Sl as. a4. A\Be ANB 97. B\Ae BNA Considere os conjuntos: A=(1, 2,3) © Bafa, b) 43, Represente em extensao: 9) AXB ») BxA ow 42, Indique um elemento de cada um dos conjuntos: AXBxA e BYeT Or eT EL Paradoxo do barbeiro Ovinico barbeiro de uma certa aldeia harbeia todos os ho- ‘mens da aldeia que nao se barbeiam a si préprios e ape- nas esses. Pergunta: Quem faz.a barba ao barbeiro? Se o barbeiro faz parte do conjunto dos homens da aldeia que nao se barbeiam a si préprios, entao é barbeado pelo barbeiro, ou seja, faz a barba a si préprio. «Se o barbeiro faz parte do conjunto dos homens da aldeia que se barbeiam a si préprios, entao nao é barbeado pelo barbeiro, ou seja, nio faz a barba a si proprio. ‘Temos, portanto, uma situacao paradoxal: se 0 barbeiro se barbeia, entio nao se barbeia e se nao se barbeia, entio barbeia-se. Ateoria dos conjuntos desenvolvida na segunda metade do século XIX pelos mateméticos George Can- tore Gottlob Frege, entre outros, deu orlgem a contradigdes como o paradoxo de Russel, cuja verso popular é 0 paradoxo do barbeiro. dosconjuntos desenvolvida no inicio do s A teoria axiomati sulo XX ultrapassou as dificuldades ine- rentes & existéncia de paradoxos. EA ET RIE Considere no universo U={1, 2, 3, 4,5, 6,7, 8,9, 10, 11, 12} osconjuntos: A={l, 2,3, 4,5, 6} B={3, 4,7, 8, 10} C=18, 5,6, 7,8, 9) LN w kepresenieem extensicr (WAY 1 ANB, ANCe BNC u Dveritique que: 2), ANBINC=ANBNO 22, AUBNO=(AUB)NAUC) 28 AURUCZAUBUO 24 ANBUO=AN BULAN‘Video Ainidode 1. Propriedades das operacoes sobre conjuntos 1.1. Propriedades da reuniao e da intersecdo de conjuntos Na atividade inicial 1 verificamos algumas propriedsdes que, entre outras, so validas para quaisquer conjuntos A, Be C Assim, dados 0s conjuntos A, Be C, subconjuntos de um universo U, sao validas as propriedades seguintes: Propriedades das operacGes sobre conjuntos uv 3. 5. 1 % 10. un. 12. AnB=80A AUB=BUA (ANB)NC=ANIBNO) (AvB)UC=AU(BuO) AUIBNC)=(AUB)NAUC) ANIBUC)=(ANB)UANC) AnA=A AUA=A ANU=A AUO=A AN®=o AuU=U Associatividade Distributividade Idempoténcia Existéncia de elemento neutro Existéncia de elemento absorvente No exemplo 1 varios demonstraras propriedades 1, 4 € 5. Asrestantes pro- priedades demonstram-se de modo andlogo, 1eT Or eT EL Exemplo 1 Para provar Sejam A, B e C subconjuntos de um universo U. Mostre que: 1.1. ANB=BNA 1.2. (AUB)UC=AU(BUC) 1.3. AU(BNO)=(AUB) NAO) Resolucao Sejam A, B e C conjunts quaisquer, subconjuntos de um universo U. IA, xCAN BE XCAAXEB ED Definigodeinteseyae xeEBAXEAS Comutaividade xEBNA Delinigao de intrsees0 Como xEANB&>xEBNA, podemos concluir que: ANB=BNA 1.2. xE(AUB)UC E> > xEAUBVXECES Detnigodeuniao (KEAVXEB) VEC Detinigodeunizo SrEAVQVEBVIES Pssoctavidade @reavrenuce Deng densa © rEAU(BUO) Detinigodeuniao Logo, (AU B)U C=AU(BUC). 1.3. xEAUIBNO SS SreAVreandes Detnige desinizo SP KEAV(KEBAXEO Pefnigodeimtersegs0 WEA VXEB) AEA V EC) > disribuividate 2 rEAUBAXEAUCES> Detinigodeunizo 2 re(AUB)M(AUO) Detnigodemtersegzo Fica assim provado que: AU(BNC)=(AUB) (AUC) > fe 1. Sejam A, B e C subconjuntos de um universo U. ‘Mostre que: 1A. AUB=BUA 1.2.(ANB)NC=AN(BNC) 1.3. AN(BUO)=(ANB)ULANO Exemplo 2 Para simplificar Sejam A e B subconjuntos de um universo U. ‘Simplifique a expressdo (AM B) UA, referindo as propriedades que utilizar. Resolugao (AnB) UA=(AUA) BU A)= Disteibutividade Comutaividade 2, Sejam Ae B subconjunt ‘um universo U. tos de ‘Simplifique cada uma das expressdes, referindo as propriedades que utilizar. 24. (AUB)UA 2.2.(AUB)NA 2.3. (ANB) NA yt ee 5 ;() Demonstragao Para provar que: ACB seesése ANB=A ‘vamos mostrar que: i) ACB=>ANB=A W)ANB=A=> ACB 4) Admitamos, por hipétese, que ACB. sxEANBeS TEAATEB=> SxeA Logo, (AN B)CA 1xEAS xB porque ACB. Assim, xe A= SDxEAAXEBED xan Logo, AC (ANB) Portanto, AN B=A ii) Admitamos, por hipétese, que: AMB=AAAGB Se AGB, existe pelo menosum x€A, tal que xB. Portanto, existe pelo menos um XA, talque xEANB. Logo, A# ANB, oque contraria a hipétese De modo semelhante se prova que: ACBE>AUB=B © Areter *ACBESANB=A +ACBE>AUB=B +ACBEOBCA VA, OCA 1.2. Propriedades da inclusao de conjuntos Vejamos algumas propriedades relacionadas com a incluso de conjuntes, Consideremos os conjuntos A={2, 3, 4} e B={1, 2,3, 4, 5} Observemos que: +ACB +ANB= (2,3, 6}=A +AUB=(1, 2,3, 4, 5}=8 Regra geral. por observacao de um diagrama de Venn facilmente se reconhe- cem as propriedades seguintes: ‘Propriedade (*) Dados 0s conjuntos Ae B: vu ACB see somente se ANB=A 8 e ACB seesomente se AUB=B (1A demonstracae desta propriedade encortra-se 2 lado. Sejam agora A e B subconjuntos de um conjunto U, tais que ACB ACB E> (Vx, xEA=> xEB) Tomando 0 contrarreciproco desta proposicao, temos: ACB E> (Vx, xEB=>xEA) (vx, xEB => x4) BCA Propriedade Dados 05 conjuntos Ae 8, subconjuntos de um conjunto U ACB see somente se BCA Sabemos quea condicao xE éimpossivel. Logo: WA, xEO=9xEA, ouseja, VA, OCA Propriedade_ © conjunto vazio esta contido em qualquer conjunto. 13eT Or eT EL 1.3. Leis de De Morgan A={1, 2, 3} Temos sucessivamente: + ANB={2, 3) +A={4, 5, 6} +B=(1, 6) — *AUB={1, 2,3, 4, 5} — Consideremos, no universo U={1, 2,3, 4, 8, 6}, 0s conjuntos: e B={2, 3,4, 5} 1.4.5, 6} 1.4.5, 6} AnB=(6} AUB={6} > Verificamos que, neste caso, ANB=AUB e AUB=ANB. Estas igualdades, conhecidas por Leis de De Morgan para conjuntos, sao vélidas para quaisquer conjuntos. Leis de De Morgan para conjuntos Dados os conjuntos A e B, subconjuntos de um conjunto U ANB=AUB e AUB= nB U— Demonstracao 4 8 XEANB > xAN BED xEAUB Ex @AUB E> > AKEAAKEB a r(KEAV EB SK EAV EB ED SOXEAAK EBD SxeAvreBes SxEAnxebe xeAuB xeAnB Logo, ANB=AU. Logo, AUB=ANB Exemplo3 Leis de De Morgan 3. Sejam A, B e C subconjuntos Sejam A e B subconjuntos de um universo U. ooo Mostre que: a 7 _ (aunyo(ang) =A (MB) UB=U Resolucao | (ANB) UB=(AUB) UB teisde De Morgan u(BuB) Associatividade uu= fup-u Hement bsorventeExemplo 4 Para provar Mostre que, sendo A e B subconjuntos de um universo U: 4.1.(A0B)U(AUB) =A 4.2. A\(A\B) nB 43. A0(4UB) =A\B Resolucéo 44.(A0B)U(AUB) (AN B)U(AMB) = sissevertogen =n BUANB 2AN(BUB)= —_ disctunidade =ANU= BuB=u =A ements ecto 4.2, A\(A\B)=A\(A0B) = Ayaan lanl awweank nlauB =An(AuB)= Ben (ANA) U(AN B= UAB) = ana Distebucvidade nB lementeneutro 4.3,A0(4UB) =An|anB) = Leisde De Morgan =AnlanB) =(ANA)N B= Associatividade =ANB= dempoténeta =A\B a\s=ani 4. Mostreque, sendo A e B subconjuntos de um universo 4.6.AUBIN(ANB) =B 45.(40B)\A 46.Bu[(anB) na]=u UB Exemplo 5 Para mostrar Mostre que se A, B e C sao conjuntos tais que BCC, entao (UB) Ulan® =a\B Resolucao (ava) land) = =(4nB) uland) = Lede Deegan i =(4nB) uland) = i =An(BUO) = Disb f sanpe scoestcBeo uted : =A\B Ayana Sejam A, B e C conjuntos tats que BCC. ‘Mostre que: 5.1. (A\B)C=A\C 8.2. (Ang) nlanc)=auc ns coenes ran BA 15Cee eee EL Go 1.4, Produto cartesiano e reuniao de conjuntos juntos A= Be c=(1,2 _ Sejam os conjuntos A={a, 6), 8={b, c} e C={1, 2} AUB={a, b, ch ee 1—€a,1) 1— 0,1) 1—@,1) 3 ax< ! ~, ; ser da mesma cor. delad. ‘Quantas bandeiras diferentes 1 Resolucao Acordo setor 4 depende de os setores 1 ¢ 3 eo Podema azar terem a mesma cor ou cores diferentes. ‘4 16.1. sem quaisquer outras, Assim, ha dois casos a considerar: restrigdes? SiS Sy Sy Setores 16.2. coma segunda ea quarta 5 4.1 4 seoeste 3 comamesmacor listas damesma cor? 5 3.4.3 sworesie3 comcoresdienes 16.3. de modo que as duas tiras das Logo: 5x41 x44+5%34x3=80 + 180 =260 extremidades sejam de cor Ocirculo pode ser pintado de 260 maneiras vermelha? diferentes. Exemplo 13 Divisores de um nimero 17. Considere o mimero 1800. Quantos divisores naturais pares tem 0 mimero 1500? 174. Quantos divisores naturais tem ontimero 1800? Resoluco 17.2. Quantosdos divisores 1500=2" x3! x5 identificados em 17.1. s0 Os divisores de 1500 sao da forma 2"%3"%5* com 00/2 impares? aE (0,1, 2), bE(0, 1) ecE (0, 1, 2, 3} mala Para que o divisor seja paro expoente de 2 temdeser “| nao nulo pelo que sé ha duas possibilidades para o . valor de a (1 ou 2): abe Expoentesde 2,3.¢5 224 Posse ee mages exenos CO mimero 1500 tem 16 divisors pares. Can 22ing @ Observacdo Qualquer que sejao conjuni A, oconjunto vazio (0) eo proprio conjun A sio subconjuntos de A. Exemplo Se E » o o 1 1 1 = (a,b, c,d) 64 Subconjunto ooo 00 fa) 00 {) ‘11s the d} 11 (a,b,c, 4) 3. Conjunto das partes de um conjunto E Seja oconjunto A={a, b, c} O conjunto de todos os subconjuntos de A designa-se por conjunto das partes de A e representa-se por 2A) Neste caso: WA)={@, ta), 1b}, tc), {a,b}. fa, ch. {b,c}, fa, b, ch} #A=3 e HP(A)=8=2° Seja E um conjunto com p elementos: E= {a}, a... ap} Podemos usar o principio da multiplicacao para contar o nimero de subconjun- tosde E Basta ordenar os elementos de £ ea cada um desses elementos fazer corres- ponder 1 ou 0 conforme esse elemento pertenca ou no ao subconjunto que se pretende defini: a a a Z 2 FZ Aerdactementode £ corresponds 0 ou 1 Assim, a cada sequéncia de 0 e 1, de dimensao p, corresponde um eum s6 subconjunto de E ea cada subconjunto de E corresponde uma e uma sé sequén- cia, Portanto, o numero de subconjuntos de E ¢ igualao nimero de sequéncias, ou seja, éiguala 2x2x..x2=2. Exemplo 14 Numero de subconjuntos 18.1. Quantos subconjuntos tem 14.1. Quantos subconjuntos tem um conjunto A com um conjunto A com 10 elementos? 12 elementos? 14.2. Um conjunto B tem 128 subconjuntos. 18.2. Um conjunto B temoito Qual éocardinalde B? subsonjuntos com cardinal . inferiora 2. pores vals | Qualéocardinal de (8)? { Vhd, Se #4=10, entaoo conjunto A tem 2"°= 1024 (2 | 48.9. um conjunto C tem J tubconjuntos. isle 512 subconjuntos. £ 46.2.128=27 fe Qualéo cardinal de C? {Se B tem 128 subconjuntos, entdo #B= 1) | psoas ma 23eT Or eT EL oC 4, Fatorial de um numero inteiro nao ibe negativo Nos problemas de contagens que resolvemos até agora apareceu com frequés cia o produto de nimeros naturais consecutivos. Beocicio O produto dos 1n primeiros nimeros naturais designa-se por fatorial de Fatorial de um numero natural Dado um numero natural n, chama-se fatorial de n e representa-se por nl o produto dos n primeiros ntimeros naturais: nl=nx(n=1)x(n=2)x...x2x1 Exemplos = SIS5x4x3x2x1 + 61=6x 5x4x3x2x1=6x5! Resulta da definicdo que, para qualquer n EN: nl=nx(n—1)! Para que esta igualdade se mantenha valida para O1=1, pois: 11=1x(1- 1)! > 1=0! convenciona-se que Fatorial de 0 Por convencao: 0!= plificar ¢ caleular 19.1. Caleule (sem caleular fat na calculadora). 154. caluleo valde; YO=8998! nl +n) 15.2. Simplifique aexpressio: —M*G1+ Di GP ma— 2 Resolucio 415.1, 100!= 99x98! _ 100% 99! ~ 991 co Hae ost 99! ; (100 — 1) x91 a) 29x91 ‘91 100! 97! 9 19.2. Simplifique a expressao: 15.2, ne DE (n2)! (n+ (P= nln -2) (Psnyin—D! mist Dnt _ nin = Din = 2) nile] -tiesvl +2 24a! BI Exprima na forma de quociente de dois fatoriais a expresso: Exemplo 16 Exprimana forma (n=! (a+) xnxin= Di Dt 20. Exprima na forma de quociente de dois fatoriais as expresses: 20.1. 8x7x6X5 20.2. 100% 99 x 98 20.3. n(n = 1)(n = 2) Exemplo 17 Resolver uma equacao Resolva a equagio: (n+ (asDi ent Resolucéo N43D0AN+1S0An206> nd-3An>-1An3d0@ nz0 0 dominio da condigao é IN, (n+3)(n+2\n+1)nt_ Sas dntent OS n+3)(n+2Mn+ Int jeteda (n+3)in+2\n+ Dnt eC we Snt3)n4D=15 n+ n43n43- 15-0 pnt +an— 12-06 2VI6H & Como 0 dominio da condigao é IN, , entao.a solugao da equacao 21, Exprima cada uma das somas algébricas como uma tinica fracdoe simplifique-atanto quanto possivel. coos BI” at 21a. 22, Resolva as equacd (m=! a= 2n-2)! (n+ 2)! =5(n+ Dt 22.4. 2 22.2. 22.3. 12n! mes cones ra 25eT Or eT EL Propriedades da inclusio de conjuntos u FI ‘Vamos provar que: se ACB, entio An(BuA)=B. Se ACB, entao BCA, peloque BO A=B. Logo: An(Bua)=(An BANA) = + ACBEANB=A + ACB AUB=B =ACBESBCA VA, OCA = Leis de De Morgan paraconjuntos Cardinal de um conjunto No exemplo da figura ao lado a A lé-se cardinal de A Se B= (a,b, c,d}, +e A 6finito com n elementos, entdo #=". entio 0s conjuntos +4020 Ae B sioequipotentes. + Dols conjuntos A B s4o equipotentes quando existe uma fungio bijetiva de A em B e, neste caso escreve-se #A= 48 pat Cardinal da unto de conjuntos disjuntos. Uma caixa A tem trés bolas numeradas de 1 a 3 ¢ Principio da adi¢ao ‘umacaixa B tem quatro bolasnumeradas de 4 a7 Se ANB=9, entao #AUB)=#4+4B. «= Principio da adigao Sejam A e B conjuntos disjuntos.Se uma escolha ‘no conjunto A puder ser feita de m, maneiras diferentes e uma escolha no conjunto B puder ser feita den, manoiras diferentes, enti 6 ni aero de possibilidades de escolha no conjunto A uno conjunto B é 1,+n,. ce ee een [Niimero total de bolas: 3+4=7 dois a dois. Pelo principio da adigao o Joo tem sete possibil- dades de escotha pat (© Joao vai escolher uma bola de uma das calxas. Quantas possibilidades de escolha tem? 26Tt Cardinal do produtocartesiano de dols conjuntos. Principio da multiplicagao = Sendo A e B dois conjuntos: MAXB)=#AXHB Esta propriedade pode estender-se a um niimero ‘qualquer de fatores: HAX Bx C)=#Ax#Bx#C += Principio da multiplicagio Se uma tarefa se desenvolve em duas etapas onde primeira pode serrealizada de m maneiras ese, para cada uma destas, existirem , maneiras de realizar a segunda etapa, entaio ha n, xn, manei- ras diferentes de realizar a tarefa. 0 principio de mukiplicagao pode generalizar-se mais do que duas tapas. Conjuntos das partes de um conjunto E = Dado um conjunto E, designa-se por conjunto das partes de Ee representa-se por *(E) ocon- junto formado pelos subconjuntos de E. Se E 6 um conjunto com p elementos, entao #9(E)=2" , com pel. Fatorial de um niimero natural Dado um néimero natural n, chama-se fatorial de nm erepresenta-se por n! 0 produto dos n primeiros. ‘niimeros naturals: x(n = 1) x(n= 2) X X21 nx(n~ Dt De uma caixa com cinco bolas numeradas de 1 a 5, 0 Filipe retira sucessivamente tés bolas, sem reposigdo, e escreve o nii- mero de trés algarismos, em que: ‘* ontimero da 1.” bola retirada 6 oalgarismo das centenas *ontimero da 2." bola retirada é o algarismo das dezenas; *onimero da 3. bola retirada é o algarismo das unidades. Quantos niimeros diferentes pode o Filipe escrever? ISA 220 328 5403 O Filipe pode eserever 54x 3=60 niimeros dife- rentes. No exemplo da figura seguinte: + E=(1, 2, 3}, pelo que #E=3 at HE)={O, (1), (2), (3), 1, 2}, (1, 3} (2, 3}, B} Como ACE, AE IME). Exemplo: 5x10! 9! ‘ot 27eT ET EL PNAC eeeaa Cate} B Sendo A e B doissubconjuntosde um universo U, rmosire que: (A\B) ANB) =o BD sendo A ¢ B doissubconjuntosde um universo U, simplifique: 261. (AUB)\A 24.2(AUBN\B Bsendo A e B subconjuntos de um universo U, rmostre que: lan(ana)]o @ ®Bsendo A e B subconjuntos de um universo U, simplifique: (UA) ulena))\a Sendo A e B subconjuntos de um universo rmostre que: [AU@am)|\auB=anB BD considere os conjuntos: A=(1, 2,3), B={2, 3} eC=(1,2) Represente em extensao: 281. (CxA)U(CXB) 28.2. Cx(A\B) 283.(Cx ANCXB) BD aamita que para fazer uma viagem de trans- porte piiblico entre Porto e Lisboa pode ser ‘usado 0 comboio, 0 avido ou 0 autocarro. De quantos modos pode ser escolhido 0 meio de transporte numa viagem de ida e volta: 281, sem quaisquer restri¢oes? 282. nao repetindo 0 meio de transporte nas viagens de ida ede volta? 28 ©) viilizando apenas algarismos do conjunto A=(1, 2,3, 4, 5, 6), quantos niimeros se podem escrever que sejam: 40.1, impares de quatro algarismos? 30.2, pares de quatro algarismos diferentes? 30.3, miltiplos de 5, menores do que 4000 com quatro algarismos? ‘Num jardim hé quatro bancos de dois lugares. De quantas formas diferentes quatro rapazes ‘quatro raparigas podem ocupar esses lugares de forma a ficarem uma rapariga e um rapaz em cada banco? @ nam clube de desportos aquaticos existe uma secgao de kitesurf com 30. praticantes sendo 18 rapazese 12 raparigas. Entre estes ha dois irmaos, a Ana e 0 Xavier, 0 responsivel da secgao éaSara, Vao ser selecionados ti ciparem numa competi Pretende-se que o responsdvel da seccio faca parte dos selecionados e que, para além deste, sejam escolhidos um rapaz-e uma rapariga. Entre os trés escolhidos poder estar um dos it- ‘maos,no maximo. De quantas maneiras podem ser escolhidos cesses trés participantes? praticantes para parti- Quantos subconjuntos néo vazios tem um con- Junto com ott elementos? i 3 i iAtividades complementares EB Mosteque: ln | nee nl An+1)! 2An+1)! Quantos miimeros naturais com quatro algaris- mos se podem escrever: 35:1. que sejam pares? 35.2. que sejam pares, miiltiplos de 5 e tenham. os algarismos diferentes? 35.3. com pelo menos dois algarismosiguais? 35.4.que tenham os algarismos diferentes tejam: @) pares? ») superioresa 60007 © inferiores a 7350? Uma turma tem 25 alunos, sendo 15 raparigas € 10 rapazes. De quantas maneiras pode ser escolhido o dele- gado e 0 subdelegado de turma: 36.1, sem quaisquer restrigoes? 36.2, de forma que sejam do mesmo género? 36.3. de forma que sejam de géneros diferentes? GB Na figura seguinte apresenta-se 0 esquema de um bairro portuense limitado por duas avenidas (de A para B ede C para D) ligadas por oito runs secundérias. Um morador encontra-se a praticer corrida. De quantas maneiras pode escolher um trajeto do ponto X até ao ponto ¥ de formaa nao pas- sar duas vezes no mesmo local? Seja A 0 conjunto de todos os ntimeros naturais de quatro algarismos diferentes e maiores do que 2700. 381, Quantos elementos tem o conjunto A? 38.2, Em quantos elementos de A figura o alga- rismo 0 oo algerismo 8? © De um baratho de 52 cartas extraem-se duas, cartas, sucessivamente e sem reposi¢ao. De quantos modos pode ser feita a extracao de modo que: 39), a primeira carta seja vermelha e a segunda seja preta? 39.2, as cartas sejam de cores diferentes? 393, as cartas sejam da mesma cor? 594. primeira carta seja de espadas e a se- ‘gunda nao seja um as? No tabuleiro de xadrez (8 x 8 casas) 0s reis nao poclem ocupar casas adjacentes (com pelo menos um vértice comum). De quantas maneiras diferentes podem os dois reis ocupar duas casas do tabuleiro? BD Mosire que: Dvosire4 3 on +0) 3-2n" (n+DE @-pi 29eT Or eT EL Avaliacao Itens de selec 5 Sefam A e B dois subconjuntos de um uni-“ Quantos ntimeros naturais de quatro algaris- verso U mos existem em que figura o algarismo 0? (A\B) LAN B) 6 iguala: @ 10-9! WB (@) 9x10" @A (9x10 (AUB (0) 3x10" (A Bo csaigo deum cote éconstiuide porumase- + juéncia de cinco algarismos. Biscjam Ae B dois subconjuntos de um uni- + a ‘e verso U, taisque ACB, #4=3 e #B Porexemplo: 03391 Pode afirmar que: Quantos desses cédigos sao capicuas e tém 0 algarismo 9 exatamente duas vezes? (WAN B=4 © HAUB=10 ie 9 exatamente d 162 () #ANB=3 e HAUB=10 1 (© #ANB=3 e AUB= or (0) HAN B=4 e #AUB=7 (0) 2x9" ©) 6 Pedro foi a uma livraria para comprar um « livto de Exercicios de Matematica Ae umlivro (GJ AJoana esta a fazer as decoragdes de Natal Vai_+ de Exercicios de Fisica. pendurar num fio cinco objetos representando dluas estrelas diferentes, uma bola, uma rena e uma drvore. De quantas maneiras pode ordenar esses obj tosde forma que as estrelas fiquem seguidas? wr 2 (0) 36 (048 LivrariaLello, Porto De quantas maneiras diferentes pode fazer a escolha se nessa livraria estiverem disponiveis cinco livtos de Exercicios de Matemdtica Ae trés de Exercicios de Fisica? ws (3x5 os 3° 30Avaliacao 1 emt ckeaate Na figura apresenta-se o esquema de um baitro, “s (J De um grupo de alunos de uma turma com seis "s Fade Cima ua de Baixo Um morador encontra-se no local X da Rua de Cima e pretende deslocar-se para o local Y da Rua de Baixo passando pela Rua do Meio. Entre a Rua de Cima e a Rua do Meio existem. cinco ruas secundérias ¢ entre a Rua do Meio e aRua de Baixo ha trés ruas secundarias, 74. Quantos trajetos diferentes pode escolher ara chegar de X até Y sem passar duas vvezes na mesma rua? 72. Quantos trajetos diferentes, de ida e volta, pode escolher entre X e Y, sem repetir ruas secundarias? BAA Leonor tem dez objetos com a forma dos algarismos de 0a 9. Seleciona quatro dos objetos e coloca-os lado a lado, da esquerda para a direita, de maneira a formar um nimero. Quantos niimeros de quatro algarismos dife- rentes pode formar que sejam: 84. impares? 8.2. inferiores a 7640? raparigas e sete rapazes, pretende-se formar uma comissao de trés elementos: um presi- dente, um tesoureiro e um responsavel pelas relagdes piiblicas. Sabe-se que um dos elementos do grupo ¢ 0 delegado de turma, Quantas comiss6es é possivel formar: 94. sem quaisquerrestricoes? 92. em que o presidente é uma rapariga? 93. em que o delegado da turma & um dos ‘membros? 9.4, 86 por raparigas? 98. que sejam mistas? Wdecomponna num produto de atores: (n+ Dt=nt Resolva a equagao: t= 10x 2)!, x>2 Dsuinque as seguints afiemagses. 121, Um conjunto com n elementos, n IN, tem pelo menos +1 subconjuntos. 122.2">n, Yn EIN, (sem utilizar o prinefpio de inducdo matemitica). 31 at ameT ur Mec Existem alguns nimeros naturais que sao iguais & soma dos fatoriais dos seus algarismos: lei! e 40585 =A +014 51+ 1+ 5 E543 210777 Hé outros exemplos menos evidentes: 145= 1144145! N+ O1+5I+8+5! 40 58: Prova-se que esta propriedade apenas se pode verifi- car em ntimeros com sete algarismos, no maximo. Recorrendo a um computador, verifica-se que os quatro ‘exemplos apresentados sao 0s tinicos. dade inicial ‘Na figura estao representados dois conjuntos de retas paralelas: Az(a,b,c} © B={p,q.r,s} : B ouantos paralelogramos sao formadosporestasretas? Resolugao: poqsrs Cada um dos paralelogramos tem dois lados contidos em retas do conjunto A e os outros dois Iados contidos em retas do conjunto B. Logo, temos de determinar de quantas maneiras diferentes podemos escolher quatro retas sendo duas retas do conjunto A eduas retas do conjunto B. As duas retas do conjunto A podem ser escolhidas de trés maneiras: {a,b}, {a,c} ¢ {b,c}. Noconjunto B ha seis possibilidades: {p, q}, {p. r}, {p, sh, {ast}, {ass} e {r,s} Logo, pelo principio da multiplicagao, as retas formam 3 x 6= 18 paralelogramos constituidos pelas sete retas. Bas mesmas condigdes, quantos paralelogramos seriam formados se A={a,b, c,d} € B={p,q.ris, 0}? Alguns dos problemas até agora apresentados, como 0 da atividad cial 2, envolviam um reduzido ntimero de elementos, o que facilitava a contagem. Quando 0 nimero de elementos é elevado, normalmente, recorre-se & analise combinatéria que fornece um conjunto de ferra~ mentas que permitem a contagem de sequéncias e subconjuntos de ‘um conjunto finito sem que seja necessario enumerar todos os casos possiveis, Em primeiro lugar, vamos tratar dos casos que envolvem a contagem de sequéncias, em que interessa a ordem dos elementos (arranjos) ¢, fi nalmente, trataremos da contagem de subconjuntos (combinacves), em que nao interessa a ordem pela qual se dispdem os seus elementos 32Video exercio 1. Arranjos 1.1. Arranjos com repeticao Considere o seguinte problema: ‘Um cédigo de muttibanco formado por uma sequéncia de quatro algarismos Fe como, por exemplo, 0449. fs t) Quantos cédigos de multibanco é possivel formar? Resolucdo: 19A 224 329A 4A 10 10 «1010 (tn aca ca atgarisna nd posses de scan ; ~ = Para o primeiro elemento da sequéncia ha dez possibilidades de escolha. © Observacées + Para cada uma dessas dez possibilidades, existem igualmente dez manei- * Aos arranjos com repeti- ras de escother 0 segundo digito da sequéncia e assim sucessivamente até ‘¢40 também se chamam a0 Ultimo elemento. Aarranjos completos. + Desde que nao haja am- Pelo principio da multiplicacao existem 10x 10x 10x 10= 10° cédigos diferentes. biguidade, chamaremos ; arranjos com repeticSo O numero de sequéncias de quatro elementos escolhidos num conjunto com dez {quer ao niimero de elementos designa-se por arranjos com repeticio de 10 elementos 4 a 4 e sequénclas quer as pr6- representa-se por "°A’,. Portanto, ""A’,=10* prias sequencias © Areter oem Arranjos com repetigao de ee nn elementos p a p na Exemplo 1 Formar numeros 1. Umdado cibico — a tem asfaces Com os elementos do conjunto A={1, 2, 3, 4, 5} quantos eae Py ey miimeros naturais de seis algarismos é possivel formar? ae Resotugéo Langa-se 0 dado quatro vezes seguidas e regista-se sucessiva- ‘mente o algarismo da face que fica voltada para cima, Obtém- ‘Trata-se de determinar o ntimero de sequéncias de seis, elementos do conjunto A, distintos ou nao. | Como #A=5, esse ntimero é dado por *4,=5"= 15625. Stee een tei Os problemas que envolvem arranjos podem, regra geral e ‘mos, como, por exemplo, 4221. _, muitas vezes com vantagem, ser resolvidos usando principio. | 4.4, Quantos nuimeros se podem + da multiplicagao. Neste caso temos: | obter? Elsa 22A 3°A 4cA 524 62A 41.2. Quantos desses mimeros so PSK 5 x 5 x 5x 5 x 5 =5°=15625 pares emaiores do que 2000? 3 Assim, 6 possivel formar 15 625 néimeros. source 33CeO Mae Exemplo2 Teste de escotha mit Um teste é composto por cito questdes de escolha mittipla(itens de selegdo) cada uma delas com quatro opgves de resposta: A, B, Ce D. Quantas respostas completas é possivel: 2.1, dar ao teste? 2.2. dar ao teste sabendo que nas respostas as quatro primeiras ‘questdes nao figura aletra A ea respostaa tiltima questo ép? Resolugao 2.1, Uma resposta completa ao teste 6, por exemplo: 12345878 BCACACBC ‘Trata-se de uma sequéncia de oito elementos escolhidos no conjunto {A, B, C, D} com quatro elementos. Oseu niimero é ‘A',=4°= 65536. Assim, é possivel dar 65.536 respostas completas. 2.2.18 1A 3x1=3'x 4" 1=5184 Tom questi a: s6hd uma akernatia(ateta D) Ly questes 5a 7: sequinciade 5 letasescolhidasem 4 quests 1 4: sequénciade 4 letrasescolhidasem 3 Logo, é possivel dar 5184 respostas. 2. Umteste é constitufdo por oito itens de selecao e cada um com ‘uma cotagdo de 5 pontos. 0 professor registou o resultado eum aluno que errou as questoes 3 e 7 daseguinte forma: 55055505. De quantas maneiras diferentes pode ser registadoo resultadode um teste? 3. Océdigo de um produto é uma sequéncia de quatro letras seguidas de um mimero de trés algarismos (por exemplo: YAAZ007).Considere o alfabeto com 26 letras. 3.1. Quantos cédigos é possivel formar? 3.2. Em quantos desses cédigos as letras sao vogais eo ntimero é par? Exemplo 3 Comprar velas A Inés encontrou numa loja cinco velas diferentes e decidiu ‘comprar pelo menos uma, De quantas maneiras pode fazer a escolha da vela ou das veles que vai comprar? Resolucao Para cada uma das cinco velas a Inés tem duas possibilidades: comprar (C) ou nao comprar (N). Por exemplo, a sequéncia CNNNG corresponde a comprar apenas a primeira e a tiltima. O ntimero de possibilidades de todas as sequéncias é “4',=2°. Como a Inés vai comprar pelo menos uma vela, temos de excluir asequéncia NNNNN Logo, a Inés tem 2 — escolher as velas. =31 possibilidades diferentes de 34 4, Alnés vaicolocar em duas prateleiras seis chavenas de colegao, todas diferentes. S3e S3%e De quantas maneiras pode dividir aschavenas pelas duas prateleiras se em cada uma ficar, pelomenos, uma chavena? 5. De quantas maneiras é possivel colocar dez bolas diferentes em duas caixas diferentes de modo que cada caixa fique com, pelo ‘menos, uma bola? G0G000020Exemplo 4 Cédigo deum cofre O cédigo de um cofre éformado por ie uma sequéncia de quatro letras (considere o alfabeto com 26 letras). Va Quantos cédigos é possivel formar: Ee ré 4.1, sem quaisquer restrigdes? 4.2. em que aletra X nao figura? 4.3. em que aletra X figura mas nao éa primeira letra? Resolucéo 4a, A',= 26" = 456975 Sequence de 4 letras exclhidas em 25 4.2. A',= 25" = 390 625 Semo X fea 25 leas 4.3. O ntimero de cédigos em que a letra X figura é.a diferenga dos dois valores calculados anteriormente: AA, Niimero de cédigos em que a letra X ¢ primeira letra: “A’, Numero de codigos em que a letra X figura mas nao éa primeira letra: A 8A O PINde um telemével é formado por uma sequéncia de quatro algarismos. Quantos PIN é possivel formar: 6.1, sem quaisquer restrigdes? 6.2. que sejam capicuas? 6.3. que tenham pelo menos dois algarismos iguais 6.4, que tenham os dois algarismos do meio iguais? 6.5. que nao tenham algarismos consecutivos iguais? Exemplo 5 Funcdes Considere os conjuntos A= {a, b, c,d} e B={0, 1} Quantas fungées é possfvel definir de A em B? Resolucao Almagem de cada elemento de A pode ser escolhida de duas maneiras diferentes (0 ou 1): abcd 2x2x2x2=2'=16 Assim, 6 possivel definir 16 fungdes de A em B. Emalternativa, podemos observar que o mimero de fungoes de A em B éigual ao ntimero de sequéncias de dimensao 4 quese podem formar com elementos de B. { Porexemplo, & sequéncia 0110 corresponde a fungao f tal que 4 f@=0, O)=1, fO=1 e fld)=0. 2 Portanto, o néimero defungdes de A em B é igual a: ride cinco pessoas vai nomear, entre trés candidatos, ‘ovencedor de um concurso. Cada elemento do iri vota num candidat. Quantos sio os possiveis resultados da votacao? 8. Lancando ao aruma moeda de 1 euro sao possiveis dois resultados: face europeia (E) ‘ou face nacional (N) Quantos sao 08 resultados possiveis se a moeda for langada dez vezes consecutivas? ms coos ras Ded 35Ce Rey momo oon want @ Observacées * Aos arranjos sem repe- tigao também se cha- mam arranjos simples ‘ow apenas arranjos. = Desde que nao haja ambiguidade, chama- remos arranjos quer a0 nimerode sequéncias quer as proprias sequéncias. @ Areter Arranjos sem repeti¢ao m4 =i " (n~p)! (n=). x(n=p4)) 36 1.2. Arranjos sem repetic3o. Permutacdes Considere o seguinte problema Dispomos de cinco tiras retangulares de pano, com as mesmas dimensdes e cores diferentes: vermetho, amareto, azul, taranja e verde. Quantas bandeiras tricolores diferentes se podem fazer unindo verticalmente trés dessas tiras? Duas bandeiras sio diferentes se forem formadas por, pelo menos, uma cor di- ferente ou se a ordem das cores for diferente. O niimero de bandeiras que se podem obter pode ser determinado pelo principio da muttiplicaga 1stira —_28tira = 3. tire 5 4 3 Possibildades de escola Ha cinco possibilidades para a 1.*tira, Para cada uma dessas cinco possibilidades ha quatro opses para a 2.* tira e, para cada uma destas, hé trés possibilidades para a3.*tira, O numero total de possibilidades é 5x 4x3=60 Existem exatamente §x 4x3 sequéncias de trés elementos distintos escolhi- dos num conjunte com cinco elementos. Este niimero designa-se por arranjos sem repeticdo de 5 elementos 3 a 3 ¢ representa-se por °A, , sendo: °Ay=5x4x3=60 Arranjos sem repeticao Dado um conjunto de cardinal n€IN, chama-se arranjos (ou arranjos ‘sem repeticao)de n elementos p a p (n>p) e representa-se por “A, ‘a0 niimero de sequéncias de p elementos distintos que é possivel formar com elementos desse conjunto. ”, x(n—1)x..x(n—p+t) ou Repare que: "Ay=nx(n—1)x..x(n—=p+1 nx (n=). (n= p+1) x (n= p) x (n= p= 1) Xn %2H1 (n=p) x (n—p-1)x.x2x1 nt (n=p)i Exemplo 6 Medathas de ouro, prata e bronze Numaturma com 14 raparigas © 12 rapazes pretende formar-se uma comissao de trés elementos: um presidente, um tesoureiro eum Na final de uma prova dos 100 metros apresentaram-se seis alletas. De quantas maneiras podem ser atribuidas as medalhas aos trés primeiros classificados (ouro, prata e bronze), responsdivel pelas relagoes admitindo que nao hé empates? piiblicas. 5 uantas comissdes é possivel Resolucao Q Li formar: ‘Trata-se de determinar o niimero de sequéncias (a ordem 9.1. sem quaisquer restrigoes? interessa) de trés elementos distintos (nao ha elementos 2 sem quaisquer reste repetidos dado que umatleta nao pode receber duas medalhas)__9.2. em queo presidente é uma que é possivel formar com os seis atletas em prova. rapariga? Este niimero é dado por: °A,=6%5x4= 120. 9.3, formadas s6 por raparigas? ‘Talcomo nos arranjos com repetido podemos resolver 0 9.4, formailas s6 por rapazes? problema usando o prinefpio da mulkiplicagao: Ouro Prata Bronze 6x 5 x 4 9.5, que sejam mistas? 120 As trés medalhas podem ser atribufdas de 120 maneiras Exemplo7 Escother lugares 10. De quantas maneiras quatro 5 pessoas se podem sentar numa Quatro rapazes e trés raparigas vao escolher lugar numa fila de eae dezcadeiras, De quantas maneiras podem escolher o lugar: | 7-1, sem restrigoes? 11. Deumbaralho de 52 cartas 7.2. se os lugares das extremidades forem ocupados por rapazes? extraem-se sucessivamente . quatro cartas e colocam-se lado Resolucdo alado, da esquerda para a direita. 7A. ‘Trata-se de escolher ordenadamente e sem repeti¢ao (nao hid duas pessoas.no mesmo higar)setelugaresentreder. | Pelo principio da multiplicagao terfamos: Greene Is 28 38 42 52 6878 Pessoas formar: 10X9xBX7X6X5x4=604800 Lu = | 11. sem quaisquer restrigoes? Os lugares podemser escolhidos de 604 800 manetras 11.2. em quea primeira cartaéum diferentes. ast 121A, x Ag 11.3. em quea primeira cartaéo > simero demaneiras de escoherordenadamente os restantes 5 lugares entregs 8 dsponives nadamente | Xinico ds da sequéncia? L__,. simero demaneiras de escther Existem 80640 possibilidades de escolha. 37eT rae EL Exemplo 8 Funges 12. Consideredoisconjuntos Ae B= Sejam osconjuntos A={1,2, 3, 4,5} e B={a, b,c, d,e,f,8} oases tuncbece a 1 i nats + Juantas fungoes ¢ possivel 8.1. Quantas fungdes é possfvel definir de A em B? Seana aoe ae 8.2. Quantas dessas fungdes sao injetivas’ pee Resolugao 12.2. nfo injetivas? 8.1, Ha sete possibilidades para a imagem de 1, sete possibilidades para aimagem de 2, e assim sucessivamente, dado que pode haver repeti¢ao (objetos diferentes podem tera mesma imagem), 16807 fungdes. Assim, 6 possivel definir “A, 8.2. Para a funcao ser injetiva, objetos diferentes tém de ter imagens diferentes. Assim, ha sete possibilidades para a imagem de 1, seis possibilidades para aimagem de 2, ¢ assim sucessivamente, 12345 oye 76543 — nimerodepossiiidadespeaaimagen Existem 7A,=7 x 6X5x 4x3= 2520 fungoes injetivas. Exemplo 9 Expressées com arranjos 13. Simplifique a express: cian 9.1. Mostre que (n= 2)x"As="Ay, VNEIN\L, 2} 9.2, Resolva a equagao "*'A,=2x""7A,. "a, Resolucao 14, Resolvaas equacées: 9A, (n= 2)x"As=(n = 2)xnx(n=1)= tec ax(n=1)x(n=2)= woe 16.2. A,=10n "Ay, WENA (1, 2} 16.3. 42"Ay="Ay 9.2. N+ 1S3An+232E>n32 ot qya2x"A, 3 (nF 1) xnx(n~1)=2x(n42) x(n (nt )xnx(n~ 1) -2x(n42)x(n+ =O. (n+ I)x[nx (n= 1) -2x(n+2)]=0> 3 n41=0V nt n= 204-065 Vn? 3n— 0s 1Vn=-1Vn=4 Como n um niimero natural maior ou igual a 2, temos roc exes roxio DS 38Permutacées De quantas mar cinco lugares? ras cinco pessoas se podem sentar num banco corrido de A rresposta pode ser determinada pelo principio da multiplicacao: B2 42 52 Pessoes 42 28 BXAXIX 2X1 — Lugorsdisponins Trata-se de determinar o numero de maneiras de ordenar os elementos de um © Observacao conjunto com cinco elementos, ou seja, determinar o numero de sequéncias de + Permutagbes de 1 ele- cinco elementos distintos que se podem formar com os cinco do conjunto. ‘mentos € 0 caso particular de “A, quando p=n. Este nlimero designa-se por permutagies de 5 elementos e representa-se + Desde que nao haja am- por Ps. biguidade, chamaremos permutacoes de Dado que a sequéncia nao tem elementos repetidos (a mesma pessoa néo pode metementos quer ao ‘ocupar dois lugares em simultdneo), a resposta é ordenar os n elementos, Poa y= 5x 4x3x2%1=5!=120 quer is proprias sequeéncias. yermut @ Areter Permutagoes de nn elementos: Pen! Exemplo 10 Escotha de lugares 15. Pretendemos arrumar dez livros, todos diferentes, atro rapazes e trés raparigas vao sentar-se numa fila de sete to ene recon ros : era lugares. numaprateleira de uma De quantas maneiras 0 podem fazer: estante, Quatro sao de Biologia 10.1. sem quaisquer restrigdes? e seis sio de Matematica A. 10.2. de forma que tanto os rapazes como as raparigas ocupem ‘De quantas maneiras ¢e podem: lugares seguidos na fila? | eemmnesiincs . 15.1. sem quaisquer restricdes? Resolucao | 15.2. de forma que os da mesma 10.1. Podemos ordenar as sete pessoas na fila de sete lugaresde disciplina fiquem juntost P,=71=5040 maneiras diferentes. 10.2, Podemos escolher a ordem dos rapazes de 4! maneiras iferentes e a ordem das raparigas de 3! maneiras diferentes. Aordem dos doisgrupos na fila pode ser escolhida de 2! modos diferentes (rapazes-raparigas ou raparigas- -rapazes). Arespostaé 41x 31x 2!= 24% 6% 2=288. 39eT rae EL Exemplo 11 Bolas ‘Uma caixa tem nove bolas, numeradas de 1 29, sendo quatro azuis e cinco vermelhas. Extraem-se as nove bolas, luma a uma, sem reposigao,e colocam-se em fila pela ordem de safda, 11.1. Quantas sequéncias diferentes é possivel formar? 11.2. Em quantas sequéncias os extremos so ocupados por bolas azuis? 11.3. Em quantas sequéncias as bolas azuis flcam seguidas? Resolucao 11.1. Como as nove bolas sao todas diferentes ¢ possivel ordend- las de P,=9!= 362 880 maneiras diferentes. - Por exemplo: 99IIIDIIII As duas bolas azuis dos extremos podem ser escolhidas entre as quatro bolas azuis de ‘A, modos diferentes. Existem P,=7! maneiras de ordenar asrestantes sete bolas. Logo, a resposta é ‘A, x P,=4x3%7!= 60 480. 11.3. Por exemplo: IIIIIIIID As bolas azuis podem ser ordenadas de P,=4! maneiras diferentes e existem P,=5! modos diferentes para ordenar as bolas vermelhas, Finalmente, existem seis, possibilidades (no inicio, no fim ou entre as bolas vermelhas) para inserir o grupo das bolas azuis. eDeGxeIeIe2Ie 9999 Logo, hé 4!x5!x6=17 280 sequénciasem que as bolas amuis ficam seguidas. Em alternativa, podemos pensar do modo seguinte: As bolas azuis podem ser ordenadas de P,=4! maneiras diferentes. Juntando o bloco ordenado de bolas azuis as restantes cinco bolas vermelhas, ficamos com seis objetos para ordenar, o que podeser feito de P,=6! modos diferentes. Assim, o ntimero de possibilidades ¢ igual a 4!x 6!=17 280 40 16. Uma sequéncia de letras diz-se ‘um anagrama de qualquer outta seo mtimero de ocorréncias de qualquer letra for igual em ambas (por exemplo, ROMA, AMOR, RAMO, MORAe MRAO saocinco dos 4!=24 anagramas da palavra ROMA). Quantos anagramas existemda palavra NUMERADO: 16.1. sem quaisquer restrigdes? 16.2. que comecam e terminam por ‘uma vogal? 16.3. quetemasletras N, U, M juntas por esta ordem? 16.4, que temas letras N, U, M juntas por qualquer ordem? 16.5. que temaletra N no primeiro lugare aletra O no tiltimo lugar? 16.6. em que as consoantes eas ‘vogais aparecem alternadas? 17. Quatro raparigas e trés rapazes posam para uma fotografia. De quantas maneiras se podem ispor, lado a lado, de forma que: 17.4. tanto osrapazes como as raparigas ocupem lugares seguidos? 17.2. as raparigas ocupem lugares seguidos? 17.3. 0 maisalto fique no lugar do meio? 17.4, nao fiquem pessoas do ‘mesmo género em lugares seguidos? 175. 0 Joao ea Joana, namorados que fazem parte do grupo, fiquem um ao lado do outro? ones exe eos in t5 CS 3Video Greco Babe aba na) Each oao (aM pae Be ee tice ban [ala ca Scab cas abe Ee che AMIE allel abe abd bea ‘Cambinagbes=Subconjuntos Combinagdes na caleuladora © Observacao Desde que nio hhaja amiguidade, ‘chamaremos combinagdes ‘queraontimero de subconjuntos quer aos pr6prios subconjuntos. @ Areter Combinagoes de nn elementos p a p: "hy nt Pap 2. Combinacées 2.1. Definicdo e problemas Nos problemas de contagens que nos surgiram até ao momenta vimos, como contar 0 ntimero de maneiras de ordenar elementos de um con- junto. Trocando a ordem aos elementos obtém-se sequéncias diferentes. Por exemplo, no problema das bandeiras vimos que trocando a ordem 3s cores se obtinham bandeiras diferentes. Consideremos agora o problema: 0 Joao foi a feira do livro onde viu quatro livros diferentes que estava interes- sado em comprar. Entretanto, reparou que sé tinha dinheiro para comprar trés desses livros. De quantas maneiras pode escolher 0s trés livros, entre os qua- tro, sabendo que os livros tém igual custo? 0 Jodo pretende escolher um subconjunto de trés elementos de um conjunto com quatro elementos. Designemos por a, b, c e d os livros que interessam ao Jodo. Consideremos a escotha que consiste em comprar os livros a, b ec Ha P,=3!=6 sequéncias que consistem na mesma escolha jé que se referem a0s mesmos livros: abe ach bac bea cab cba Se cada subconjunto de 3 elementos dé origem a 3! sequéncias podemas con- cluir que © nimero de subconjuntos de 3. elementos de um conjunto com 4 elementos ¢ dado p ‘Ay _hx3x BI 3x2x1 Obviamente que, neste caso, as quatro escothas possiveis sao: abc abd acd bed 0 némero de subconjuntos de trs elementos que € possivel definir num con- mentos 3.3 junto com quatro elementos designa-se por combinagdes de 4 ce representa-se por “C3. Teros, portanto, “C3 =~ Repare que: "C,= 4ee OR ar Mae LT Exemplo 12 Combinacées 18.1. Calcule. a)", 12.1, Calcule °C). 12.2, ustifique que 220199) see X72 X71 6 um mimero natural : Resolusao 121. "C,,<. 300 x 299 x 298 x 297!_ 300% 299 x 298 _ NC Fa B97IX3 x2 3x2 naturaistais que p wimerodemaneisasde escolher 3 mulherescon 4 15.3. Quanto ao ntimero de elementos de cada género, hd quatro possibilidades para formar uma comissao de seis, membros. Entre essas hd trés op¢des com pelo menos duas mulheres: Homens — Mulheres A <— Hlementos do gropo nici 1 2 2 heen 4 bers 3 homens 3 mulheres Ss nomen 2 ters Outro processo Ao nimero total de comissoes podemos subtrair 0 ntimero de comissdes com apenas uma mulher: °C, Cy x'C, = #4 1x4 =80 [mero de comissbescom & homense 1 mulher Ls amero trate comtasies Repare-se que nao é possivel formar comis mulheres, 22, Numaturmacom 14 raparigas € 7 rapazes vai ser escolhida ‘uma comissdo de 6 membros, sem quaisquer cargos distribuidos. Quantas comissoes diferentes se podem formar: 22.1. como mesmo ntimero de rapazes e raparigas? 22,2. sabendo que 0 delegadoe o subdelegado fazem parte da comissio? 22.3. com pelo menos um rapaze pelo menos uma rapariga? 22.4. comelementos dos dois ‘géneros mas com mais, raparigas do que rapazes? 23. Na figura estd representado um tabuleiro dividido em 25 casas numeradasde 1 a 25. El, Pretende-se dispor 12 fichas iguaisno tabuleito, de modo que cada ficha ocupe uma tinica casa ‘eque cada casa nao seja ocupada pormeis do que uma ficha, De quantas maneiras diferentes ¢ possivel dispor as. 12 fichas, de tal forma que: 23.1. ndo haja outras restrigdes? 23.2. oito e 6 oito fichas ocupem casas das diagonais? 23.3. pelo menos oito fichas ocupem casas das diagonais? 23.4. duasfilas horizontais fiquem varies? 43eT rae EL Exemplo 16 Pontos e retas 26. Sejam re s duas retas, Na figura estao representados cinco aes pontossobre uma circunferéncia e sete sobre uma reta r Neste conjunto de 12 pontos, com L excegio dos pontos sobre areta r, 3 nao hé tres colineares, 16.1. Quantas retas distintas passam em dois desses 12 pontos? 16.2. Quantos tridngulos tém vértices em trés desses. 12 pontos? Considere 13 pontos sendo cinco dareta r e oito da reta s Resolucio 26.1. Quantas retas distintas passam em dois desses 16.1. Para definir uma reta, a ordem da escolha dos pontos nao 13 pontos? interessa (AB e BA éamesma reta). EO nn atone Ndimero de retas obtidas de acordo coma escolha dos dois vérticesem trés desses pontos: 13 pontos? + dois pontos na circunferénci + um ponto na circunferéncia e um pontona reta r: °C, x + dois pontos na reta r: 1 (6 sempre obtida a reta r) 26.3. Quantos quadriléteros convexos ¢ possivel formar com vérticesem 4 desses Logo, a resposta &: 13 pontos? 50,4 °C, x7 + 1210457 41=46 25. Na fase de grupos do Euro 2016, Outro processo pariciemcrny atone Podemos contar todes as escolhas possives de dois pontos divididas por seis grupos de 'C,) e subtrairas escolhas de dois pontos darreta r (°C, quatro equipas. Em cada Ps Nao esquecer que ao subtrair as escalhas de dois pontos grupo, todas as equipas se da reta r estamos aexcluira prépria reta r que teremos ers de juntar novamente: Quantos jogos se realizaram : nessa fase do campeonato? +1=46 ae 26. Paraa fase final do Euro 2016 foram convocados trés guarda- -redes, oito defesas, sete médios e cinco avangados. 16.2. Para definir um triaingulo é necessério selecionar trés pontos nao colineares, o que pode ser feito escolhendo: + ts pontos da circunferéncia: °C, + dois pontos da circunferéncia e um ponto da reta: De quantas maneiras pode 0 Cx , a selecionador escalara equip + um ponto da circunferenciae dois pontos da ret: paraafinal sabendo que C1x"C, pretende jogar com um guarda- O mimero de tridngulos é: -redes, quatro defesas, quatro 5G, #9C, XC, + °C, XC, = 10+ 107 45X21 inecics oe es arcadoee Em alternativa, podemos ao ntimero total de modos de escolher 3 dos 12 pontos ('*C,) subtrairas escolhas de trés pontos na reta r (°C,), obtendo a resposta: imaescomterRS mee NC, —1C,=220— 35= 185 4h‘video Avidode 2.2. Resoluco de problemas envolvendo arranjos e combinacées Exemplo 17 Permutacdes com repeticao ‘Numa caixa temos quatto bolas cinzentas, numeradas de 1a 4, duas bolas amarelas etrés bolas vermelhas. Tanto as bolas ei amarelas como as bolas vermelhas si0, iguais ente si. Extraem-se as 9 bolas, uma a uma, e colocam-se em fila pela ordem de saida. Quantas sequéncias diferentes é possivel formar? Resolucdo Se as bolas fossem todas diferentes a resposta seria: P,=9! Como existem bolas iguais, o niimero de sequéncias é menor. Se trocarmos entre si duas bolas amarelasou duas bolas vermelhas obtemos uma sequéncia igual: 959959990 Asbolas amarclas podem permutar entre side 2 modos diferentes e o niimero de possiveis permutacoes das bolas vermelhas ¢ igual a 3!. Logo, cada sequéncia é contada 213! Portanto, o ntimero desequéncias é dado por: go Outro proceso Para formarmos uma sequéncia temos dearrumar as nove bolas em nove lugares: 30240 + Os lugares para as bolas amarelas, iguais entre si, podem ser es- colhidos de °C, modos diferentes. Exemplo + Os lugares para as trés bolas vermelhas podem ser escolhides entre 0s restantes sete lugares de “C, modlos diferentes. Exemplo + As quatro bolas cinzentas, por serem diferentes, podem ocupar os restantes quatro lugares de 4! manetras diferentes. Exemplo 992999399 4 Assim, uma resposta para o problema é: 1 9C,7C, x 41=36 x35 x 24 = 30-240 = Outras respostas possivei PMC XC )XAL, "ACC XC, 047A, °C, x1 (justifique) 27. Pretende-se dispor numa prateleira de uma estante, colocados uns ao lado dos outros, 12 livros, trés dos quais sdo deFisica, quatro sao de Geometria Descritiva e cinco sao de Matemética A. Os livros de cada disciplina sao iguaisentre si. De quantas maneiras 0 podemos fazer: 27.1. sem restrigdes? 27.2. de modo que os livros de cada disciplina fiquem juntos? 27.3, de modo que os trés primeiros livros, do lado esquerdo, sejam os de Fisica? 27.4. de modo que os livros de Fisica fiquem juntos? 28. Considere 12 ovos de Pascoa iguaisentre si exceto na cor da ‘embalagem, sendo cinco rosa e sete azuis. 5 12 ovos vao ser colocados, ‘um por cada espaco, num, expositor com 16 espacos, como o da figura. De quantos modos diferentes se podem arrumar 0s ovos? Justifique, numa pequena composigéo, que "C;x"C, e "C,."C, sao respostas, corretas para o problema. 45Cee Or age ELT Ss e-———— Exemplo 18 Anagramas Quantos so os anagramas da palavra POMPOSO ? Resolugao Apalavra POMPOSO tem sete letras com duas letras P e trés letras 0. Oniimero de permutacdes diferentes destas sete letras é dado por: 2 2x3 420 Outro processo Para formar um anagrama da palavra POMPOSO temos de arrumar duas|etras P, trés|etras O eaindaasletras M e $ em sete lugares: + O lugar das duas letras P pode ser escolhido de *C, modos diferentes. Por exemplo: Pp + De seguida, podemos, nos cinco lugares restantes, escolher 0 lugar das trés letras O de "C, modos diferentes. Por exemplo: op__poo + Finalmente, as duas letras diferentes, M e S, podem ser arru- macs nos dois lugares que sobram de 2! modos diferentes. Por exemplo: oOpMsPpoo Logo, o ntimero de possibilidades é: 7C,x °C, X21= 21 x 10x 2= 420 @ Observacdo Nos exemplos 17 e 18 aplicou-se a propriedade seguinte: ‘Onimero depermutagoes de rn objetos dos quais n, sao iguals dy, M, S20 gualsa dy. € My, so iguaisa a, onde n+Nytontm=M, édado por: 29. Considere todos os anagramas da palavra HIPOPOTAMO. 29.1. Quantos sao esses anagramas? 29.2. Quantos desses anagramas comecam por uma vogal? Sugestao: separe em dois casos (osque comecam pelaletra A ou pelaletra I eos que comegam pela letra 0) 30. Considere todos os niimeros que se podem formar trocando aordem aos algarismos do miimero 1613 667. 30.1. Quantos sao esses ntimeros? 30.2. Quantos desses ntimeros sa0, superiores a 6 000 000? Exemplo 19 Mais anagramas Em quantos anagramas da palavra INDIVISIVEL alletra V precede a letra 1? Resolugao Podemos agrupar duas vezes as letras V e I econsiderar cada ‘um destes pares como uma letra. Ficamos, assim, com nove letras para permutar: [VIJUNDSEL, entre asquais hé dois pares (Omiimero de anagramas é: 46 eduas|etras I. 31. Orio Limpopo é 0 segundo maior rio da Africa austral. Nasce na Africa do Sule desagua no oceano Indico, perto da cidade de Xai-Xai, em “Mocambique ‘Vasco da Gama foi, em 1498, 0 primeiro europeu a ancorarna for deste rio. Em quantos anagramas da palavra LIMPOPO aletra I precede aletra M?i Exemplo 20 Fichas no tabul Na figura esta representado um. tabuleito com 16 casas dispostas em quatro filas horizontais, (1,2, 3 e 4) equatrofilas verticais (A, B, Ce D) Pretende-se dispor nove fichas (cinco azuis, numeradas de 1.45, € quatro vermelhas, iguais entre si) no tabuleiro de forma que nao fique mais do que uma ficha em cada casa. De quantas maneiras diferentes é possivel dispor as nove fichas de forma que: 20.1. nao haja outras restrigoes? 20.2. as fichas azuis ocupem lugares em duas filas horizontais? 20.3. as fichas vermelhas ocupem lugares em duas filas horizontais? Resolucao 204. "Ax "Cy 24 160 x 330 = 172972800 ‘casts do tabula (arenes a Outrasrespostas corretas: "C,x"A,, "C,x°A, € C,x°C, x5! ‘As fichas podem ser dispostas de 172972800 maneiras. 20.2.4C, x"A, x "C,= 13305 600 rE Ty tscomace Escola ordenada de ugarspareasfichas azul, quedo alberta, sugars das ds ss scoha das dus ilasa ocupar plas fchasazuls Ha 13.305 600 possi spare, lades de escolha. 20.3.'C,x (°C, 2) x "A, = 38.776 320 Toy esclha ordenadate gaes para ss Achasazuls Ly tscothadeigares paras fica vermelhas as das Mls exceto os casonemqueficam ods na mes la L__,. scan das dua fies aocupa plas fehasvermeias Outro processo Hé trés alternativas quanto ao mtimero de fichas vermethas por fila: = uma na primeira fila e trés na segunda; + duas em cada fila; + trés na primeirafila e uma na segunda. $C yx (NO), 1C yx 1G, 4 1G) X'C)) XA, = 38776320 Hé 38 776320 possibilidades de escolha. 32. Os gelados feitos & base de fruta sao isentos de gordurae xgeralmente tém menos calorias. No balcdo de uma gelataria existeum recipiente com 12 compartimentos iguais, Aistribuidos por trésfilas de quatro, para colocar gelados. Em cada compartimento s6 é colocado um sabor. ‘Num certo dia a gelataria apresentava seis sabores disponiveis: chocolate e cinco sabores de fruta (anand, banana, cereja, limaoe ‘morango). O gelado de chocolate sera distribuido por quatro recipientes € 0s sabores de fruta ‘ocuparao, cada um deles, um recipiente, De quantas maneiras se podem. distribuir os gelados pelos 12 compartimentos de modo que: 32.1. nao haja outras restrigdes? 32.2. ogelado de chocolate ocupe a fila do meio? 32.3. 0s compartimentos com gelado de chocolate se distribuam por duas filas? 47eT rae EL Exemplo 21 Formar nimeros Quantos nimeros naturais de quatro algarismos ¢ possivel formar: 21.1. que tenham exatamente dois algarismosiguais a 0 ¢ os restantes sejam diferentes entre si? 21.2, que tenham os algarismos diferentes ¢ sejam pares? 21.3. que tenham os algarismos diferentes e o seu produto seja ‘um niimero par? Resolucao 2A. 9x20, xB=216 TL > poterente de 0 eo prineivoaigacsane L_____,. xcotha dos agarespars os 0 (O primetroalgarismo mio pode ser 0 Epossivel formar 216 niimeros. A 329A 428 9 8 7 1 loin sigacisme $0; o priate iinet eo) 8 8 7 4 (osikimoalgarismoé 2,4, 6 on 8; oprimeino alterentede Oe dosing) Logo, ha 9 x87 1+8X8X7 x4=2295 niimeros pares. 21.3.9%°A,—9A,= 416 TT» mameros com quatro starismosimpares L____ > rads ox nimeros(o 1+ lgarisme édferente de 0) Epossivel formar 4416 nimeros. 33. Utilizando os algarismos do conjunto A definido por A={1, 2,3, 4,5, 6,7, 8, 9}, 4quantos nimeros de trés, algarismos é possivel formar: 33.1. que tenham exatamente dois, algarismos iguais a 5? 33.2. que tenham os algarismos diferentes sejam pares? 33.3. que tenham os algarismos diferentes e que o seu produto seja um ntimero par? Exemplo 22 Bolas em caixas De quantas maneiras se podem colocar seis bolas diferentes em ito caixas diferentes, nao podendo ficar mais de quatro bolas numa caixa? Resolucao Para responder ao problema, vamos dividi-lo em trés etapas: + De quantas maneiras se podem colocar seis bolas diferentes em ito caixas diferentes? ‘Temos oito hipéteses para a 1.* bola, oito hipsteses para a2.* bola, «+ € ito hipéteses para a6. bola, Logo, ha 8° possibilidades. bolas na mesma + De quantas maneiras se podem colocar as s ccalxa? Hé oito possibilidades, pois ha oito caixas. + De quantas maneiras se podem colocar cinco bolas numa caixa ‘e uma bola noutra caixa? Ha °C, x°A, possibilidades (hd "C, maneiras de escolher as cincobolase ‘A, maneiras de escolher as duas caixas).. Logo, a resposta é 8° ~ 8 -°C,x"A,=261 800 maneiras. 48 34. De quantas maneiras se podem colocar sete bolas iguais em quatro caixas diferentes de forma que fique pelo menos uma bolaem cada caixa? 999 LwaILaiLaiLa)Exemplo 23 Caminhos 35. O Joaoacaba de sair do Quantos caminhos existem, 1 seguindo as linhas da quadricula, que ligam 0 ponto A ao ponto B de tal modo que em cada vértice apenas ¢ possivel seguir para cima (© ouparaa direita (D) ? A Resolucéo O retngulo cuja diagonal é [AB] esté decomposto em 4x3 quedriculas. Cada caminho de A para B tem um comprimento igual a 7 lados po|olo trabalho e encontra-se no ponto 7, assinalado no mapa do seubairro. De quantas maneiras diferentes pode escolher 0 caminho para casa, no onto C, sabendo que tem de passar na farmacia, no ponto F, equeem cada eruzamento apenas pode tomaruma de duas diregoes: este ou sul? de quadricula e pode ser definido poruma sequéncia de 4 letras D € 3 letras C, Por exemplo, as c sequéncias: A ceDDPCD e PbECDCC correspondem aos caminhos indicados na figura. c ¢| DDD Portanto, o ntimero decaminhos é dado por: *, 35 ——_scolhadolugardasletas D nasequéncia 0u 7C,=35 ——_Escothadotogardasietras C na sequéncia Emalterativa, o nimero de caminhos de A para B é dado por: 5 Nimerodesequéncias com quatroleras D etrésletas C xsl Ha 35 caminhosde A para B vale oo FI nn (wa (an) fae Exemplo 24 Mai Quantos caminhos existem, 0 ‘mais curtos possivel, que ligam 0 ponto A ao ponto D seguindo as linhas da quadricula e que: 24.1. passam por B? caminhos 24.2. passam por Be C? A Resolucéo 2h. °C, X"C,= 10x 126 = 1260 [=> nromero ae caminnosde para 2 L____ wimerodeeamiotosde a para & H4 1260 caminhosde A para D que passamem B. 26.2.°C X*C,x7Cy= 10 X 1X35 =350 To imerodecamintos de € para D L____ mero decamintos de para Ha 350 caminhos de A para D que passamem Be C. 36. Quantos caminhos € posstvel seguir, sobre as linhas das quadriculas, o mais curtos possivel: A 36.1. de A para D? 36.2. de A para D passando por B? 36.3. de A para D pasando por C eB? 36.4. de A para D pasando por C ou B? 49ee ur Ma eC Exemplo 25 Comissao com cargos Num grupo de 12 pessoas, sete mulheres e cinco homens, vai ser escolhida uma comissio de quatro elementos: um presidente, ‘um secretétio, um tesoureiro e um relagdes piblicas, para.a organtzagéo de um evento. ‘De quantas maneiras se podem escolher os elementos da comissao: 25.1, sem outras restrigoes? 25.2. de forma que o presidente e o relagdes piblicas sejam mulheres? 25.3, de forma que tenha tantas mulheres como homens? Resolucao 25.1. Como ha cargos distribuidos, interessa a ordem da escolha. O mimero de possiveis escolhas &: Aya 12.11% 109 11.880 25.2.A, x "A,=7x6x 10x9=3780 TT» Siero demaneieas de escother os estantes 2 membros entre asrestames 10 pessoas L__. aero de mantras de escolherordenadamente dhuas moles H4 3780 maneiras de escolher a comissao. 28.3. ('C,x°C,) x4! =21 x 10x 24 = 5040 (°) T+ wimero demaneteasdedistibuiros & cargo elas 4 pessoasescoidas ‘mera de maneias de excolher os elementos da omissio(2 homense 2 mulheres) H4 5040 maneiras de escolher a comissio. 37. Numa associagao, reuniram-se seis homens e sete mulheres para formarem, entre eles, uma lista candidata a direcao. A direc formada por cineo elementos que desempenham cinco cargos diferentes, entre eles o de presidente. ‘De quantas maneiras pode ser formada lista de forma que: 371. presidente seja uma mulher? 37.2. adirecao tenha mais homens do que mulheres? 37.3. adirecao tenha pelo menos um homem e pelo menos uma mulher? @ Observacao *) Repare que aresposta “AA, = 840 A questao 28.3. est errada. Estaria correta para, por exemplo, determinar | onimero demaneiras de formar uma comissio em que o presidente eo secretirio fossem mulheres e os restantes cargos fossem atribuidos a dols homens. Exemplo 26 Bolas separadas ‘Numa caixa temos cinco bolas azuis, numeridas de 1 a 5, e quatro bolas vermelhas, numeradas de 1 a4. Quantas sequéncias diferentes ¢ possvel formar com as nove bolas de forma que nao haja bolas vermelhas seguidas? Resolucao Asbolas azuis podes ser ordenadas de 5! maneiras diferentes. Exemplo Asbolas vermelhas, para que nao fiquem seguidas, terdo de ocupar uatrodos seis possiveis espacos entre as bolasazuis, no inicio ou no fim da fila, Hé °A, maneiras de escolher esses quatro lugares. Temos, portanto, 5!x°A,= 43200 sequénciassem bolas vermelhas seguidas. 50 38. Seis raparigas e quatro rapazes vvao ocupar dez lugares seguidos no cinema, De quantas maneiras o podem fazer de forma que: 38.1. tanto osrapazes como as raparigas ocupem lugares seguidos? 98.2. 0s rapazes ocupem lugares seguidos? 38.3. nao haja dois rapazes em lugares seguidos?@ Observacao No exemplo verficou-se que 'C.="C, De um modo geral, dado.um conjunto A ‘com n elementos, a cada subconjunto B de A.com p elementos (pp) 2.3. Propriedades das combinacées Consideremos a seguinte questio: Dados seis pontos dis intos sobre uma circunferéncia, sejam: «= todas as retas que passam em dois desses pontos; + todos os quadrildteros em que os vértices so quatro desses seis pontos. Existem maisretas ou quadrilateros? Para desenhar um quadritétero precisamos de quatre pontos e para representar uma reta bastam dois pontos. Poderd parecer que hé mais retas do que quadriléteros mas tal nao é verdade. Como dispomos de seis pontos, sempre que utilizamos dois pontos para a reta deixamos quatro pontos para formar o quadrilétero, Logo, o ntimero de retas é iqual ao nimero de quadrilateros. Utilizando combinagdes, ver: Numero de retas: , 6 6! _6x5x 2ix(6= 2) Zxdl Sete Numero de quadrilateros: , st 61 _6xSxéf_ 45 Tx(6= 0! xl Mx! 15 Verificamos que *C,="C2, ou seja, *C,="C._» De um modo geral, tem-se Dados dois nimeros naturais ne p com n>p: "¢,="C Demonstracao Dados dois nimeros naturais n € p com n>p peat i 51Cee Or RE O numero de subconjuntos de um conjunto com n elementos é 2" © Observacao 3 Conjunto A Utilizando combinacdes, tem-se: @ 5Cy4 °C, +50, +°Cy= 143434128 > mera de subconjuntos com 2 elementos Se n=3, onimero de subconjuntos é 2° Subeonjuntos de A L___ mero de subconjuntos com 1 elemento +o Gal L__ mero de subconjuntos cam 0 elementos sah, {bh {el °G=3 . fa. » {a,c} °C=3 De modo geral, tem-se: bs : @ be * = Propriedade_ Dados dois nimeros naturais n e p com n>p. Mat "C +. +C, = 2" © Areter i _ ou + Bimediato que, para p,=2" todo nN: = "Cen “ Propriedade + S'C,=2", nen “ Dados dois numeros naturais n € p com pp, dé origem aos n+1 valores iguais, a °Cy. °C), "Cz... °C, designados por coeficientes binomiais e que podem ser dispostos em forma de trigngulo tal como se apresenta na figura seguinte: n=0--- °C, Esta disposicao dos valores de "C, designa-se por Tridnguto de Pascal. Os valores correspondentes so: Estes valores bem como os seguintes podem ser obtidas a partir das proprieda- des das combinacées ja estudadas. = "C,="C,=1 O primeiro elemento eo ultimo de cada linha sao iguais a 1 "Cy=n 0 segundo elemento de cada linha igual an = "C= "Cy Em cada linha, 05 elementos equidistantes dos extremos so iguais. pty y= Cy Cada elemento (exceto os extremes) é igual a soma dos dois elementos que esto por cima.Estas propriedades permitem determinar qualquer linha do Triéngulo de Pascal @ Observacao 2 partir da linha anterior: linha formada pelo n=3 a elements daforma "6, ee er Ser com kE{O, 1, .) mj, n=4 1 4 6 4 1 designe-se porlinha de Te gr NE cordem m ¢ tem n=5 1 5 i 0 8 1 +1 elementos, NEN Ne na bent ¢ 6 0 8 6 1 Podemos ainda observar que: + como 3'°C,=2", asoma dos elementos da linha de ordem n € 2°; + atendendo & simetria do Triéngulo de Pascal, o maior valor da linha de ordem n 60 do elemento central, no caso de n ser par, ou 0 dos dois ele- mentos centrais, no caso de n ser impar. Exemplo 91. 0 maior elemento peniiltimo elemento de uma linha do Trigngulo de Pascal é 14. 31.1. Quantos elementos tem essa linha? 31.2. Qual é 0 maior elemento dessa linha? 31.3. Qual 6 0 maior elemento da linha seguinte? Resolucéo 31.1. 0 peniiltimo elemento ¢ igual ao segundo que, por sua ver, 6iguala n Logo, = 14, pelo que essa linha tem 15 elementos. 31.2. Como n é par, omimero de elementos da linha é impar. O maior elemento 6 0 termo central e 0 seu valor é: MC, =3492 nat» 31.3. Alinha seguinte éade ordem n=15. Logo, esta linha tem 16 elementos e, sendo um nimero par, o maior valor da linha 6 0 dos dois elementos centrais: C,=8C,= 6435 5: p= ou pe Exemplo 32 A soma de todos os elementos ‘A.soma de todos os elementos de uma linha do Tridngulo de Pascal é 4096. Quantos elementos tem essa linha? Resolucéo Asoma de todos os elementos da linha de ordem 1 é 2". 2" =4096 => 2" =2"" > n=12 Logo, trata-se da linhacorrespondente a n=12, a qual tem 13 elementos. i 43. Umacerta linha do Triangulo de Pascal tem 21 elementos. 43.1. Qualéo segundo elemento dessa linha? 43.2. Qual é o maior elemento dessa linha? | 43.3. Quantos elementos dessa linha sao maiores que 100 000? 43.4. Qual éo quinto elemento da linha seguinte? 44. O peniiltimo elemento deuma linha do Tridngulo de Pascal 6 2. 44.1, Quantos elementos dessa linha sao superioresa 12? 46.2. Qualéa soma de todos os elementos da linha anterior? 55eT rae EL Exemplo 33 A linha seguinte O quarto elemento de uma certa linha do Triangulo de Pascal é 7770. ‘A soma dos quatro primeitos elementos dessalinha é 8474 . Qual é0 terceiro elemento da linha seguinte? Resolucao 0s primeiros quatro elementos das duas linhas referidas sao: 1 @ b 70 Lina deque sabe 04 elemento 1 lta ath Lina sequin Pretendemos deter que éiguala a+b. Edadoque 1+a+b+7770=8474. Logo, a+b=8474 7770-1 =703. ar o terceiro elementoda linha seguinte Oterceiro elemento da linha seguinte é 703 45. A soma dos seis menores ‘elementos de uma certa linha do Triangulo de Pascal ¢ igual a 1808 Qual 60 terceiro elemento da linha seguinte? 4b. Osétimoe o décimo elementos de uma linha do Triangulo de Pascal sao igi Qual 0 mafor elemento da linha anterior? Exemplo 34 Combinacées Dadosos mimeros naturais me p, com p+1q=n—p; + 08 coeficienies dos termos do desenvolvimento de (x+y)" sao os valores de °C, com pe {0, 1, .., n}, ou Sea, s80 0s elementos da linha de ordem do Tridngulo de Pascal e designam-se por coeficientes binomiais. De modo geral, tem-se o desenvolvimento seguinte @ que se dé o nome de for- mula do Binémio de Newton, Seja nEN, (xy) ="Con HOY HCH Ya HC AYE Ca ou bernt= Sree sta expressdo permite escrever qualquer termo conhecida a sua ordem sem que seja necessario escrever tode o desenvolvimento. i 57eT rae EL Exemplo 35 Desenvolver 49. Utilizando a formula do : Determine o desenvolvimento de (%~3x) utiizandoa Loaner taiearenais i o desenvolvimento de: férmula do Binémio de Newton. 49.. (2-3) Resolugao . 1 +4 ner 49.2. (x+Vx) , x30 2a) =(E =) “6, () -3x)"= f (5-s)=(5+ Bole) © 49.3. (2x -1) Para determinar os coefclnte binomials pademosrecorrera linha de foedem 1 do Tanguls de Pascal “G) 1 49.6. (x4), x#0 a0? (2) Cao'+o() Cans ah ete : 2 rasa ea (® +1(@) Caren (5) Ca Lae 4 696, (r42y)® Bayt yg foe ax Sore eeiet= ¥ aM xart 6x ixox’ 4x x27 4 8lx'= 3 Six'+ aie! -o-3 sixteen Exemplo 36 Resolver uma equacao 50. Resolva as equagoes: 4 2x8, 50.1. (1+a)'-3=x' 44x" 50.2. (2+) =(x4 147 Resolva a equagao (x+2)' = Resolucao (xt2)ax" +207 ' PES aT D4 BvD Dax + 2x7 rat rast 46x" 4 12x+8-x' 2x05 24x’ + 124 8=05 i eart2=06 aay a ave ex Exemplo 37 Calcular 0 valor exato, 51. Calcule ovalor exato de: Calcule o valor exato de (1+ V2)'. : Resolugao rau (14-v3)'= Sc, x1" (v2)" = (V)"+ 4 (v2) +6 (V2) 44x v3+ (v3)" S4t4ax2Vi+ox2+4ver1= = 12V3e17 58a eeeeeeeseststei‘__e Exemplo 38 Calcular termos Considere, para x>0, 0 desenvolvimento pelo Binémio de Newton de (vs-2) x Determine: 38.1.0 6 termo (segundo as poténcias dectescentes de x); 38.2. otermo de grau 3, caso exista; 38.3.0 termo independente de x, caso exista. O termo geral do desenvolvimento é: selva” (2) =tcyle!) "e2y (2) 26,2 xx Pele t, °C(-2)" xx xx? ="C,C2xx P= °C,(-2) xx 38.1. Ty. =°C,(-2) xx 9-3p 2 obtém-se substituindo p por 5 em Ty... Como decresce com valor do p, 0 ° termo Tey =°C(=2)° Xx 7 = 126 (~32) x Osexto termo ¢ - 0 38.2.Notermo de grau 3, ou seja, no termoem x", temos: 9-3p ote FPH8 9-26 9p=3e9p=1 tenancies Tey =9C, x (-2)'x xP 9 x (—2)! xx" == 18x" Otermo de grau 3 é T,=—18x". 38.3.0 termo 1, Gindependente de x se es6 seo expoente de x for 0, ou seja: 672. , 9-9 i aa 0659-39-09 3p=9p=3 sen nocncn i seo BT =O. 2) ex 284 x (8) xx" 672 i Otermo independente de x é 7, 52. Considere o desenvol de: a_i F- 2x), x#0 x 52.1. Determine o 3.° termo considerando 0 desenvolvimento ordenado das poténcias decrescentes dex. yento 52.2. Determine o coeficiente de x°. 52.3, Justifique que neste desenvolvimento nao existe termp independente de x. 53. Relativamente ao desenvolvimento de (Leevey' x0 determine: 53.1. otermo independente de x, caso exista; 53.2. otermoem x", 59eT rae EL Exemplo 39 A soma dos coeficientes Determine a soma dos coeficientes dos termos de uma forma reduzida do polinémio (2x°—3x°)" Resolucao Dado um polinémio P(x)=ayx"+4,x""' 44,0"? +... +4, temos: PU)=a,4a,+a,+...44, Portanto, a soma dos coeficientes de P(x) éiguala P(t). Assim, a soma dos coeficientes dos termos deuma forma reduzida do polinémio (2x*—3x')"" éigual a: (ax1-3x1 Exemplo 40 Somatérios Utilizando o desenvolvimento do Binémio de Newton, determine o valorde cada uma das expressdes seguintes: 40.1. 3 "'c,x4""-1x<(-6) 40.2. 3", x(-1-P x2? Resolucao Seat! (-6)'= 46)" =(-2)" 40. 2048 40.2. "Cx (1)? x2h=(-142)" 54, Determine a soma dos coeficientes dos termos de uma forma reduzida do polinémio: 54.1. (4x? 21)" 54.2. (5x7— 61)" 54.3. (x°—3x')" 85. Recorrendo & formula do Binémio de Newton, determine ovalor decada uma das expressdes seguintes. 55.4. > *C,x4'-!x (7)! 55.2. 3c, x(—101)"™-#x 10 Exemplo 41 0 menor valor de Determine o menorvalor de n IN de forma que o 2)" tenha um termo independente desenvolvimento de (x°—2) tenha um termo independent dex. Resolugao . O termo geral do desenvolvimento é T,,,="C,(x")" (2) ceear (Ife Trae C(—2P "a=", (—2P x” 3n—4p=0. > p 4 Como pEIN, © O< psn, m temde serum miltiplo natural de 4. Omenorvalorde n 64 60 Determine o menor valor de ENN paraoqualo desenvolvimento seguinte tem um termo independente de x. 86a. (x42), neNAxe0 562.(Livs) nenaxeo roses exes ro DB CADERNO EFMModelos de contagem - Resumo Apresentamos umn esquema dos modelos de contagem estudados. A resolucao de alguns problemas passa pela aplicacao, em conjunto ou em altemnativa, de mais do que um destes modelos. Outros hi que se resolvem methor seguindo caminhos diferentes, como, por exemplo, 0 principio da muttiplicacao, ‘sim ——— — 0s elementos. [ podem repetir-se? sim Nao pan — sim ' Entram tot Interessa a ordem CREED dos elementos? peerisest) Nao L Aenn-1)XuX(n—p+ D= Nao 61eT ur Mec Arranjos com repeti¢ao Dado um conjunto de cardinal nN, chama-se arranjos com repetigdo de n elementos p a pe representa-se por "A, ao niimero de sequéncias de 1p elementos que é possivel formar com elementos ‘desse conjunto,distintos ou nao. Arranjos sem repetigto Dado um conjunto de carnal €N, chama-s ar ee oa re eae cee ton p a p (pp) e epresentn-se por "A, 20 ee eer ee ea tee eee eae *Ayenxln =x... (n= p41) vm Permutagdes de 1 elementos Dado um conjunto de cardinal n€IN, chama-se permutagdes de n elementos e representa-se por P, a0 miimero de maneiras de ordenar os n ele- rmentos do conjunto, 62 Dispomos de panos de cinco cores diferentes. Pretende-se fazer uma sala com trés barras horl- zontais, destinada a uma partcipante nas marchas populates. Em cada barra é usado pano de uma s6 core pade haver barras da mesma cor. De quantas formas diferentes é possivel fazer aah Dispomos de panos de cinco cores diferentes. A saia tem trés barras horizontais. Em cada barra é usado pano de uma s6 cor e nao pode haver barras da mesma cor. De quantas formas diferentes possivel fazerasaia? S44 Resposia: “A, 5x4x3=60 Dispomos de panos de cinco cores diferentes. A saia tem cinco barras horizontais. Em cada barra 6usado pano de uma s6 cor e nao pode haver bar- ras da mesma cor. De quantas formas diferentes é possivel fazer sala? GE4 Resposta: P= S!-5%4%3¥2% 1-120Combinagdes Dado um conjunto de cardinal n EN, chama-se combinagdes.de m elementos p a p (0 n=49 ‘Alinha seguinte éa de ordem 50 etem 51 elemen tos. (O maior elemento da linha de ordem 50 ¢ "Cs. Determine o term independente do desenvolvi- mento de (x - x7") ‘G(- Dx O termo independente ééa forma kx": 8-m=0699 4 (txt 270 x 1x70 63