Revisio Cientifica Estelivrofoirevisto cientiicamente pela Prof Doutora Patrica Engrica, docente dda Universidade Abeta, won BeethO x Corl ‘Acépiallega vole osdetos dos autores. (0s prejuecados somos toes 6s * ib. matic Wate 42° ano f " i abilidades Combinaton@ e Prob Maria a vous Luis Guerre F*Ph@ Neves Arno Pee si e Porto EditoraApresentacao Caro aluno O estudo da Matematica desenvolve capacidades de organizacao do pensamento, de raciocinio, de resolucao de problemas e criatividade. Porque para aprender Matematica necessario um estudo auténomo ¢ sistema- tico, o Maximo - Matematica A, 12.° ano foi organizado no sentido de proporcionar o trabalho adequado, ‘A nossa equipa é constituida por autores com enorme experiéncia, tanto na le- cionago como na elaboracao de manuais escolares e formagao de professores. A valiosa ajuda de colaboradores mais jovens, bem como a permanente investi- gacao no decorrer de todo o processo de elaboracao deste manual, ajudou-nos a transformar o dificil em facil, para que, juntos, possamos comprovar que: “Estudar Matematica com o Maximo é o maximo Os autores.Dominio 1 Calculo combinatorio e probabilidades Atividade de diagnéstico ( introducdo ao calculo combinatério 1. Propriedades das operacdes sobre conjuntos 1.1. Propriedades da reuniao e da intersegao de conjuntos 1.2. Propriedades da inclusao de conjuntos . Leis de De Morgan - Produto cartesiano e reuniao de conjuntos 2. Cardinal de um conjunto 2.1. Conjuntos equipotentes 2.2. Cardinal da unido de conjuntos disjuntos 2.3. Cardinal do produto cartesiano de dois conjuntos 3. Conjunto das partes de um conjunto E 4, Fatorial de um ntimero inteiro nao negativo Sintese Atividades complementares Avaliacao 1 (@AX.catculo combinatério. Triangulo de Pascal e Binémio de Newton 1. Arranjos 1.1. Arranjos com repeticao . Arranjos sem repeticao, Permutacies 2 % 2% 28 20 2 2 2 % 2. Combinacdes a 2.1. Definigao e problemas 4 Resolucao de problemas envolvendo arranjos e combinacoes 5 2.3. Propriedades das combinacies 51 3. Triangulo de Pascal e Binémio de Newton 54 3.1, Triangulo de Pascal 5h 3.2. Bindmio de Newton 87 Sintese 62 Atividades complementares “ Avaliacao 2 1 (2) Probabitidades n 1. Espacos de probabilidades n 1.1. Definicdes e notacées n 1.2. Classificacio de acontecimentos 72 1.3. Definicdo de Laplace B 1.4. Propriedades da funcao de probabilidade a 2. Probabilidade condicionada 85 2.1. Definigao e exemplos 5 2.2. Probabilidade da intersecao de dois acontecimentos 8 2.3. Acontecimentos independentes 93 2.4, Teorema da probabilidade total 97 Sintese 100 Atividades complementares 102 Avaliacdo 3 108 Avaliacao global no Questées tipo exame 14 Maximo nas Revisdes 178 Solucées 137A descoberta do Maximo Os autores deste manual BeETO deram particular atencdo ‘a aprendizagem ativa j eauténoma, através ca da resolucao de numerosos CS exercicios e problemas uw. -¥ Probabilidades organizados por grau de | uldade e em contextos diversificados. Cada dominio esté dividido em ‘subdominios.. 0 manual esta dividido em trés partes, 1.4 parte: Combinatéria ¢ Probabilidades 2.2 parte: Funcdes 3.2 parte: Complexos e Primitivas Cada uma das partes contém Questées tipo exame e Maximo nas Revisses, Nota histérica Revisio dos Questies para conteddes testar necessérios & conhecimentos Sintese do essencial com Exemplos simples aprendizagem. ~ basicos. indicacdo da pagina para rever ~~ para clarficar Nota ‘Ao longo de todo o manual existem os seguintes ‘cones que possibilitam o acesso a recursos digitais através das funcionalidades do NO FINAL 0 DOMINIO Interatividade © Exercico nterative—, IST : Ea Destaques para — ‘o que & preciso reter — s Exemplos resolvides para aplicar a teoria ‘eindicar modelos de resolucao Indicagao de questées das atividades complementares ‘das fichas/testes do Caderno de Fichas Atividades grau de dificuldade superior Resumos e exercicios para rever contetidos dos 10.*6 11.* anos “NO FINAL DECADA PARTE Questdes que mobilizam toda ‘a matéria dada e com objetivos idénticos aos das provas ofciaisCalculo combinatorio e probabilidades Atividade de diagnostico GB Introducao ao calculo combinatorio ® Calculo combinatorio. Triangulo de Pascal e Bindmio de Newton {3 Probabilidades Avaliacao global Ue eS Cla) 0 matematico francés Blaise Pascal (1623-1662) 6 conhecido como um dos criadores do calculo de probabilidades, Em 1654, um amigo de Pascal, De Méré (1607-1684), culto homem de letras mas inveterado jogador, colocou-the um problema re- lacionado com o jogo de dados: Duas pessoas disputam uma sequéncia de jogos em que tém igual probabilidade de vencer. Aposta- ram quantias iguais e quem ganhar seis vezes ganha tudo, Suponha-se que o jogo foi interrompido quando o resultado era 5-3. Que divisdo das apostas ser justa? Pascal escrevew a Fermat (1601-1665) sobre esta questo e foi desta troca de correspondéncia que nasceu a teoria das probabilidades como ramo da Matematica, No século XVIII, 0 célculo das probabilidades despertou grande interesse em muitos investi- gadores. Jacob Bernoulli (1654-1708) foi um matematico sufco que, entre outras obras de vulto, escreveu Ars conjectandi - A arte de conjeturar -, um longo trabalho sobre a teoria das probabilidades, publi- cado jd apés a sua morte. Na segunda metade do século XVIII, o notavel ma- tematico francés Pierre Laplace (1749-1827) de- senvolveu importantes investigagdes em diversas reas, entre as quais a teoria das probabilidades, nomeadamente com a obra Essai philosophique sur les probabilités, publicada ern 1840.EO CE ected Atividade de diagnostico : Conjuntos + Os conjuntos representam-se por letras maidsculas: A, B, C, .. + Ouniverso representa-se, geralmente, por U, 2, Souk + O conjunto vazio representa-se por {) ou @. + Um conjunto com um sé elemento designa-se por conjunto singular. Por exemplo, A={2) um conjunto singular. Interse¢ao de conjuntos A B ANB=(x: xEAAXEB) Se ANB=@ osconjuntos A e B dizem-se disjuntos. A ANB Reuniao de conjuntos u A B ACB E> Vx, (8EA=> xEB) é @ Considere os conjuntos: Az{x€Z:x°—x-30<0} B={xeR: Vx-T=x-3) C=(xEIN: x é divisor de 12} 11. Represente em extensao os seguintes con- juntos: aA »B oe @ ANBe AUB 9 ANCe AUC 9 BNCe BUC 12 Indique dois subconjuntos, Pe Q, do conjunto A, tais que: ®) Pe Q sejam disjuntos ») PAQ sejaum conjunto singular 2) PNQ=P @) PUQ=P ©) PUQ=A 13, Indique, e justifique no caso de serem fal- sas, 0 valor légico de cada uma das afirma- ies: 2) BCA » BC 0 5eB @ (SEB 9 (1, (2, 3)}Ce 0 Be C sao conjuntos disuntos 9) B éum conjunto singular 1) A éum conjunto finitoAtividade de diagnostico Diferenga de conjuntos u A B A\B={x€U: xEAAxEB} ‘Complementar de um conjunto Aoconjunto U\B={x€U: xB} dé-seonome de complementar de B e representa-se por B, ou seja: {xGU: x€B} el Verifica-se também que: = BOB=0 + BUB=U -U=0 +B=u I Sl = A\B=ANB Igualdade de conjuntos Dois conjuntos sao iguais se e $6 se tiverem os ‘mesmos elementos. A=Be>(xEAS xB) A=BeS(ACBABCA) Produto cartesiano + AXB={(x, yy: xEAAYEB) wAP=AKA BB No universe: =(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: 2a. 22. 23. ANBe AUB A\Be B\A AeB @ Considere, em R, os conjuntos: Jy {ren oxy } © B=[-1,1 Determine, na forma de intervalo ou uniao de intervalos, os conjuntos: aa. 32. 33. 3, 35. 24. a7. A ANB AUB A B A\Be ANB B\Ae BNA Considere os conjuntos: 4a. 42. A=(1,2,3) © B={a, b) Represente em extensio: a) AXB ») BxA Qa Indique um elemento de cada um dos conjuntos: AXBxA e BYEO CE ected Paradoxo do barbeiro ‘0 tinico barbeiro de uma certa aldeia barbeia todos os ho- mens da aldeia que nao se barbeiam a si proprios e ape- nas esses. Pergunta: Quem faza 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 proprio. + Se o barbeiro faz parte do conjunto dos homens da aldeia que se barbeiam a si préprios, entdo nao barbeado pelo barbeiro, ou seja, nao faz a barba a si préprio. ‘Temos, portanto, uma situagao paradoxal: se o barbeiro se barbeia, entéo nao se barbeia e se nao se barbeia, entéo barbeia-se. Ateoria dos conjuntos desenvolvida na segunda metade do século XIX pelos matematicos George Can- tor e Gottlob Frege, entre outros, deu origem a contradigdes como 0 paradoxo de Russel, cuja versao popular é 0 paradoxo do barbeiro. Ateoria axiomética dos conjuntos desenvolvida no infcio do século XX ultrapassou as dificuldades ine- rentes & existéncia de paradoxos. jade @ Considere no universo U={1, 2,3, 4,5, 6,7, 8,9, 10, 11, 12} os conjuntos: 12,3,4,5, 6) u B={3, 4,7, 8, 10} C=13, 5, 6,7, 8, 9 4 (1\ aw GB represents em extensio: (LA hi ANB, ANCe Bane GB veritique que: 21. ANB)NC=AN(BNC) 22, AUIBOC)=(AUB)M(AUC) 23. (AUB)UC=AU(BUC) 24. AM(BUC)=(ANB)U(ANC) 10Q 1. Propriedades das operacoes sobre conjuntos 1.1, Propriedades da reuniao e da intersecao de conjuntos Na atividade inicial 1 verificamos algumas propriedades que, entre outras, so validas para quaisquer conjuntos A, Be C ‘Assim, dados 0s conjuntos A, 8 e C, subconjuntos de um universo U, séo validas as propriedades seguintes: Propriedades das operacées sobre conjuntos- u 1. ANB=BNA Comutatividade 2. AUB=BUA uy 3. ANB)NC=AN(BNC) Associatividade 4. (AUB)UC=AU(BUC) 5. AU(BNC)=(AUB)NAUC) Distributividade 6& AN(BUC)="ANB) UNC) 7. ANA=A Idempoténcia 8. AUA=A u f Anna Existéncia de 10, AUB=A elemento neutro 11. Ano=o Existéncia de elemento absorvente No exemplo 1 vamos demonstrar as propriedades 1, 4 e 5. As restantes pro- priedades demonstram-se de modo anélogo. ® 11EO CE ected Exemplo 1 Para provar Sejam A, Be C subconjuntos de um universo U. Mostre que: 11. ANB=BNA 1.2.(AUB)UC=AUBUC) 1.3. AU(BNO) =(AUB)NAUC) Resolucao Sejam A, Be C conjuntos quaisquer, subconjuntos de um universo U. 1A. xEANBEXEAAXEBES Delinigéo deinversecso SXEBAxEAS Comutatvidede xERNA Delinigéodeinersecio Como xEANB > x€BNA, podemos concluir que: ANB=BNA 1.2. xE(AUB)UCE> > xC(AUB)VxECe> Definigfo de uniso WEAVER) VXECS DelinigSo deuniso SxEAV(VEBVIEDS Avsociatvidede SS xEAVxEBUCS Delinigéo deuniso © xEAUBUC) Delinigéo de uniso Logo, AUB)UC=AUBUO). 1.3. xEAUBNO > XEAVIE(BNO) Definigio deuniso SPXEAVEEBALEO Detniio de inersegto POEAV EB) AEAV XE O) E dusuivieace rEAUBAXEAUCE Detnigio de unisa 2 rE(AUB)NAUO) Detnigto deimersegto Fica assim provado que: AU(BN ©) =(AUB) (AUC) > 1. Sejam A, Be C subconjuntos © deum universo U Mostre que: 11. AUB=BUA 1.2. (ANB)NC=ANBNO) 13. ANBUO=ANBUANG Exemplo 2 Para simplificar Sejam A e B subconjuntos de um universo U. ‘Simplifique a expressio (A B) U A, referindo as propriedades que utilizar. Resolucao (Ang) vA=(ua) n(Bua)= Distributividede un(Bua)= Jua-u BUA Elemento neutro =AUB Comutatividade 12 2. Sejam A e B subconjuntos de um universo U. ‘Simplifique cada uma das expresses, referindo as propriedades que utilizar. 2.1. (AUB)UA 2.2.(AUB)NA 23.(ANB)NA oncescomm ones rem ed() Demonstragéo Para provar que: ACB seeshse ANB=A ‘vamos mostrar que: ) ACB=>ANB=A i) ANB=AS ACB ) Admitamos, por hipstese, que ACB. xEAN BED SS reAAxEBS SrEA Logo, (ANB)CA +xEA=oxB porque ACB. Assim, x A=> S>rEAAXEBED <2xEANB Logo, AC (ANB) Portanto, AN B=A i) Admitamos, por hipétese, que: ANB=AAACB Se AZB, existe pelo menos um x€A, tal que xB. Portanto, existe pelo menos um xEA, talque x€ANB Logo, A#AMB, oque contraria a hipétese que admitimos. Logo, ANB=A=9ACB. De modo semelhante se prova que: ACBE>AUB=B @ Areter ‘SI sACBEDAD, #ACBED AU. sACBEDECA +VA, OCA 1.2. Propriedades da inclusao de conjuntos Vejamos algumas propriedades relacionadas com a inclusao de conjuntos. Consideremos os conjuntos A={2, 3, 4} e B={1, 2,3, 4, 5} Observemos que: 2ACB 2AN (2,3, 4) sAUB={1, 2,3, 4, 5}=8 Regra geral, por observacdo de um diagrama de Venn facilmente se reconhe- cem as propriedades seguintes: Propriedade (*) Dados os conjuntos A e B uv ACB see somente se ANB=A a e ACB see somente se AUB=B (VA domonstrasio desta proprledade enconira-se 3 lado, Sejam agora A e B subconjuntos de um conjunto U, tais que ACB ACB ES (Vx, xEA=>xEB) ‘Tomando 0 contrarreciproco desta proposicao, temos: ACB ES (Vx, xEB=>xEA) > lve, xeB => xed) eBca Dados os conjuntos A e B, subconjuntos de um conjunto U ACB see somente se BCA Sabemos que a condicao xE@ é impossivel. Logo: VA, XEQ=>XEA, ouseja, VA, OCA i "Propriedade 0 conjunto vazio est contido em qualquer conjunto. e@ 13eur CE acct ed 1.3. Leis de De Morgan Consideremes, no universo U={1, 2, 3, 4, 8, 6}, 0s conjuntos: A=O,2,3) e B=(2,3, 4, 5} U_Temos sucessivamente: 8 g +ANB={2, 3} 1,4, 5, 6) — 4 > >» |ANB=AUB . eel 1,4,5, 6) 7 5 - = / ‘ «B={1, 6} sAUB=({1, 2,3, 4, 5} — AUB={6} Verificamos que, neste caso, ANB=AUB e AUB=ANB. Estas igualdades, conhecidas por Leis de De Morgan para conjuntos, sao validas para quaisquer conjuntos. . Leis de De Morgan para conjuntos ©@ Areter Dados os conjuntos A e B, subconjuntos de um conjunto U ANB=AUB e AUB=ANB U__Demonstracao A 8 XEANB SS KEANE ; XEAUB SS KEAUBS Se rKEAAKEBD Sr KEAV ED SXEAVKEBSS SKEANKEB ES SKEAVKEB ES SKEAAKEB ES xeAuB xeAnB Logo, AUB=ANB © Exemplo 3 Leis de De Morgan 3. Sejam A, Be C subconjuntos @ Sejam A e B subconjuntos de um universo U. Er Mostre que: (aup)n(ing) =A ‘Mostre que: (ANB) UB=U Lets de De Morgen Aviocistvidade Bua-u = Elemento sbeorvente 14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)=ANB 43. An(4UB) =A\B Resolucao 44. (AN B)U (AUB) =an Bula MB =(ANB)U(ANB) = AQ(BUB) = =Anu= =An(Avus) =(ANA) VAN B)= =BUANB)= =AnB 43. 4n (AUB) =anlanB =AnlanB naynB =AnB= \B Exemplo 5 Para mostrar Distibutvidede Hlemento neutro Distibutvidede Hlemento neutro Leis de De Morgan Hempoténcis a\s=ane Mostre que se A, Be C sao conjuntos tals que BCC, entio: (ZuB) Uland) =a\B Resolugao (up) uland) = An B) Ulan® (ANB) Ulan) = a(Bue) nB= \B Leis deDe Morgan, Distibutvidede accestcBesBut-5 apna 4, Mostre que, sendo A e B subconjuntos de um universo U: 44, AUB=ANB 4.2. AUB=B\A 4.3. An(AU ® 4.4.(AUB) (ANB) =B 45. (ZnB) \A=aUB 46. Bu[(anB) nB]=u 5. Sejam A, Be C conjuntos tais que BCC, ‘Mostre que: 5.1. (A\B) C= A\C 5.2. (Ana) n(ane)=auc yn commocrnas ra eh 15ECE ected 1.4. Produto cartesiano e reuniao de conjuntos Sejam os conjuntos A={a, 6), 8=(b, c) e C={1, 2} AUB={a, b, c} A—c—Axe B—C—BxC | AUB-C-(AUB)xc = @ Observacao E AXB= Jit) -1—(b,1) aie q ={G) 9): FEAAYERY 7 (a2) *S 2.2 eae?) i . L1— (1) . L161) vite oS on bo c< tet 2 — (b,2) 2—€.2) © c, 1) ~2 —(e,2) (©) Demonstragio Gi WEAVE xCH —— AXC={(a, 1), (a, 2). (b, 1). (b, 2)} See (b, 1), (b, 2), (€. 1), (©, 2)} me ° (Ax C)U(BxC)={(a, 1), (a, 2). (b, 1), (b, 2), (c. 1), (c, 2)} (EAA ECV AuB)xC={(a, 1), (a, 2). (b, 1), (6. 2), (c. 1), (©. 2} VaeBAned) eva Ne See Podemos concluir que, relativamente aos conjuntos A, Be C, évalida a igualdade: Ve y)EBxC AvB)xc=(Ax UExc) ae ea De igual modo se pode verificar que Cx(AUB)=(Cx A)U(C x B) Logo, Estas propriedades verificam-se para quaisquer conjuntos A, 8 e C (upxc= =AxQUBXO 7 3 De igual modo se prova arenes que: Dados os conjuntos A, Be C Sete (AUB)KC=AxC)UIBKC) e CxAUB)=(CxA)U(CxB) © (OA demonsiracse desta propriedade encontra-se 20 ade, Exemplo 6 Produto cartesiano e uniao de conjuntos 6 Considere os conjuntos A, Be C Considere os conjuntos A=(x, y) ¢ B={1, 2, 3) representados no diagrams: Sabendo que CCB, represente em extensao 0 conjunto: (xB) UtAxo) Resolucao (Ax B)UGXO)=Ax(BUO= = (x, ypx (1, 2, 3} = como CCB, BUC: (x, 1), Ge, 2), (%, 3), (ye Ys (2) (yr 3)} Represente em extensao 0 conjunto: (Bx A) U(Cx A) | moe comments maw 16© nro cleo combi 2. Cardinal de um conjunto 2.1, Conjuntos equipotentes Sejam os conjuntos A={1, 2, 3, Por exemplo,afuncao f: A—+ B tal que fav A © Observacao = #A lé-secardinal de A #Se A éumeconjunto finito com n elementos, entio #A=n sao equipotentes ¢ escreve-se: #4 = #8 A B Cardinal da unigo de conjuntos disjul Se A e B sao conjuntos disjuntos, ou seja, se ANB=@, entao: =#A=3e #B=2 #(AU B)=#A+#B AU B)=342=5 3.6.9, 12} 3x & bijetiva. B 2.2. Cardinal da uniao de conjuntos disjuntos intos Esta propriedade fundamenta o principio da adicao. Exemplo7 Representante dos alunos 7. Admita que, entre trés livros de Numa escola hé duas turmas do 12,° ano: aturma A com | 20 alunos e aturma B com 25 alunos. i ‘De quantas maneiras diferentes pode ser escolhido um. representante dos alunos do 12.° ano? J Resolucao £ Namero total de alunos: 20+ 25 = 45 E Pelo principio da adicao, o representante dos alunos do 12 ano 3 pode ser escolhido de 45 maneiras diferentes. i José Saramago e dois livros de Valter Hugo Mée, a Sara pretende escolher um livro | para lerno fim de semana. Quantas possibilidades de escolha tem a Sara? Fe, 7 a, Como existe uma funcao bijetiva de A em B, diz-se que os conjuntos A e B @ Observacao Principio da adicao Le Sejam A e B conjuntos disjuntos. Se uma escolha no conjunto A puder foquedoisconfuntes ser feita de n, maneiras diferentes e uma escotha no conjunto B puder desde que estes sejam ser feita de n, maneiras diferentes, entdo o nimero de possibilidades de disjuntos dois a dois escolha no conjunto A ouno conjunto B é m+n, leeT OC et Clee A SxA a. a) Neb 6.a) 4) a) Na; (6.2) \ | pate ay \5 Sa, (5 a) etapa 2etapa | Escolhas 3x 22 6 @ Observacao principio da multiplicagéo pode generalizar-se a mais do que duas etapas. @ Areter HAXB)=#Ax eB @ Observacao 4A") = =A(AxAx xAy x#A 2.3. Cardinal do produto cartesiano de dois conjuntos Considere 0 seguinte problema: Entre trés livros de José Saramago e dois livros de Anténio Lobo Antunes, pre- = tende-se escother um livro de cada um dos autores para ler no fim de semana. Quantas possibilidades de escolha se tem? Seja S={5;, 52, 53} 0 Conjunto dos livros de José Saramago e A=(a;, a;} 0 Conjunto dos livros de Anténio Lobo Antunes. Atarefa desenvolve-se em duas etapas. Para realizar a primeira etapa temos trés possibilidades de escolha (s;, 5; ou s,) e, para cada uma destas, existem duas possibilidades (a, ou a;) para realizar a segunda etapa, Portanto, existem 3x 2=6 possibilidades de escotha dos dois livros. Este exemplo ilustra uma regra fundamental da contagem conhecida por principio da multiplicacao. Principio da multiplicacao Se uma tarefa se desenvolve em duas etapas onde a primeira pode ser realizada de n maneiras e se, para cada uma destas, existirem n, maneiras de realizar a segunda etapa, entao ha n, xn, maneiras diferentes de realizar a tarefa No exemplo anterior temos S={5;, 52, ;) € A={a;, a}, pelo que #5=3, HA=2 @ H(SKA)=HSxHA=3x2=6 Em termos de conjuntos, 0 principio da multiplicacao traduz-se pela seguinte propriedade: Cardinal do produto cartesiano de dois conjuntos Se A e B sao conjuntos tais que #A=n e #8=m, entao: HAXB)=HAx #B=nxm Como B tem m elementos, cada elemento aA dé origem a m pares dife- rentes (a, b) de AxB, com b€B e i€{1, 2,.., m} Logo, 0 nimero total de pares ordenados que é possivel formar é xm Esta propriedade pode estender-se a um numero qualquer de fatores: H(A KALK Ay) HA, XHALX HA, ©Exemplo 8 Escolher dois alunos 8. Nacidade onde mora 0 Joao Numa escola hé duas turmas do 12." ano: aturma A com | __setho anunciadios dois 5‘ concertos para tarde de 20 alunos ea turma B com 25 alunos. De quantas maneiras sabado e quatro filmes paraa diferentes podem ser escolhidos dois alunos, um decadaturma? | tte desee dia, Resolucao | De quantas maneiras pode o Joao escolher se, nesse dia, Turma A Turma B | 20 25 | Existem 20 alternativas para escolher um aluno da turma A Por cada uma destas existem 25 alternativas para escolher um aluno da turma B. Logo, existem 20x25=500 maneiras de escolher os dois alunos. | pretender assistir: | 8.1, aum dos eventos | programados? 8.2, aum concerto ea um filme? Exemplo 9 Escolher a roupa 9. Considere a seguinte ementa ‘AMaria vai escolher a roupa parair & festa de aniversério da Adriana, CURRED, ‘A Maria tem de escolher uma T-shirt, uma saia e umas sapatilhas. ee No seu armétio encontrou: | Ementa + cinco T-shirts diferentes sendo duas cor-de-rosa; | & = quatro saias diferentes sendo uma vermelha; Sopa de peixe + dois pares de sapatilhas diferentes. Salada De quantas maneiras diferentes é pode a Maria escolher uma T-shirt, sain uma saia e umas sapatilhas Deseada sabendo que se a T-shirt for cor-de-rosa, ae oa entéo a saia nao é vermelha? ila arcade Sobramass Trude Resolucio Doce da casa Gelado 1 caso: A Maria escolhe T-shirt cor-de-rosa. Tshirt Saia __Sapatilhas 2 3 2 ‘Atala no pode ter vemea Uma refeicao inclui uma Pode escolher a T-shirt de duas maneiras diferentes. Por cada ea ee uma delas pode escolher a saia de trés maneiras diferentes aro (Gica de fora a vermelha) e tem duas op¢ées para as sapatilhas. 9.1. Quantas refeigées diferentes é Assim, existem 23X2=12 maneiras de escolher o conjunto possivel fazer? com a T-shirt cor-de-rosa. 9.2. Quantas refeigées diferentes é 2. caso: A Maria nao escolhe T-shirt cor-de-rosa, possivel fazer sabendo que se Tshirt Saia _—_Sapatilhas ee eo i3 4 2 -Asaiajé pode servermelha. pea de Bee = Como asaia jé pode ser vermelha tem 3x4%x2=24 maneiras E de escolher 0 conjunto com T:shirt de outra cor. 3 Logo, a Maria pode vestir-se de 12+24=36 maneiras diferentes. 19EO CE ected Exemplo 10 Arrumacao A Alice tem no seu quarto duas prateleitas para colocar dois, cestos e trés caixas de arrumagao, = ay Ss rom De quantas formas diferentes pode a Alice colocar as cinco pegas de forma que: 10.1. numa prateleira fiquem os cestos e na outa fiquem as caixas? 10.2. na prateleira de cima fique uma caixa e um cesto ena prateleira de baixo as restantes pecas? Resolucéo 10.1. Nimero de maneiras de arrumar os dois cestos na prateleira de cima e as trés caixas na prateleira de baixo: Prateleira de cima Prateleira de baixo Lelugar 2." lugar Lvlugar ‘lugar 3."lugar 2 1 3 2 1 HG, portanto, 2x1x3x2x1=12 possibilidades. Como as caixas podem ficar na prateleira de cima e os cestos na de baixo, o mimero total de possibilidades € 2x12=24 10.2, Prateleira de cima Para a escolha da caixa tem trés possibilidades e para escolher o cesto tem duas possibilidades, ou seja, tem 2x3=6 possibilidades, Como pode trocar a ordem (o cesto & esquerda ow a direita da caixa), tem 2x3x2=12 possibilidades Prateleira de baixo Arrumada a prateleira de cima, sobram duas caixas eum cesto, ou seja, trés pecas para a prateleira de baixo, Pecadaesquerda Pecadomeio —_—Peca da direita 3 2 1 AAlice tem 3x 2x 1=6 maneiras de arrumara prateleira de baixo. Como a Alice tem 12 maneiras de arrumar a prateleira de cimae 6 maneiras de arrumar a prateleira de baixo, entéo, pelo prineipio da multiplicacao, tem 126 maneiras de arrumar os cinco objetos. 20 10. nL. 2. O Alexandre vai visitara Francisca e regressaracasa sem passar duas vezes na mesma ponte, Para chegar da sua casa dilha tem quatro pontes e para chegardailha casa da Francisca tem trés pontes. Quantos caminhos diferentes de ida e volta pode o Alexandre escolher? ‘Trés rapazes e trés raparigas vao sentar-se em seis cadeiras que se encontram em duas filas, como se mostra na figura seguinte. eee. @2@... De quantas maneiras podem ‘ocupar os seis lugares, trésna fila da frente e trés na fila de ‘rs, de modo que na fila da frente fique um rapaz no meio? ‘Trés rapazes e duas raparigas foram ao cinema e compraram cinco bilhetes em lugares consecutivos. De quantas maneiras diferentes se podem sentar se as duas, raparigas ficarem juntas?Exemplo 11 Formar nimeros Considere 0 conjunto A definido por: {xEIN: x tem os algarismos todos diferentes A.1000 Qualqueralgasiino exceto 0 9x9x8x7= 4536 Oconjunto A tem 4536 elementos. 11.2. O algarismo das unidades tem de ser 0 ou 5 Se o algarismo das unidades for 0 hé nove possibilidades parao 1° algarismo (das dezenas de milhar); se for 5 hé ito possibilidades para o 1° algarismo. Por isso, temos de dividir a contagem em duas partes: LA 2° 3SA 4°A 9 8 7 1 | Algaritmo dar unidades igual 0 > Nigaremo diferente de 0 LA 2°A 320A 4A @ 8 7 1 Lp Algarismedarunidadesigual a $ > Algariamo dierentede 0 ede 5 9x 8x7X1+8x8X7x1=952 Ha 952 elementos de A que sao miiltiplos de 5 11.3, Seja xEA e x< 6530. Vamos dividir o problema em trés, partes: x< 6000, 6000 < x<6500 ¢ 6500 Quantas bandeiras diferentes Accor do setor 4 depende de os setores 1 e 3 ee ee terem amesma cor ou cores diferentes. S| 16.1. sem quaisquer outras Assim, hé dois casos a considerar: restrigoes? 5 seu 16.2. comasegundae a quarta 5414 Selores 1 © 5 comamerma cor listas da mesma cor? B34 3 smorer 62 comcoredifrens 16.3. de modo que as duas tiras das Logo: 5x4x1x445%3x4x3=80+ 180=260 extremidades sejam de cor ? O circulo pode ser pintado de 260 maneiras va diferentes, Exemplo 13. Divisores de um nimero 17. Considere o nimero 1800. Quantos divisores naturais pares tem o niimero 1500? 17.1. Quantos divisores naturais temo mimero 1800? Resolucao ee 17.2. Quantos dos divisores 1500=2°x3'xS identificados em 17.1. sio Os divisores de 1500 sio da forma 2°x3°x5° com impares? a€{0, 1,2), bE (0, 1} e ce (0, 1, 2, 3}. Para que o divisor seja par o expoente de 2 tem de ser nao nulo pelo que s6 hé duas possibilidades para o valor de a (1 ou 2) abe Bxpoentesde 2,3 € 5 224 Possiades axoxd=16 mes comes abt Omimero 1500 tem 16 divisores pares. 223. Conjunto das partes de um conjunto E Sejaoconjunto A={a, b, c} © Observacio O conjunto de todos os subconjuntos de A designa-se por conjunto das partes Qualquer que sejao : Coeorceain de A e representa-se por (4) vazio (@) 0 préprio Neste caso: oe HA)={@, (ar, {b), (0), (a, bY. (2. 6), b, &}, (2, BY subconjuntes de A #A=3 © #P(A)=8=2° Conjunto das partes de um conjunto E Dado um conjunto £, designa-se por conjunto das partes de E © representa-se por 9(E) 0 conjunto formado pelos subconjuntos de E. Seja E um conjunto com p elementos: (200 aos 3) Exemplo Podemos usar 0 principio da multiplicacao para contar o numero de subconjun- Se E={a, b, ¢, d} tosde & Seed Steen Basta ordenar os elementos de E ea cada um desses elementos fazer corres toto ponder 1 ou 0 conforme esse elemento pertenca ou nao ao subconjunto que se 0100 (b) pretende defini: a a O111—+ (b,¢,d} ZZ DZ Acasa elemento de € corresponde 0 ou 111i — {a,b ed) ‘Assim, a cada sequéncia de 0 e 1, de dimensdo p, corresponde um e um sé subconjunto de E ¢ a cada subconjunto de E corresponde uma e uma sé sequén- cia. Portanto, o nimero de subconjuntos de £ é igual ao nimero de sequéncias, ou seja, éiguala 2x2x..x2=2" Cardinal do conjunto das partes de E @ Areter Se E &umconjunto com p elementos, ent +e) elementos. | eo Exemplo 14 Numero de subconjuntos 18.1. Quantos subconjuntos tem um conjunto A com 12 elementos? 14.1. Quantos subconjuntos tem um conjunto A com, 10 elementos? 14.2, Um conjunto B tem 128 subconjuntos. Qual é 0 cardinal de B? Um conjunto B tem oito subconjuntos com cardinal inferior a 2 Resolucao va Qual 60 cardinal de P(B)? _ 164. Se #A=10, entéoo conjunto A tem 2”°= 1024 ah iment @tem fsubconjuntes uh 512 subconjuntos. 16.2.128=2" ale Qual éo cardinal de C? 2. ala Se B tem 128 subconjuntos, entao #B= NDA connoncnus man 23EOE ected 4. Fatorial de um numero inteiro nao negativo Nos problemas de contagens que resolvemos até agora apareceu com frequén- cia 0 produto de ndmeros naturais consecutivos. O produto dos n primeiros numeros 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 n! 0 produto dos n primeiros nimeros naturais: nl=nx(n—1)x(n—2)x...x2%1 Exemplos = 51=5x4x3x2x1 = 61=6x 5x4x3x2x1=6x5! Resulta da definicao que, para qualquer n EIN; al x(n— DE * Para que esta igualdade se mantenha valida para n=1 convenciona-se que © Areter 0 pois: 1!=1x(1— Dep 1=0! =Se neN for 1) x(n=2) x . ee Fatorial de 0 sel Por convengao: O!=1 © Exemplo 15 Simplificar e caleular 19.1. Caleule (sem calcula fatoriais | : na calculadora). 15.1. Calcule o valor de; 1001— 99% 98 ' eet a it 15.2 Simplinque a expresséo; —#-+@+ Dt " , Ge nin- 2! u-9! Resolucao cn 45.1, 100!=99%98! _ 100% 99!— 991 _ yp ooncas 1991 991 = (00 =1) x99! _ 4) 99x83 — 1001x971 =99 19.2. Simplifique a expressao: (n+2)!-(M™+D! (n° +n)(n— 0! 45.2, meet n= nin= 2)! nt +(n+ nl nn= Dn=2i [LHin+ 0) 24a! Br Exprima na forma de quociente de dois fatoriais a expressao: ! —1__ nen nine) 20.2. 100 x 99x 98 Resolucao | 20.3, n(n — In - 2) Exemplo 16 Exprima na forma 20. Exprimana forma de quociente de dois fatoriais as expressoes: 20.1. 8X7X6XS (m1! Exemplo 17 Resolver uma equacdo 21. Exprima cada uma das somas Resolva s, i algébricas como uma tinica solva a equa¢ao: (n43)! | fragdo e simplifique-a tanto ween quanto possivel. Resolucao ete n+32z0An+120Anz0&> i 3 4 ep n>d-3And-1An3d06> | 12 Si ext enz0 0 dominio da condigao é IN, ' 5 (n+3)! 22. Resolva as equagoes: neo 56> j =»! | (n-») | 224. Goan? (n+3)(n+2)in+ Int _ jg - Dalen 22.2. n'=72(n—2)! (n4a)lns2(n41)ni_ 22.3. 12n!=(n+2)! ~(n+1)! nate PS | pt D4 D+ Dnt _ 1g (n+2)nt (nt ant 15> Sritntant3—=00 ni van- 12206 ~AtVI8TB n=-6Vn=2 DUE cove Por) i Como o dominio da condicao é IN,, entao a solucao da equacao 62. pve 23ETON Tula, 26 eed Propriedades da incluso de conjuntos uv B = ACBEANB=. = ACBEAU sACBEBCA 2A, OCA Leis de De Morgan para conjuntos Cardinal de um conjunto = 4A lé-se cardinal de A. = Se A éfinitocom n elementos, entéo #A=n. =#9=0 = Dois conjuntos A e B sio equipotentes quando existe uma fungao bijetiva de A em B e, neste ‘caso, escreve-se #A=#B. Cardinal da unio de conjuntos disjuntos. Principio da adigio "Se An * Principio da adigao Sejam A e B conjuntos disjuntos. Se umaescolha no conjunto A puder ser feita de n, maneiras diferentes ¢ uma escolha no conjunto B puder ser feita de n, maneiras diferentes, entao 0 nii- ‘mero de possibilidades de escolha no conjunto A ouno conjunto B é n,n, © principio da adigao pode generalizar-se a mais, do que dois conjuntos desde que sejam disjuntos dois a dois. ) entdo #(AUB)=#A + #B ‘Vamos provar que: se ACB, entao AN(BUA)= Se ACB, entio BCA, pelo que BNA=B ‘Logo: An(Bua) (An B) (ANA) = Buo= -B Vamos mostrar que: A\(AN 8) =A a\na)=anlins) An(AUB) =an(auB= =(AU@) (AUB) =Au(onB)=aug=4 No exemplo da figura ao lado: A Se B={a, b, c,d}, entio os conjuntos Ae B sao equipotentes, Uma caixa A tem uésbolas numeradas de 1 a 3 & ‘uma caixa B tem quatro bolas numeradas de 4 a 7 0 Joao vai escolher uma bola de uma das caixas. ‘Quantas possibilidades de escolha tem? NGimero total de bolas: 3+ Pelo principio da adigao 0 Joao tem sete possibili- dades de escolha.Trt) Cardinal do produto cartesiano de dois conjuntos. Prine(pio da multiplicago Sendo A ¢ B dois conjuntos HAXB)=#Ax 8B Esta propriedade pode estender-se a um niimero qualquer de fatores: #AXBXO)= + Principio da multiplicagio ‘Se uma tarefa se desenvolve em duas etapas onde primeira pode ser ealizada de n, maneiras ese, para cada uma destas, existirem n, maneiras de realizar a segunda etapa, entioh4 n, xn, manei- ras diferentes de realizar a tarefa. 0 principio de multiplicagao pode generalizar-se amais do que duas etay sAX#BX#C Conjuntos das partes de um conjunto E + Dado um conjunto E, designa-se por conjunto das partes de E e representa-se por (E) 0 con- junto formado pelos subconjuntos de B. + Se E 6 um conjunto com p elementos, entéo #918) =2" , com peN, ee Fatoriel de wm nimero tural ‘Dado um nimero natural n, chama-se fatorial de erepresenta-se por n! o produto dos n primeitos zniimeros naturais: ents nxn 1) x(n = 2) Xe XBT + nt=nx(n=1)! Convengao: De uma caixa com cinco bolas numeradas de 1 a 5, 0 Filipe retira sucessivamente trés bolas, sem reposigao, e escreve 0 nie mero de trés algarismos, em que: = ontimero da 1.” bola retirada 60 algarismo das centenas; = ontimero da 2.* bola retirada é o algarismo das dezenas; = ontmero da 3+ bola retirada é o algarismo das unidades, Quantos mtimeros diferentes pode o Filipe escrever? eA 2°A 304 5 4 3 Nimerodeppssbilidader O Filipe pode escrever 54 x3=60 niimeros dife- rentes, ‘No exemplo da figura seguinte: AE) =(@,(1),(2}, (3), (1, 2). (1, 3}, (2, 3), BY = Como ACE, AE ME) Exemplo: Sx10!—9! ‘ot 5x loxot ca x10 = xo x =49 27ere ected Atividades complementares © send e 8 dissubconjuntosdeum univers U, mostre que: (A\B) NAN B)=8 BB sendo A e B dois subconjuntos de um universo U, simplifique: 261. (AUB)\A 26.2.(AU B\B © GB sendo A e B subconjuntos de um universo U, mostre que: [an(ena)|na= G3 sendo A e B subconjuntos de um universo U, simplifique: (Ua) ul(ena)\a © GB sendo A e B subconjuntos de um universo U, mostre que: [Aulgaw hava © Considere os conjuntos: A=(1, 2,3}, Represente em extensao: 28.1.(CxA)U(CxB) 28.2. Cx(A\B) 28.3.(Cx AN\(CXB) 2,3} © C={1, 2} @) Aamita que para fazer uma viagem de trans- porte piiblico entre Porto ¢ Lisboa pode ser usado 0 comboio, 0 aviao ou o autocarto, De quantos modos pode ser escolhido 0 meio de transporte numa viagem de ida e volta: 29.1, sem quaisquer restrigdes? 29.2, ndo repetindo 0 meio de transporte nas viagens de ida e de volta? 28 {vittizando apenas algarismos do conjunto A=(1, 2,3, 4, 5, 6}, quantos mimeros se podem escrever que sejam: 30.1, impares de quatro algarismos? 30.2, pares de quatro algarismos diferentes? 30.3, miiltiplos de 5, menotes do que 4000 ¢ com quatro algarismos? EB) Num jardim ha quatro bancos de dois lugares. De quantas formas diferentes quatro rapazes e quatro raparigas podem ocupar esses lugares de forma a ficarem uma rapariga e um rapaz em cada banco? Num clube de desportos aquéticos existe uma seccéo de kitesurf com 30. praticantes sendo 18 rapazese 12 raparigas. Entre estes ha dois irmaos, a Ana eo Xavier, e 0 responsivel da seccao 6 a Sara Vao ser selecionados trés praticantes para parti- ciparem numa competicao. Pretende-se que o responsavel da sec¢ao 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 ir- maos, no maximo. De quantas maneiras podem ser escolhidos esses trés participantes? B auantos subconjuntos nao vazios tem um con- junto com oito elementos? i i iAtividades complementares © Dowceque: 1 n n+2 2n=Yi- AWn+V 6B auantos nimeros naturais com quatro algaris- mos se podem escrever: 35.1. que sejam pares? 45.2. que sejam pares, miltiplos de 5 e tenham os algerismos diferentes? 38.3. com pelo menos dois algarismos iguais? 35.4. que tenham os algarismos diferentes e sea 2) pares? ») superiores a 6000? ©) inferiores a 7350? (Buina turma tem 25 alunos, sendo 15 raparigas 10 rapazes, De quantas maneiras pode ser escolhido o dele- gado e o subdelegado de turma: 36.1, sem quaisquer restri¢des? 36.2, de forma que sejam do mesmo género? 36.3. de forma que sejam de géneros diferentes? GQ» 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 ruas secundérias. Um morador encontra-se a praticar corrida, De quantas maneiras pode escolher um trajeto. do ponto X até ao ponto ¥ de forma a nao pas- sar duas vezes no mesmo local? © seja A 0 conjunto de todos os mimeros naturais de quatro algarismos diferentes e maiores do que 2700 28.4, Quantos elementos tem o conjunto A? 38.2, Em quantos elementos de A figura o alga- rismo 0 ouo algarismo 8? €B)De um baralho de 52 cartas extraem-se duas cartas, sucessivamente e sem reposigao. De quantos modos pode ser feita a extragao de modo que: 291. a primeira carta seja vermelha e a segunda seja preta? 39.2, as cartas sejam de cores diferentes? 39.3, as cartas sejam da mesma cor? 39.4, a primeira carta seja de espadas ¢ a se- gunda nao seja um as? No tabuleiro de xadrez (8x8 casas) os reis nao podem ocupar casas adjacentes. De quantas maneiras diferentes podem os dois reis ocupar duas casas do tabuleiro? G Mostze que 3B on 2 _3-2n" ni G+D! GI GFT © 29EOC etc Avaliacao 1 Gsejam Ae dois subconjuntos de um uni"? verso U. (A\B) UAN B) éigual a: WB @A (AUB A Bbsejam Ae B dois subconjuntos de um uni + verso U, taisque ACB, #A=3 ¢ #B=7 Pode afirmar que: (#4 B=4 e HAUB=10 () #4 B=3 e #AUB=10 (© #40 B=3 e HAUB=7 (©) #4NB=4 ¢ HAUBS=7 Go Pedro foi a uma livraria para comprar um + 30 livro de Exercicios de Matematica A e um livro de Exercicios de Fisica. iva Lello, Porto De quantas maneiras diferentes pode fazer a escolha se nessa livraria estiverem disponiveis cinco livros de Exercicios de Matemdtica A e és de Bxercicios de Fisica? (345 (6) 3x5 os 3° cars Douantos mimeros naturais de quateo algaris-" mos existe em que figura algarsmo 07 ( lot 9° (8) 9x10" (©) 9x 10-9" (0) 3x10" G0 cédigo de um cofre é constituido por umase- + quéncia de cinco algarismos. Porexemplo: 03391 Quantos desses cédigos sao capicuas e tém o algarismo 9 exatamente duas vezes? 67890 81 or G Adoana esté a fazer as decoragoes de Natal. Vai + pendurar num fio cinco objetos representando duas estrelas diferentes, uma bola, uma rena e uma drvore. (0) 2x9" De quantas maneiras pode ordenar esses obje- tos de forma que as estrelas fiquem seguidas? wiz (@) 24 (0 36 (0) 48 ndingAvaliacao 1 oa Na figura apresenta-se o esquema de um bairto. “i Rua de Cima ‘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 secundarias e entre a Rua do Meio e a Rua de Baixo ha trés ruas secundarias. 72, Quantos trajetos diferentes pode escolher para chegar de X até Y sem passar duas vezes na mesma rua? 7.2. Quantos trajetos diferentes, de ida e volta, pode escolher entre X e Y, sem repetir ruas secundérias? QA Leonor tem dez objetos com a forma dos algarismos de 0 a 9 Seleciona quatro dos objetos e coloca-os lado a lado, da esquerda para a direita, de maneira a formar um mimeo, Quantos mimeros de quatro algarismos dife- rentes pode formar que sejam: 81, impares? 8.2. inferiores a 7640? cua te @ de um grupo com seis raparigase sete rapazes pretende-se formar uma comissao de trés ele- mentos: um presidente, um tesoureiro e um responsével pelas relagdes ptiblicas. Quantas comissdes é possivel formar: sc, sem quaisquer restri¢oes? 9.2. em que o presidente é uma rapariga? 93. em que o delegado da turma é um dos membros? 4, $6 por raparigas? 9.5. que sejam mistas? Q Pccomponha num produto de fatores: (n+D!-nt GB Resolva a equacao: 10(x - 2) x>2 Q ustifique as seguintes afirmagoes, 124, Um conjunto com n elementos, nEIN, tem pelo menos +1 subconjuntos. 122.2">n, Vn EIN, (sem utilizar o principio de indugdo matematica). 31PET Ou Mee TC ed Existem alguns ntimeros naturais que so iguais & soma dos fatoriais dos seus algarismos: Ie 2=21 40585 =41 +04 514 B+ 5! E543 2107 Hé outros exemplos menos evidentes: MS=11+ 41451 40 585=4!+ 014 51+ 8145! Prova-se que esta propriedade apenas se pode verifi- car em mimeros com sete algarismos, no méximo. Recorrendo a um computador, verifica-se que os quatro exemplos apresentados sao os tinicos. Atividade inicial © Na figura estao representados dois conjuntos de retas paralelas: A={a, b,c} © B={p, 4,1, 5} > @ Quantos paralelogramos sao formados por estas retas? Resolugio: pPoqosrs Cada um dos paralelogramos tem dois lados contidos em retas do conjunto A ¢ os outros dois lados contidos em retas do conjunto B. Logo, temos de determinar de quantas maneiras diferentes podemos escolher quatzo retas sendo duas retas do conjunto A e duas retas do conjunto B Asduas retas do conjunto A podem ser escolhidas de trés maneiras: {a, b}, (a, c) e {b,c} No conjunto B ha seis possibilidades: {p, q}, {p, r}, {p, s}, {q, r}, (4, s} © {r, s}. Logo, pelo principio da multiplicagao, as retas formam 3x 6= 18 paralelogramos constituidos pelas sete retas. @Nas mesmas condigdes, quantos paralelogramos seriam formados se A={a,b, c,d} e B={p, 4.178, 8)? Aiguns dos problemas até agora apresentados, como o da atividade ini- i cial 2, envolviam um reduzido niimero de elementos, 0 que facilitava a 1 contagem, Quando o nimero de elementos é elevado, normalmente, a recorre-se & anélise 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. CEITET) Em primeiro tugar, vamos tratar dos casos que envolvem a contagem de sequéncias, em que interessa a ordem dos elementos (arranjos) e, fi- —}-| nalmente, trataremos da contagem de subconjuntos (combinacées), TT) em que nao interessa a ordem pela qual se dispdem os seus elementos. 32@ Observacoes + Aas arranjos com repeti- ‘cdo também se chamam_ arranjos completos, = Desde que nao hajaam- biguidade, chamaremos arranjos com repeti¢ao ‘quer ao niimero de sequéncias quer as pré- prias sequéncias. 1. Arranjos 1.1. Arranjos com repeticao Considere o seguinte problema: Um cédigo de multibanco é formado por uma sequéncia de quatro algarismos como, por exemplo, 0449. Quantos cédigos de multibanco é possivel formar? Resolucdo: 129A 289A 329A eA 10 10 10 = «10 8 Para cada algarima hi der passbiidades de eseotha » Para o primeiro elemento da sequéncia ha dez possibilidades de escolha « Para cada uma dessas dez possibilidades, existem igualmente dez manei- ras de escother o segundo digito da sequéncia e assim sucessivamente até a0 ultimo elemento. Pelo principio da multiplicacao existem 10x 10x 10x 10=10° cédigos diferentes. O nimero de sequéncias de quatro elementos escolhidos num conjunto com dez elementos designa-se por arranjos com repeticéo de 10 elementos 4 a 4 © ropresenta-se por "A',. Portanto, "A',= 10° Arranjos com repeticao Dado um conjunto de cardinal n EIN, chama-se arranjos com repeticao de © Areter 1n elementos p a p erepresenta-se por “Al, ao ntimero de sequéncias de p -Atanjos com repetiao de ‘elementos que é possivel formar com elementos desse conjunto,distintos ou nr elementos p a p nao. "a ® Exemplo 1 Formar numeros | 1. Um dado cubico Comoselementos do conjunto A={1, 2,3, 4, 5} quantos | Wemas faces, niimeros naturais de seis algarismos é possivel formar? ; amare Resolucao Langa-se o dado quatro vezes seguidas e regista-se sucessiva- ‘Trata-se de determinar o mimero de sequéncias de seis elementos do conjunto A, distintos ou néo. Como #A=5, esse niimero é dado por ‘A, 5 625. 0s problemas que envolvem arranjos podem, regra geral e __ muitas vezes com vantagem, ser resolvidos usando o prinefpio | da mutuiplicagao, Neste caso temos 1A 204 B°A ASA SSA 6A Sx 5x5 x 5X 5 x 8 =5'=15625 3 Assim, ¢ possivel formar 15 625 nuimeros. mente o algarismo da face que fica voltada para cima. Obtém- -se um mimero de quatro algaris- mos, como, por exemplo, 4221. - Quantos niimeros se podem. obter? . Quantos desses niimeros sao pares e maiores do que 2000? 33eed Pee TRC Exemplo 2 Teste de escotha miitipla 2. Umteste é constitufdo por oito ‘ 5 ; itens de selecao e cada um com Um teste é composto por oito questoes de escolha miiltipla (itens eee de selva) e cada uma delas com quatro opgbes de resposta: Giereteseserselstod sreninede A, B, Ce D. Quantas respostas completas ¢ possivel: is eerannaceerrenrss 2.1. dar ao teste? questoes 3 e 7 daseguinte 2.2. dar ao teste sabendo que nas respostas as quatro primeiras perma CoS SOS) ‘questdes nao figura aletra A e a resposta a titima questao De ee ope diferentes pode ser registado 0 resultado de um teste? Resolucdo 2. Uma resposta completa ao teste é, por exemplo: 3. Océdigo de um produto é uma 12345678 sequéncia de quatro letras = ee seguidas de um mimero de trés BCACACEE algarismos (por exemplo: Trata-se de uma sequéncia de oito elementos escolhidos no YAAZ007).Considere 0 conjunto {A, B, C, D} com quatro elementos. alfabeto com 26 letras. Oseuntimero é ‘A’, = 4" = 65536 3.1. Quantos cédigos é possivel Assim, 6 possivel dar 65 536 respostas completas. formar? 2.2.70 x ‘A'x1=3'x 4 x 1=5184 3.2. Em quantos desses cédigos as TT avertio 6: sshisuma erative (alee) Tetras sao vogais ¢ o niimero ¢ > suestr § 4 7: soquéncnde 3 eter erclhidesem 4 7 > auester 1 24: sequénciade 4 letrsescolildaserm 3 o Logo, é possivel dar 5184 respostas. Exemplo 3. Comprar velas 4. Alnés vai colocar em duas Ainés encontrou numa loja cinco velas diferentes e decidiu ated tel hares cole¢ao, todas diferentes. ‘comprar pelo menos uma. De quantas maneiras pode fazer a tha da vel vvelas que vai comprar? = Y escolha da vela ou das velas que vai comprai 3 e Resolucdo S32 Para cada uma das cinco velas a Inés tem duas possibilidades: i comprar (C) ounao comprar (N). Por exemplo, a sequéncia De quantas maneiras pode CNNNGC corresponde a comprar apenas a primeira e a tltima, Se ea ; can ot prateleiras se em cada uma O niimero de possibilidades de todas as sequéncias 6 74, =2 ficar, pelo menos, uma Como a Inés vai comprar pelo menos uma vela, temos de excluir chavena? asequéncia NNNNN. Logo, aInés tem 2°~ 1=31 possibilidades diferentes de 5. De quantas maneiras é possivel escolher as velas, B25 85 34 colocar dez bolas diferentes em. duas caixas diferentes de modo que cada caixa fique com, pelo menos, uma bola? 9099900000 ____JExemplo 4 Cédigo de um cofre 0 cédigo de um cofre é formado por uma sequéncia de quatro letras (considere o alfabeto com 26 letras). Quantos cédigos é possvel formar: 4.1. sem quaisquer restrigdes? 4.2, em que aletra X nio figura? 4.3, em que aletra X figura mas nao éa primeira letra? Resolucao 4A. 8A‘, =26° Sequénciasde 4 letras escolhigasem 26 2.74 Semo X feam 25 leat 4,3. Omimero de cédigos em que aletra X figura ¢ a diferenca dos dois valores calculados anteriormente: A 8A, Numero de cédigos em que aletra X a primeira letra: “A’ Nuimero de cédigos em que a letra X figura mas nao éa primeira letra: aa O PIN de um telemével & formado por uma sequéncia de quatro algarismos. Quantos PIN € posstvel formar: . sem quaisquer restrigoes? . que sejam capicuas? . que tenham pelo menos dois algarismos iguais? . que tenham 0s dois algarismos do meio iguais? . que nao tenham algarismos consecutivos iguais? Exemplo 5 Funcdes Considere os conjuntos A= {a, b, c, d} e B={0, 1} Quantas fungées é possivel definir de A em B? Resolucao Aimagem de cada elemento de A pode ser escolhida de duas maneiras diferentes (0 ou 1) 4G bak. & 2K2x2X. 16 Assim, é possivel definir 16 fungdesde A em B Em alternativa, podemos observar que o mimero de fungdes de A em B é igual ao niimero de sequéncias de dimensao 4 que se podem formar com elementos de B { Por exemplo, & sequéncia 0110 corresponde a fungao f tal que 3 £(a)=0, flb)=1, f(=1 e fld)=0 Portanto, o ntimero de fungoes de A em B é igual a 3 *Ay=2'=16 ‘Um jtiri de cinco pessoas vai nomear, entre trés candidatos, ovencedor de um concurso. Cada elemento do jiri vota num candidato. Quantos sao 0 possiveis resultados da votagao? Langando ao ar uma moeda de 1 euro sao possiveis dois resultados: face europeia (E) ou face nacional (N) Quantos so os resultados possiveis se a moeda for Tangada dez vezes consecutivas? nes commons Pa ad 35Pee Trl eed mou Arranjos na caleuladora @ Observacées 1 Aos arranjos sem repe~ tigdo também se cha- mam arranjos simples ou apenas arranjos. = Desde que nao haja ambiguidade, chama- remos arranjos quer a0 nimero de sequéncias, quer as proprias sequéncias, @ Areter Arranjos sem repetigdo py enx(n—Vx..« (np) 36 1.2. Arranjos sem repeticao. Permutagées Considere o seguinte problema: Dispomos de cinco tiras retangulares de pano, com as mesmas dimensées ¢ cores diferentes: vermetho, amarelo, azul, laranjae verde. Quantas bandeiras tricolores diferentes se podem fazer uni trés dessas tiras? ido verticalmente Duas bandeiras sao diferentes se forem formadas por, pelo menos, uma cor di- ferente ou se a ordem das cores for diferente. Ontimero de bandeiras que se podem obter pode ser determinado pelo principio da multiplicacao: 13tira -23tira = 3Atira 5 4 3 Possiblidades de escolha Ha cinco possibilidades para a 1." tira. Para cada uma dessas cinco possibilidades hé quatro opcies para a 2. tira e, para cada ume destas, hé trés possibilidades para a3. tira O namero total de possibilidades 5x 4x3=60 Existem exatamente 5x 4x3 sequéncias de trs elementos distintos escothi- dos num conjunto com cinco elementos. Este numero designa-se por arranjos sem repeticao de 5 elementos 3.a 3 ¢ representa-se por *A,,, sendo: A= 5x 4x3=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) © representa-se por "A, ‘ao nimero de sequéncias de p elementos distintos que é possivel formar com elementos desse conjunto. "A,Z=nx(n—1)X..x(n—=p+1) ou "A, tA Repare que: "Agen x= 1) XX (n= p41) = _nx(n=1) x. (n= p+) x(n =p) x(n =p =1) Xn X2X1 ~ (n=p)x(n—p-1)x..x2x1 “t-pytExemplo 6 Medathas de ouro, prata e bronze ‘Numaturma com 14 raparigas © 12 rapazes pretende formar-se uma comisséo de tués elementos: um presidente, Na final de uma prova dos 100 metros apresentaram-se seis atletas, De quantas maneiras podem ser atribuidas as medalhas aos trés ‘um tesoureiro eum primeiros classificados (outo, prata e bronze), responsivel pelas relagdes admitindo que néo ha empates? piblicas, = ) Quantas comissdes é possivel esolucao | Resoluca | formar: ‘Trata-se de determinar o niimero de sequéncias (a ordem interessa) de trés elementos distintos (ndo ha elementos repetidos dado que um atleta nao pode receber duas medalhas) que é possivel formar com os seis atletas em prova 9.1. sem quaisquer restrigoes? 9.2. em que o presidente é uma rapariga? Este mimero é dado por: “A, =6x5x4= 120 9.3. formadas s6 por raparigas? Tal como nos arranjos com repeticao podemos resolver 0 9.6, formadas s6 por rapazes? problema usando 0 principio da multiplicagao: eM aneseamristas Ouro Prata Bronze 6x 5 x 4 20 As trés medalhas podem ser atribuidas de 120 maneiras diferentes. Exemplo7 Escolher lugares 10. De quantas maneiras quatro pessoas se podem sentar numa uatro rapazes e ds raparigns vio escolher lugar numa fila de a P paris 8 fila de sete cadeiras? dez cadeiras. De quantas maneiras podem escolher o lugar: 7.1. sem restrigoes? 11. Deum baralho de 52 cartas extraem-se sucessivamente quatro cartas e colocam-se lado alado, da esquerda paraa direita. (eleiel-| Quantas sequéncias se podem formar: 7.2. se 0s lugares das extremidades forem ocupados por rapazes? Resolucao 7A. Trata-se de escolher ordenadamente e sem repeti¢ao (nao ha duas pessoas no mesmo lugar) sete lugares entre dez. 604 800 Omimero de escolhas 6 dado por: "A, Pelo principio da multiplicagao terfamos Le a 4252 68 Pessoa 1OX9XBX7X6X5X4=604800 —Lygaresdisponiveie ‘11.1. sem quaisquer restrigdes? Os lugares podem ser escolhidos de 604800 maneiras diferentes. 11.2, em que a primeira carta éum as? ‘A, x'A,= 12 x 6720 = 80 640 a 0 de manciras de ecolherardenadamente ot os 5 lugares etzeos 8 aisponiveis 11.3, em queaprimeira cartaéo inico s da sequéncia? bp Nimero de manciras de exclherordensdamente Existem 80640 possibilidades de escolha. 37eT Our Mee TCC Exemplo® Funcoes 12. Considere dois conjuntos Ae B tais que #A=4 e #B=6. Quantas fungoes é possivel definir de A em B que sejam: Sejamosconjuntos A={1, 2, 3,4, 5} e B={a, b, c,d, , f. 8) 8.1. Quantas fungoes é possivel definir de A em B? 8.2. Quant ingdes so injetivas? Quantas dessas fungGes sao injetivas’ 12.. injetivas? Resolucao 12.2. nao injetivas? 8.1, 14 sete possibilidades para aimagem de 1, sete possibilidades para aimagem de 2, e assim sucessivamente, dado que pode haver repeti¢ao (objetos diferentes podem ter a mesma imagem). Assim, é possivel definir “4',=7°= 16807 fungoes. 8.2, Para a fungao ser injetiva, objetos diferentes tém de ter imagens diferentes. Assim, hé sete possibilidades para a imagem de 1, seis possibilidades para aimagem de 2, ¢ assim sucessivamente. 12345 odes 76543 Nimeodepossbildadespereaimegem Existem A, =7%x6x5x4x3=2520 fungoes injetivas. Exemplo 9 Expressées com arranjos 13. Simplifique a expressa Ay 7m 9.1. Mostre que (n-2)x"A,="A,, Wn EIN\{I, 2}. 9.2. Resolva a equacao ""!A,=2x""7A, "Ay Resolucao 14, Resolva as equacées: 144. "A, =380 9A. (n=2)x"A,=(n—2) xn x (n= 1 nx(n—1)x(n-2 14.2.""'4,=10n ="Ay, Wn EN\{1, 2} 16.3. 42"A, "As 92. n+1D3Ant2>2e9n32 AR 2K A, > nt DxnxQn=L 2x(n42)x(n+ Ie (nt xnx(n—1)-2x(n+2)x (n+ 1) =0> eo (nt) x[nx(n— 1) -2x(n42)]=0 > > n+1=0Vn'-n-2n-4=06> eo n=-1Vn'—3n-4=0> onantv na tVSE 6 eone-tv neds eo epne-1vne-1Vn=4 Como n éum nimero natural maior ou iguala 2, temos nea anos corneas Hehe Usiah 38© Observacao = Permutagoes de n ele- ‘ments é 0 caso particular de “A, quando p- = Desde que nao haja am- Diguidade, chamaremos permutagies de rn elementos quer a0 niimero de maneiras de ordenar os n elementos, (quer as préprias ssequéncias. © Areter Permutagées de n elementos: P, Permutacdes De quantas maneiras cinco pessoas se podem sentar num banco corrido de cinco lugares? Aresposta pode ser determinada pelo principio da multiplicacao: 12 22.32 62 5.2 pessoas BX 4XK3XZX 1 — Lussressuponieis Trata-se de determinar o nimero de maneiras de ordenar os elementos de um conjunto com cinco elementos, ou seja, determinar o nimero de sequéncias de cinco elementos distintos que se podem formar com 0s cinco do conjunto. Este nimero designa-se por permutacdes de 5 elementos ¢ representa-se por Ps Dado que a sequéncia nao tem elementos repetidos (a mesma pessoa nao pode ocupar dois lugares em simulténeo), a resposta é Ps=*As=5x4x3x 2x 1=51=120 Permutacées de n elementos Dado um conjunto de cardinal n IN, chama-se permutagées. n elementos ¢ representa-se por P, ao ntimero de maneiras de ordenar os n elementos do conjunto. P,="A,=n! © eees——“‘“‘“__U Exemplo 10 Escotha de lugares | 15. Pretendemos arrumar dez Quatro rapazes e trés raparigas vao sentar-se numa fila de sete lugares, De quantas maneiras 0 podem fazer: 10.1, sem quaisquer restrigoes? 10.2, de forma que tanto os rapazes como as raparigas ocupem. lugares seguidos na fila? Resolucao 10.1. Podemos ordenar as sete pessoas na fila de sete lugares de P.=7! 10.2. Podemos escolher @ ordem dos rapazes de 4! maneiras diferentes e a ordem das raparigas de 3! maneiras diferentes. -rapazes) 040 maneiras diferentes. A ordem dos dois grupos na fila pode ser escolhida de 2! modos diferentes (rapazes-raparigas ou raparigas- Aresposta é 41x 31x 2!= 24x 6x2 = 288 livros, todos diferentes, encostados uns aos outros, numa prateleira de uma estante. Quatro sao de Biologia e seis sdo de Matematica A. De quantas maneiras se podem arrumar os livros: 15.1. sem quaisquer restricoes? 15.2, deforma que os da mesma disciplina fiquem juntos? 39eed Pee R Tur ClaL Exemplo 11 Bolas ‘Uma caixa tem nove bolas, numeradas de 1 a9, sendo quatro azuis ¢ cinco vermelhas. Extraem-se as nove bolas, uma a uma, sem reposigao, € colocam-se em fila pela ordem de saida. 11.1. Quantas sequéncias diferentes ¢ possfvel formar? 11.2. Em quantas sequéncias os extremos sao ocupados por bolas azuis? 13. quantas sequéncias as bolas azuis ficam seguidas? Resolugao 11.1. Como as nove bolas sao todas diferentes é possivel ordend- las de P,=9!= 362 880 maneiras diferentes. 11.2. Por exemplo: 99999090909 As duas bolas azuis dos extremos podem ser escolhidas entre as quatro bolas azuis de ‘A, modos diferentes. Existem P,=7! maneiras de ordenar as restantes sete bolas. Logo, aresposta é “A, x P,=4x3X7!= 60 480 11.3. Por exemplo: 093999000909 As bolas azuis podem ser ordenadas de P,=4! maneiras diferentes ¢ 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 0 grupo das bolas azuis. GeOe9c9c Vea Lop pp 9999 Logo, hé 4!x 51x 6=17 280 sequéncias em 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 0 bloco ordenado de bolas azuis as restantes cinco bolas vermelhas, ficamos com seis objetos para | modos diferentes. 17 280 ordenar, o que pode ser feito de P, Assim, 0 nimero de possibilidades é igual a 41x 6! 40 16, Uma sequéncia de letras diz-se um anagrama de qualquer outra se o mimero de ocorréncias de qualquer letra for igual em ambas (por exemplo, ROMA, AMOR, RAMO, MORA e MRAO sio cinco dos 4!= 24 anagramas da palavra ROMA) ‘Quantos anagramas existem da palavra NUMERADO: 16.1. sem quaisquer restrigdes? 16.2. que comecam e terminam por uma vogal? 16.3. que temas letras N, U, M juntas por esta ordem? 16.4, que temasletras N, U, M juntas por qualquer ordem? 16.5. que temaletra N no primeiro lugare aletra © no ultimo lugar? 16.6. em que as consoantes e as, vogais aparecem alternadas? 17. Quatro raparigas e trés rapazes posam para uma fotografia. De quantas maneiras se podem dispor, lado alado, de forma que: 17.1. tanto os rapazes como as raparigas ocupem lugares seguidos? 17.2. asraparigas ocupem lugares seguidos? 17.3. o mais alto fique no lugar do meio? 17.4, nao fiquem pessoas do mesmo género em lugares seguidos? 17.5. 0 Joao e a Joana, namorados que fazem parte do grupo, fiquem um ao lado do outro? ope coven ree aod3 abe abd bed Each adb bade E bac bad cba | bea bda edb E cab dab abe E cha dba deb tod 1 abe aba (cdl) bea CombinagBes= Subconjentor Combinagées na calculadora © Observacao Desde que néo haja ambiguidade, chamaremos combinagées aquer ao nimero de subconjuntos quer aos préprios subconjuntos @ Areter Combinagées de n elementos p a p: "A, 2. Combinacoes 2.1, Definicao e problemas Nos problemas de contagens que nos surgiram até ao momento vimos como contar 0 numero 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 as cores se obtinham bandeiras diferentes. Consideremos agora o problema: 0 Joao foi & 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 os trés livros, entre os qua- tro, sabendo que os livros tém igual custo? 0 Joao pretende escother um subconjunto de trés elementos de um conjunto com quatro elementos, Designemos por a, b, ¢ e d os livros que interessam ao Joao. Consideremos a escotha que consiste em comprar os livros a, b ec Ha Py= sequéncias que consistem na mesma escolha jé que se referem aos mesmos livros: abe ach bac bea cab cha Se cada subconjunto de 3 elementos dé origem a 3! sequéncias pademos con- cluir que 0 nimero de subconjuntos de 3 elementos de um conjunto com 4 elementos édado por: ‘Ay_ hx 3x2 _ 3 3x2x1 Obviamente que, neste caso, as quatro escolhas possiveis sao: abc abd acd bed O numero de subconjuntos de trés elementos que é possivel definir num con- junto com quatro elementos designa-se por combi inagbes: de 4 elementos 3 a 3 e representa-se por ‘C,. Temos, portanto, co Combinacdes Dado um conjunto de cardinal n IN, chama-se combinagées den elementos p a p (0 Nimerodemaneirasde scolher 3 homensem 5 15.3. Quanto ao ntimero de elementos de cada género, ha quatro possibilidades para formar uma comissao de seis ‘membros. Entre essas hé trés op¢des com pelo menos duas mulheres: Homens Mulheres 5 “4g Hlemenine do grupo inal 5 1 4 2 es homenve 2 muir ) Sirmahereg 2 4 <—2homence # mulberes 0 mimero de comisses com pelo menos trés mulheres & 50,x4C, 4 °C, X4C, #°C, XC, = 5X 6+ 10x44 10x 1=80 “| = 2 homense 4 mulheres ‘> $ homense $ mulheres Outro processo Ao ntimero total de comissées podemos subtrair o mimero de comiss6es com apenas uma mulher: 20,20, x'C,=84-1x4=80 7 jp Nimeredecomlster com § homense 1 mulher L__ > wamerotota ae comissoer Repare-se que nao ¢ possivel formar comissoes sem mulheres. 22, Numaturmacom 14 raparigas © 7 rapazes vai ser escolhida uma comissao de 6 membros, sem quaisquer cargos distribuidos. Quantas comissdes diferentes se podem formar: 22.1. comomesmo ntimero de rapazes e raparigas? 22.2. sabendo que o delegado eo subdelegado fazem parte da comissio? 22.3. com pelo menos um rapaze pelo menos uma tapariga? 22.4. com elementos dos dois géneros mas com mais. raparigas do que rapazes? 23. Na figura esté representado um tabuleiro dividido em 25 casas numeradas de 1 a 25 Pretende-se dispor 12 fichas iguais no tabuleiro, de modo que cada ficha ocupe uma tinica casa e que cada casa nao seja ocupada pormais do que uma ficha. De quantas maneiras diferentes é possivel dispor as 12 fichas, de tal forma que: 23.1, nao haja outras restrigdes? 23.2. oito e s6 oito fichas ocupem. casas das diagonais? 23.3. pelo menos oito fichas ‘ocupem casas das diagonais? 23.4, duas filas horizontais fiquem varias? 43eT Our Mee TCL Exemplo 16 Pontos e retas 26, Sejam re s duasretas Q elas. Na figura estao representados cinco , ae i pontos sobre uma circunferéncia e Gomori cinco dareta r eoitodareta s. * sete sobre uma reta r. Secu Neste conjunto de 12 pontos, com L ‘excegao dos pontos sobre areta r, $ nao hd trés colineares. 16.1. Quantas retas distintas passam em dois desses 12 pontos? 16.2. Quantos triangulos tém vértices em trés desses 12 pontos? Resolucdo 24.1. Quantas retas distintas passam em dois desses 16.1. Para definir uma reta, a ordem da escotha dos pontos nao 13 pontos? interessa (AB e BA 6a mesma eta), 24.2. Quantos tridngulos tm Niimero de retas obtidas de acordo com a escolha dos dois Sona a ie Pontos: 13 pontos? * dois pont unferéncia: °C, aan ne rene Se 24.3. Quantos quadriléteros = um ponto na circunferéncia ¢ um ponto na reta r: °C, x"C, A 3 convexos 6 possivel formar = dois pontos nareta r: 1 (sempre obtida a reta 7) anor any ye Logo, aresposta & 13 pontos? 50,450, XC, 415104574146 25. Na fase de grupos do Euro 2016 Outro processo peeinieern Peas Podemos contar todas as escolhas possiveis de dois pontos divididas por seis grupos de (8c,) e subtrairas escolhas de dois pontos da reta r ('C,) ‘quatro equipas. Em cada Nao esquecer que ao subtrair as escolhas de dois pontos ‘grupo, todas as equipas se dareta r estamos a excluir a propria reta r que teremos need de juntar novamente: ‘Quantos jogos se realizaram 8G, Tes 1246 nessa fase do campeonato’ 16.2. Para definir um tridngulo é necessdrio selecionar trés oe Be orale taco nel oar 2016) . foram convocados trés guarda- pontos nao colineares, o que pode ser feito escolhendo: Sa ee vee + trés pontos da circunferéncia: °C, " " médios e cinco avangados. += dois pontos da circunferéncia e um ponto da reta: Soon De quantas maneiras pode o CXC, selecionador escalar a equipa = um ponto da circunferéncia e dois pontos da reta: umpo paraa final sabendo que Cx"Cy pretende jogar com um guarda- O namero de triangulos é: -tedes, quatro defesas, quatro $C, #5C, XC, 4°C, XC, = 10410745 21 = 185 médios ¢ dois avangados! Em alernativa, podemos ao ntimero total de modos de escolher 3 dos 12 pontos ("C,) subtrair as escolhas de trés pontos nareta r (’C,), obtendo a resposta: ows covrveones igus ltd %C, = 1C, = 220 — 35 = 185 442.2. Resolucao de problemas envolvendo arranjos e combinacées Exemplo 17 Permutacées com repeticao Numa caixa temos quatro bolas cinzentas, numeradas de 1 a 4, duas bolas amarelas e trés bolas vermelhas, Tanto as bolas 4 amarelas como as bolas vermelhas sao iguais entre si. Extraem-se as 9 bolas, uma auma, e colocam-se em fila pela ordem de saida. Quantas sequéncias diferentes é posstvel formar? Resolucao 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 amarelas ou duas bolas vermelhas obtemos uma sequéncia igual: ge DIDIIDVIII As bolas amarelas podem permutar entre side 2! modos diferentes ¢ 0 niimero de possiveis permutagdes das bolas vermelhas é igual a 3!. Logo, cada sequéncia é contada 2! x3! Portanto, o ndimero de sequéncias ¢ dado por: wa 3730240 Outro processo Para formarmos uma sequéncia temos de arrumar as nove bolas em nove lugares: = Os lugares para as bolas amarelas, iguais entre si, podem ser es- colhidos de *C, modos diferentes. Exemplo —__9____S_ «= Os lugares para as trés bolas vermelhas podem ser escolhidos centre os restantes sete lugares de ’C, modos diferentes. Exemplo @_2_992__ = As quatro bolas cinzentas, por serem diferentes, podem ocupar os restantes quatro lugares de 4! maneiras diferentes. Exemplo ; 2922222) 2 Assim, uma resposta para o problema é: £ °C, x"C, x 41=36 x 35 x 24=30 240 E Outras respostas possiveis: Bex", xl, ADCC,X°C, ou "A, xC,X1 (justifique) 27. Pretende-se dispor numa prateleira de uma estante, colocados uns ao lado dos outros, 12 livros, trés dos quais sao de Fisica, quatro sao de Geometria Descritiva e cinco sio de Matematica A. Os livros de cada disciplina sao iguais entre si. De quantas maneiras 0 podemos fazer: 27.1. sem restrigées? 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.6, de modo que os livros de Fisica fiquem juntos? Considere 12 ovos de Péscoa iguais entre si exceto na cor da embalagem, sendo cinco rosae sete azuis. Os 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 os ovos? Justifique, numa pequena composigao, que “C;x"C, © "Cx "Cs sao respostas corretas para o problema. 45PET Ou Mee TC ed Exemplo 18 Anagramas Quantos sao os anagtamas da palavra POMPOSO? Resolugao Apalavra POMPOSO tem sete letras com duas letras P e trés letras O O niimero de permutagoes diferentes destas sete letras é dado por: 2xa = 420 Outro processo Para formar um anagrama da palavra POMPOSO temos de arrumar duas letras P, trésletras O e aindaasletras Me S em sete lugares: = O lugar das duas letras P pode ser escolhido de “C, modos diferentes. Por exemplo: = 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- madas nos dois lugares que sobram de 2! modos diferentes Por exemplo: OPMSPOO Logo, o ntimero de possibilidades & 7C,x°C, x21=21 x 10x 2= 420 © Observacao Nos exemplos 17¢ 18 aplicou-se a propriedade seguinte Oniimero de permutagdes de nn objetos dos quais n, so iguais 2.4,, m, sloiguaisa a,,... © n, slo iguaisa a, onde , 6dado por: 29. Considere todos os anagramas da palavra HIPOPOTAMO. 29.1. Quantos sao esses anagramas? 29.2. Quantos desses anagramas ‘comegam por uma vogal? Sugestio: separe em dois casos (os que comecam pelaletra A ou pelaletra I eos quecomegam pela letra 0), 30. Considere todos os niimeros que se podem formar trocando a ordem aos algarismos do niimero 1613 667 30.1. Quantos so esses niimeros? 30.2. Quantos desses ntimeros sao superiores a 6 000 000? Exemplo 19 Mais anagramas Em quantos anagramas da palavra INDIVISIVEL a letra V precede aletra I? Resolucéo Podemos agrupar duas vezes as letras V e I e considerar cada um destes pares como uma letra. Ficamos, assim, com nove letras para permutar: VI] VITINDSEL, entre as quais ha dois pares [VI] e duasletras 1. O ntimero de anagramas & 3! Fag 90720 46 31. Orio Limpopo ¢ 0 segundo maior rio da Africa austral Nasce na Africa do Sul e desagua no oceano {ndico, perto da cidade de Xai-Xai, em Mocambique. Vasco da Gama foi, em 1498, 0 primeiro europew a ancorarna foz deste rio Em quantos anagramas da palavra LIMPOPO aletra I precede aletra M?Exemplo 20 Fichas no tabuleiro Na figura esta representado um Se tabuleiro com 16 casas dispostas ee em quatro filas horizontais Ge (1, 2, 3 e 4) equatrofilas °° verticais (A, B, Ce D). °° Pretende-se dispor nove fichas (cinco azuis, numeradas de 1a 5, e quatto 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 restricoes? 20.2. as fichas azuis ocupem lugares em duas filas horizontais? 20.3. as fichas vermelhas ocupem lugares em duas filas horizontais? Resolucao 20.1. “A, x"C,=524 160 x 330 = 172972800 TP > Nimeto de manctas dearrumaras 4 pecsevermelhas Uiguas noe extantes 1 higatee [imero de manelrsdearrumar as 5 pecasazue (Gierenes) nas 1 cases do tablelro Outrasrespostas corretas: "C,x"A,, C,x°As € "Cyx°C, x5! As fichas podem ser dispostas de 172972800 maneiras. 20.2.'C, x"A, x "C,= 13305 600 Tp tscolha de lugares para ichas vermelhes nas ret L___y. scotbaordenada de lugares para asichas anus, quento ‘abem numaiile,nos 8 lugares das duas fas “pp Becolha das dune flea ocupar pels char aie Ha 13 305 600 possibilidades de escolha, 20.3.*C, x (°C, — 2) x "A, = 38.776 320 TP TT Bicothsordenada detugatesparaasfichas anus [___ Bscotna de tugars para as fichasvermelhasnasduas fila exceto os casos em que ieam todas na mesma > Eecolha das dussfilas accuparpelasfichasvermelhas Outro processo HA trés alternativas quanto ao ntimero de fichas vermelhas por fila = uma na primeira fila e ts na segunda; = duas em cada fila; + trés na primeira fila e uma na segunda. 86x (1, 'C, #9C, KC HC, XC) KFA, HA 38776 320 possibilidades de escola. 38776320 32. Os gelados feitos & base de fruta sao isentos de gordura e geralmente tém menos calorias. No baleao de uma gelataria existe um recipiente com 12 compartimentos iguais, distribuidos por trés filas 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 (ananés, banana, cereja, limaoe ‘morango). O gelado de chocolate sera distribuido por quatro recipientes ¢ os 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. o gelado de chocolate ocupe a fila do meio? 32.3. os compartimentos com gelado de chocolate se distribuam por duas filas? 47eed Pee R Tur ClaL Exemplo 21 Formar numeros Quantos niimeros naturais de quatro algarismos ¢ possivel formar: 21.1. que tenham exatamente dois algarismos iguais a 0 ¢ os restantes sejam diferentes entre si? 21.2. que tenham os algarismos diferentes e sejam pares? 21.3. que tenham os algarismos diferentes e o seu produto seja um ndmero par? Resolucéo 2. x?C,x8=216 “PT biterete se 0 epic sgrtian p scotha dos lugares paras 0 “> Oprimeir algariemanso pode ser 0 E possivel formar 216 mémeros. 221A 2A BSA ACA oe ge ey (ethima agstisna & 0; a primeteo diferente seo) 8 8 7 4 (cite elgatismod 2, 4, 6 ou 8; optimeito diferente de 0 edo dime) Logo, hé 9x8X7X1+8X8X7X4=2296 mimeros pares. 21.3.9%°A, —°A,=4416 Ta Némeran com quate slgariemos impares “p> Todos ox ndimeros (01 agar é diferente de 0} £ possivel formar 4416 nuimeros. 33. Utilizando os algarismos do conjunto A definido por A=(1, 2,3, 4,5,6,7,8, 9}, ‘quantos ntimeros de trés, algarismos é possivel formar: 33.1, que tenham exatamente dois algarismos iguais a 5? 33.2. que tenham os algarismos diferentes e sejam pares? 33.3. que tenham os algarismos diferentes e que 0 seu produto seja um ntimero par? Exemplo 22 Bolas em caixas De quantas maneiras se podem colocar seis bolas diferentes em ito caixas diferentes, néo podendo ficar mais de quatro bolas numa caixa? Resolucdo Para responder ao problema, vamos dividi-lo em trés etapas: = De quantas maneiras se podem colocar seis bolas diferentes em oito caixas diferentes? ‘Temos oito hipdteses para a 1.* bola, oito hipéteses para a2.* bola, e oito hipéteses para a 6.* bola, Logo, ha 8° possibilidades. = De quantas maneiras se podem colocar as seis bolas na mesma Hé oito possibilidades, pois ha oito caixas. = De quantas maneiras se podem colocar cinco bolas numa caixa uma bola noutra caixa? Ha °C, x"A, possibilidades (ha °C, maneiras de escolher as cinco bolas e “A, maneiras de escolher as duas caixas). x"Ay Logo, arespostaé 8° 8 —* 61 800 maneiras. 48 34, De quantas maneiras se podem colocar sete bolas iguais em quatro caixas diferentes de forma que fique pelo menos uma bola em cada caixa? 2329 L2tIL2ILIIL2)Exemplo 23 Caminhos 35, O Joao acaba de sair do Quantos caminhos existem, . +B trabalho e encontra-se no seguindo as linhas da quadricula, | Ponto T, assinalado no mapa © doseubairro. que ligam o ponto A ao ponto B | de tal modo que em cada vértice apenas é possivel seguir para cima (© ouparaadireita (D) ? Ae De quantas maneiras diferentes pode escolher 0 | caminho para casa, no ponto C, sabendo que tem Resolucao de passar na farmécia, no O retangulo cuja diagonal é [AB] esta decomposto em 4x3 Ponto F, equeem cada quadriculas. pb. euzamento apenas pode Cada caminho de A para B tem B tomar uma de duas direcoes: um comprimento igual a 7 lados p|op ey | Cy de quadriculae pode serdefinido d : a por uma sequéncia de 4 letras D | cle 3 letras C. Por exemplo, as c cl? Sle sequéncias: aL, i ele CCDDDCD e DDDcDCC i = correspondem aos caminhos indicados na figura, | El|+ Portanto, o nimero de caminhos é dado por: | 7C,= 35 trcolhadolugardasleuas D nasequénea : = ou "C= 35 sscolhadolugerdarletas € naseguéncia | 2 Em alternativa, o ndimero de caminhos de A para B é dado por: 5 Numerode sequéncias com quattoletras D etdsletras © Txa | ‘Ha 35 caminhos de A para B. Exemplo 24 Mais caminhos | 36. Quantos caminhos é possivel seguir, sobre as linhas das Quantos caminhos existem, o | quadriculas, o mais curtos mais curtos possivel, que ligam 0 ponto A ao ponto D seguindo as | ossivel: linhas da quadricula e que: i Ar 26.1, passam por B? I 24,2. passam por Be C? ' SS Resolucao | { { 26.1. °C, X°C, = 10 126 = 1260 | - 77 +p Nimerodecaminbos de & para D | [amerodecaminhoede A para B 36.1. de A para D? Ha 1260 caminhosde A para D que passamem B | 36.2. de A para D passando por B? 26.2°C, XC, X"Cy= 10 1X 35 =350 | 36.3. de A para D passando por C “p Nimerodecaminhosde C pura D om |___ > timerodecaminiosde & para C |__ imero de caminhos de 4 para 5 36.4. de A para D passando por C Ha 350 caminhosde A para D quepassamemBeC. ou B? pounce 49PET Ou Mee TC ed Exemplo 25 Comissao com cargos 37, Numaassociagio,reuniram-se Num grupo de 12 pessoas, sete mulheres e cinco homens, vai ser seishomensesetemulheres cescolhida uma comissio de quatro elementos: um presidente, Doe ean & . lista candidata a diregao. i ‘um secretério, um tesouzeito e um relagées piiblicas, para a " : {A ditegao € formada por cinco organizagao de um evento, elementos que desempenham De quantas maneiras se podem escolher os elementos da comissio: nena dr eres ers 25.1, sem outras restrighes? eles.o de presidente, 25.2. de forma que o presidente e 0 relagdes piblicas sejam_ ee ores aes ee formada alista de forma que: mulheres? 37,1. o presidente seja uma 25.3. de forma que tenha tantas mulheres como homens? oF yi mulher? Resolucao 37.2, adiregao tenha mais homens 25.1. Como hé cargos distribufdos, interessa a ordem da escolha. do que mulheres? ‘Ontimero de poss(veis escolhas 6: Bee) diese eenha) Pele paenog Can dettetonscttago um homem e pelo menos uma mulher? 25.2.A, x"A,=7x6x 10 x9 =3780 a ae p> Namero de manera de ecole osrestanes ] 2 membrovente evans 10 psrons - imerode mans descr odnadanent © Observacdo Ha 3780 maneiras de escolher a comissao. ()Repare que aresposta "A,X'A,= #40 A questio 25.3. 25.3. (’C,x°C,) x41=21 x 10x 24 = 5040 (*) estéerrada, Estara correta = » Nimero de manciras de distribuir os 4 cargos pelas. para, por exemplo, determinar 2 pesonsesclbiar onimero de maneiras de 5 Niner de manera de sear olen da formar uma comisséo.em que 0 Comisctoz homens 2 mulhe=) presidente eo secrtéic form Hé 5040 maneiras de escolher a comissio. mulheres eos restantes cargos fossem atibuldos adois homens. Exemplo 26 Bolas separadas 38, Seis raparigas e quatro rapazes ‘Numa caixa temos cinco bolas azuis, vio ocupar dezlugates nin seguidos no cinema numeradas de 1 a 5, © q De quantas maneiras 0 podem vermelhas, numeradas de 1 a 4. fazer deforma que: ‘Quantas sequéncias diferentes ¢ possivel formar com as nove eae an coe 38.1. tanto os rapazes como as las de forma que nao haja bolas vermelhas seguidas raperigas eoupem hugarea Resolucao seguidos? Asbolas azuis podes ser ordenadas de 5! maneiras diferentes 38.2, 0s rapazes ocupem lugares Exemplo seguidos? _9_9 9 9 9 38.3, no haja dois rapazes em Asbolas vermelhas, para que nao fiquem seguidas, erao de ocupar eT ‘quatro dos seis possiveis espagos entre as bolas azuis, no inicio ou no fim da fila. 14 ‘A, maneiras de escolher esses quatro lugares. mes comes ow ‘Temos, portanto, 51x‘A,=43 200 sequéncias sem bolas vermelhas seguidas cn 50© Observacao No exemplo verificou-se que ‘C,='C, Deum 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 questao: Dados seis pontos distintos sobre uma circunferéncia, sejam: = todas as retas que passam em dois desses pontos; «= todos os quadrilateros em que os vértices sao quatro desses seis pontos. Existem mais retas ou quadrilateros? Para desenhar um quadrilatero precisamos de quatro pontos e para representar uma reta bastam dois pontos. Poderd parecer que hé mais retas do que quadrilateros mas tal ndo é verdade Como dispomas de seis pontos, sempre que utiliza mos dois pontos para a reta deixamos quatro pontos para formar o quadrilétero. Logo, o nimero de retas é igual ao numero de quadriléteros, Utilizando combinacies, vem: Numero de retas: ©. 6 61 _6x5xuf_ 45 2ix(6— Dl 2x4! 2x ae Numero de quadrilateros: “. 6 61 _6x5xuf “TX — Ox Aix 2! Verificamos que *C,="C;, ou seja, 'C,= De um modo geral, tem-se: "Propriedade Dados dois nimeros naturais n e p com n>p "C,="C, Demonstracéo Dados dois némeros naturais ne p com n>p C= al at ple AE =A) n=) nt nt (n=p)!p! pl (n-p) Logo, "C,="C,-. Exemplos y= C9 Cy Cre i 51PET Ou Mee TC ed - O numero de subconjuntos de um conjunto com n elementos é 2° @ observacao commen Se n=3, onimero de subconjuntos é 2°=8 Utilizando combinagées, tem-se: 1434341=8 a +80, +9, +°C, | T_____» Nimero de subconjuntos om 3 elementos L__ > imers de subconiuntos com 2 elementos Subconjuntos de A: Nomare de subconjuntos com 1 slemento “0 ‘os L_ amar te sconjnts com 0 cameras +a), (0), (ob + (a,b). {a, 6} De modo geral, tem-se- {b,c} slab Propriedade Dados dois nimeros naturais n e p com n>p "CHC, +. $7, = 2” @ Areter ow = Bimediato que, para pe, todo nEN i ms "c, "c, “Sis GHC Cpa "Gale Propriedade nen Dados dois numeros naturais n © p com p Sn=8Vvnel Exemplo 28 Calcular | 40. Determine o valor de: Cyst Cpa t Opes Determine “C,..+"C, Resolugio sabendo que "C,,.= 1140. Cyt past Cpea= Mepat "ayes = Cyast Cpe “Cat Cen | = Cy .,=8008 Exemplo 29 Somatérios 41. Sabendo que: Sabendo que 3)"C,=2048 (n€IN), determine S'"*c, Src 'G) 4086, com Resolugio nN, determine: ‘ 414. "1c, 3", = 2048 > 2"=2" => n= 11 Sice2ea"a200 | . | a2. Sg, Exemplo 30 Quantas pessoas? | 42, Numtomeio de xadrez, cada ‘um dos participantes jogou uma tinica vez com cada um dos restantes. No final | realizaram-se 595 jogos. Resolugio Quantos jogadores articiparam no torneio? Cada uma das n pessoas que participaram numa reuniao cumprimentou uma tinica vez cada um dos outros participants. Determine n sabendo que houve 300 cumprimentos. n= 600 <=> n*—n— 600=0 => | La vi42500 eo naltas 2 | =-2V n=25 Como nEINAn>2, temos n=25 53Pee TRC eed @ Observacao (0 Triangulo de Pascal {oj objeto de estudo e usado nos seus trabalhos pelo matemético francés Blaise Pascal, no século XVI, contribuindo para a sua divulgacao. (1623-1662) Ainda na Europa, 0 {tidngulo fol largamente estudado um século antes de Pascal pelo ‘matemético italiano Tartaglia. Em Iulia, 6 conhecido por Tridngulo de Tartaglia, (1500-1387) Na China, no século XII, ‘omatematico Yang Hui refere o uso do triangulo por Jia Xang em meados do séeulo X10 tiangulo éaqui conhecido por ‘Tridngulo de Yang Tui 54 3. Triangulo de Pascal e Bindmio de Newton 3.1. Tridngulo de Pascal eo @ Aexpressao “C,, com n, pEIN, € n>p, dé origem aos n+-1 valores iguais "Co. "Cy, "Crs, "C;, designados por coeficientes binomiais ¢ que podem ser dispostos em forma de tridngulo tal como se apresenta na figura seguinte g i n=0 °c, Esta disposigao dos valores de °C, designa-se por Triangulo de Pascal. Os valores correspondentes sao: Estes valores bem como os seguintes podem ser obtidos a partir das proprieda- des das combinacées jé estudadas, = C,="C,=1 0 primeiro elemento e 0 ultimo de cada linha sao iguais a 1 "=n 0 segundo elemento de cada linha é igual a n =, = "Cp Em cada linha, os elementos equidistantes dos extremos sao iguais. HCC, Cada elemento (exceto os extremos) é igual a soma dos dois elementos que estao por cima.Estas propriedades permitem determinar qualquer linha do Triangulo de Pascal © Observacao a partir da linha anterior: Alinhaformada pelos elementos da forma "C,, and; d + x 3 + a tom ke (0, 1, n)s ot designa-se por linha de nee re ee ey ordem ne tem n=5 1 5 10 10 5 1 pre elements. oe pebot 8 OO Podemos ainda observar que: = como 35°C, , asoma dos elementos da linha de ordem n é 2"; «= atendendo a simetria do Trigngulo de Pascal, 0 maior valor da linha de ordem n odo elemento central, no caso de n ser par, ou 0 dos dois ele- mentos centrais, no caso de n ser impar. Exemplo 31 O maior elemento O peniiltimo elemento de uma linha do Triéngulo de Pascal é¢ 14 31.1. Quantos elementos tem essa linha? 43. Umacertalinha do Triangulo de Pascal tem 21 elementos. 43.1. Qual é 0 segundo elemento 31.2. Qual é 0 maior elemento dessa linha? dessalinha? 43.2. Qual é 0 maior elemento 31.3, Qual é o maior elemento da linha seguinte? dessa linha? Resotucao 31.1. 0 peniiltimo elemento é igual ao segundo que, por sua vez, ¢iguala n Logo, n=14, pelo que essa linha tem 15 elementos. 43.3. Quantos elementos dessa linha sao maiores que 100000? 43.6, Qual é 0 quinto elemento da 31.2. Como n 6 par, ontimero de elementos da linha é impar. linha seguinte? O maior elemento é 0 termo central e 0 seu valor &: MC, = 3432 nets pelt 31.3. A linha seguinte é ade ordem n= 15. Logo, estalinha tem 16 elementos e, sendo um niimero par, o maior valor da linha é 0 dos dois elementos centrais $C, 28,6435 Exemplo 32 A soma de todos os elementos 44, Opentiltimo elemento de uma linha do Triangulo de Pascal Asoma de todos os elementos de uma linha do Tridngulo de a Pascal é 4096. Quantos elementos tem essa linha? 44.1. Quantos elementos dessa _ Resolucao linha sao superiores a 12? 2 Asoma de todos os elementos da linha de ordem n € 2". 466.2, Qual 6a soma de todos os : 2" = 4096 <=> 2"=2" <> n= 12 elementos da linha anterior? E Logo, trata-se da linha correspondente a n=12, a qual tem 3.13 elementos. 55eed Pee R Tur ClaL Exemplo 33 Alinha seguinte (O quarto elemento de uma certa linha do Tringulo de Pascal é 770 ‘Asoma dos quatro primeiros elementos dessa linha ¢ 8474 Qual é 0 terceiro elemento da linha seguinte? Resolucéo s primeiros quatro elementos das duas linhas referidas sao: 1 4a b 7770 1 lta atb Lins de quese sabe elemento “Lina segulate Pretendemos determinar o terceiro elemento da linha seguinte que éiguala a+b. Edado que 1+a+b+7770=8474 Logo, a+ b=8474 — 770 ~ 1=703 Oterceiro elemento da linha seguinte é 703 . 45. Asoma dos seis menores elementos de uma certa linha do Triangulo de Pascal é igual a 1808 Qual éo terceiro elemento da linha seguinte? 4b. Osétimo eo décimo elementos de uma linha do Triangulo de Pascal sao iguais, Qual é 0 maior elemento da linha anterior? Exemplo 34 Combinacoes Dados os mimeros naturais me p, com p+1<0, sabe-se que: "Cy. = 6435, "C,.=3008 e ""C,=11440 Determine "Cy, ""Cyyar "Cyr © 7C ypu Resolucéo Para facilitar 0 estabelecimento de relacdes entre o que é dado e ‘o que ¢ pedido observemos que se trata de elementos de linhas seguidas do Triangulo de Pascal. Representemos esses elementos (a cor o que ¢ dado): re, %°, + + re ees” ™e, Atendendo aque "Cy+"C.1="" Char part "C,="*1C, > 6435 +"C, = 11 440 > "C, = 5005 ip yyr =" "Cy $9 5005 +3003 =""'C,, > PC, = 8008 tC =P 9C, 1 > 11440 + 8008 =""7C, 1 > ec, oC pi eP"C, =19448 pea inapst) =" "Cpa = 19-448 Portanto: "C,= 5005, "*C,,,=8008 e "7C,_,..="C,,,= 19.448 56 47. Considere os dois primeiros elementos e os dois iltimos de uma certa linha do Triangulo de Pascal. Sabe-se que 0 produto desses quatro elementos é igual a 961 Qual é 0 terceiro elemento da linha seguinte? 48. Dados os ntimeros naturais ne p, com p+2g=n—p; = 05 coeficientes dos termos do desenvolvimento de (x-+y)" sao os valores de °C, com pE{0, 1, ..., n}, ou seja, 580 05 elementos da linha de ordem n do Triangulo de Pascal e designam-se por coeficientes binomiais. De modo geral, tem-se o desenvolvimento seguinte a que se dé o nome de fér- mula do Binémio de Newton. _ Férmula do Binémio de Newton — Seja nN: (x+y) yx" Cx y! 4a ey ou HC, HY THCY (x+y)" Termo geral Otermo de ordem p+1 é T,..="C,x"-Fy" 8 Esta expresso permite escrever qualquer termo conhecida a sua ordem sem 3 que seja necessério escrever todo o desenvalvimento. 57eT Our Mee TCC Exemplo 35 Desenvolver 49. Utilizando a férmula do Bin6mio de Newton determine Determine 0 desenvolvimento d ‘ formula do Binémio de Newton. ax) utilizando a desenvolvimento de: 49.1. (2—x)* Resolucéo (E- x)= (B+ 2») Sic,(2) “Caw Para devrminaocodcienes binomials pedemos recone ihe de frdem 4 do Tringalode Pea. , an (<3), 40 a( ye aotna(E ye so'+0(E a are ons. (Bz 200 49.2. (x+v3)', x30 49.3, (x7 -1)" H(e ) cannes 5) Cas recat | 496, (e429) ~ Axa 6A xox! 4x Lx 27x 81x = Bats Bat — ast ix! Exemplo 36 Resolver uma equacio 50. Resolvaas equagdes: Resolva a equagio (x+2) 2 (4x) ax4eax? Resolugio 50.2. (242)'=(x+1)'47 1 . 1a eax eatxasaexzte eax eax yoo ox s6x¢4 1x8 =x = 20-0 pean 4x! + 1are8=069 ea v43re2=06 ere SHE, eo xe-2Vxe-1 Exemplo 37 Caleular 0 valor exato 51. Calcule o valor exato de: Calcule o valor exato de (1+-V2)’. 1 si. (v3-1) 11 F Resolucao laa 51.2. (v2-1) (evar Separray"=Ste,vay'= Gy See v8)! = (V2)" 44% (V2) +6 (V2) 44x v2 +(v2)"= =444x2V24+6x2+4V2+1= 2V2 +17 58Exemplo 38 Calcular termos Considere, para x>0, 0 desenvolvimento pelo Binémio de Newtonde (ve — Determine: 38.1. 0 6." termo (segundo as poténcias decrescentes de x); 38.2. o termo de grau 3, caso exista; 38.3. o termo independente de x, caso exista, Resolucao (3+ x S'e,(v)"""( 3) O termo geral do desenvolvimento é: Pf 2s PP oye (LY c, (vx) (-2) ="C, (2) (3) = xe)" 9G, (2)? ex ="6,(-2) xx 6, (22)? xx 38.1. T,)="C,(-2)? xx Como S-3P decresce com o valor do p, 0 6° termo obtém-se substituindo p por 5 em 7,., C5 (2) xx 2 = 126 x (32) x27 4032 e Toor (O sexto termo 6 — 38.2. No termo de grau 3, ou seja,no termo em x”, temos: oes 9-3 S53 9 9-3p=6 > 3p=3EDpal — chi rveics Ty = °C x (22)! xx 7 = 9 x (2)! xx =— 18x" Otermo de grau 3 & T,=-18x" 38.3.0 termo T,.,=(-2)"xx"2 €independente de x see sé seo expoente de x for 0, ou seja: 9-3 7809 9-3-0 3p=9E9pH3 — serinocias Cy (—2) x T= Ba x (8) x x -672 Toy Otermo independente de x 6 T,=-672. 52. Considere o desenvolvimento de: (42s), a0 52.1. Determine o 3.* termo considerando 0 desenvolvimento ordenado das poténcias decrescentes de x 52.2. Determine o coeficiente de x* Justifique que neste desenvolvimento nao existe termo independente de x 53. Relativamente ao desenvolvimento de Lee)" x30 determine: 53.1. otermo independente de x, caso exista; 53.2. otermoem x". 59