A COMBINATORIA 1 O Introdugéo Acompanhe os seguintes problemas: © De quantas maneiras distintas cinco pessoas podem ser colocadas em fila indiana? * De quantos modes diferentes pode ocorrer o resultado do sorteio dos ntimeros na Mega Sena? * De quantas formas distintas cinco amigos podem ocupar os lugares de um automével se apenas dois deles sabem dirigir? Problemas como esses sao tratados pela Andlise Combinatoria — parte da Matematica que consiste em estudar técnicas de contagem. 2 O Principio fundamental da contagem Os alunos da 3# série do ensino médio de uma escola de Salvador decidiram fazer uma viagem de confraternizagao. Uma co- missao ede alunos procurou uma agéncia de turismo, que ofereceu as seguintes op- des de destino: Porto Seguro, Ilhéus e Aracaju. Os meios de transporte disponi- Bahia veis eram 6nibus e aviado. De quantos modos distintos poder ser montada a viagem? ‘A escolha completa da viagem repre- senta uma acao formada por duas etapas sucessivas: Tre Scher do 1°) escolha da cidade destino: ha trés op- ges para tal escolha; escolha do meio de transporte que sera utilizado: para cada uma das possibilidades anteriores, existem dois meios de transporte disponiveis. 28 ‘A determinagao de tais possibilidades pode ser esquematizada através de um diagrama, em que, na 1# coluna, representamos as possibilidades de escolha da cidade destino e, na 2? coluns. 356 as possibilidades de escolha do meio de transporte. Acompanhe:1? coluna 28 coluna Viagem @ possibilidades) (2 possibilidades) dnibus ————> Seguro, Gnibas Porto Seguro onlbus (Porto Segu: > SS a aviao (Porto Seguro, # héus § ———=<@nlibus —___>_ihéus, énibus aviio. —————> (ilhéus, aviao) —_—_ > acaju, Onibus) Aracgju, = 6ilbus Gracaju, Onidu v“ -—~ (Aracaju, aviao) Esse esquema é conhecido como diagrama de drvore. O numero de maneiras de realizar a viagem € dado por 3 x 2 = 6. Suponhamos que uma ago seja constituida de duas etapas sucessivas. A 1? etapa pode ser realizada de n maneiras distintas. Para cada uma dessas possibilidades, a 2* etapa pode ser realizada de m maneiras distintas. Entio, o ntimero de possibilidades de se efetuar a aco completa é dado por nx m. Esse principio, conhecido como principio fundamental da contagem (PFC), pode ser genera- lizado para agdes constituidas de mais de duas etapas sucessivas. Exemplo 1 De sua casa ao trabalho, Silva pode ir a pé, de Gnibus ou de metr6. Do trabalho a faculdade, ele pode ir de Gnibus, metr, trem ou pegar uma carona com um colega. De quantos modos distintos Silva pode, no mesmo dia, ir de casa ao trabalho e de lé para a faculdade? © twajeto completo representa uma agdo formada por duas etapas sucessivas: 1) casa + trabalho: temos 3 possibilidades; 2) trabalho — faculdade: para cada uma das escolhas anteriores, hé 4 opgées de transporte. ‘Assim, pelo PFC, o resultado procurado é 3 x 4 = 12. Exemplo 2 Quantos niimeros de trés algarismos distintos podem ser formados com os algarismos 0, 1, 2, 3, 4 € 5? Formar um ntimero nessas condigdes pode ser considerado uma aco constituida de trés etapas suces- sivas, a saber: 18) escolha do algarismo das centenas: temos cinco possibilidades, pois, com excegio do zero, qualquer outro algarismo pode iniciar 0 ntimero (lembre-se, por exemplo, de que ntimero 034 é, na verdade, ‘© ntimero 34); 28) escolha do algarismo das dezenas: temos cinco possibilidades, pois podemos incluir o zero, mas devemos excluir 0 algarismo ja escolhido para a centena; 3) escolha do algarismo das unidades: temos quatro possibilidades, pois devemos escolher um algarismo diferente dos dois anteriores. Pelo PFC, o resultado procurado € 5 x 5 x 4 = 100 ntimeros. ' Para simplificacao da linguagem, usaremos a seguinte representacao: ' | 5 5 4 = 5+5+4= 100 : ' ' smaneins de se etapa efewar a 1 etapaExemplo 3 Quantos ntimeros impares de trés algarismos distintos podemos formar com os algarismos 0, 1, 2, 3, 4, 5,6¢7? Lembrando que um ntimero € impar quando termina por algarismo impar, vamos comecar o problema analisando o algarismo da unidade: 1) 2) ») algarismo das unidades: ha quatro possibilidades de escolha (1, 3, 5 ou 7); algarismo das centenas: ha seis possibilidades — devemos excluir 0 zero € o algarismo escolhido para as unidades; algarismo das dezenas: ha seis possibilidades — devemos escolher um algarismo diferente dos algarismos escolhidos para centena ¢ unidade Assim, temos 6 6 4 6x 6x4 = 144 ntimeros. Do cardapio de um restaurante constam 8 tipos de salada e 5 tipos de grelhado. De quantas formas distintas um cliente pode fazer um pedido de uma salada acompanhada de um grethado? Uma prova é constituida de 12 testes do tipo verdadeiro ou falso. Quantas sao as opgdes para resolver tal prova? Intercontinental Press (0 Estado de S. Paulo, 16/10/2001.) Na tira do Recruta Zero, de Mort Walker, suponha que cada um dos cinco soldados tenha uma carta para enviar a um dos trés destinos destacados. De quantos modos distintos podem ser distribuidas essas cartas? A senha de um cadeado € formada por uma seqliéncia de quatro letras, escolhidas entre as 26 do alfabeto. a) Quantas senhas podemos formar? b) Quantas senhas com quatro letras distintas podemos formar? © Quantas senhas comegando por vogal podem ser formadas? d) Quantas senhas de letras distintas podem ser formadas comecando ¢ terminando por vogal? Com os algarismos 1, 2, 3, ..., 9 formamse x ntimeros de quatro algarismos a) Determine x. b) Quantos ntimeros pares podem ser formados? ©) Quantos ntimeros que comecam por 7 € tém algarismos distintos podem ser formados? D Quantos ntimeros pares de quatro algarismos distintos podem ser formados? Deseja-se formar ntimeros divisiveis por 5, compostos de quatro algarismos distintos. Qual é a quantidade de ntimeros existentes nessa condico? Sugestio: analise dois casos: quando 0 numero termina por zero ¢ quando termina por 5.7 Para ir ao trabalho, uma secretéria procura sempre combinar blusa, saia ¢ sapaics: Come repetir as combinagdes, fez um levantamento nos armarios e verificou que diferentes. Se ela possui dez blusas, quantas saias € quantos pares de sapato ela pods = Sense See para cada item, hd mais de uma peca? Quantos ntimeros de trés algarismos existem? Quantos deles sido formados por alg. 9 (PUC-PR, adaptado) Durante um exercicio da Marinha de Guerra, empregaram-se sinais lus transmitir palavras por meio de cédigo Morse. Esse cédigo s6 emprega dois sinais: pom palavras transmitidas tinham de um a seis sinais. Qual o ntimero de palavras que podiam ser 10 (UF-CE) Atualmente, as placas dos veiculos sao formadas por trés letras seguidas de quatro a! Considerando estas informagdes, calcule 0 ntimero de placas distintas que podem ser fabricadas, i pelas letras HUT, nesta ordem, e cujo tiltimo algarismo seja impar. 11 Quantos ntimeros de trés algarismos tém pelo menos dois algarismos repetidos? 12. Com os algarismos 1, 2, ..., 9 formam-se ntimeros de quatro algarismos distintos. Quantos s0 maiores que 4326? 13. (UF-MG) Observe o diagrama. Qual € o mimero de ligacdes distintas entre Xe Z? 14 a) Determine o ntimero de divisores positivos do nimeto 8 400. Sugestio: Faca a decomposi¢io desse ntimero em fatores primos. b) O ntimero 1125 - 2° apresenta 84 divisores positivos. Qual é 0 valor de n? 15 (UE-RD A mala do dr. Z tem um cadeado cujo segredo € uma combinagao com cinco algarismos, cada um dos quais podendo variar de 0 a 9. Ele esqueceu a combinagio que escolhera como segredo, mas sabe que atende as condigdes: * se o primeiro algarismo é impar, entao 0 tiltimo algarismo também é impar; ‘* se o primeiro algarismo é par, entio o tltimo algarismo é igual ao primeiro; * a soma dos segundo e terceiro algarismos € 5. Quantas combinagdes diferentes atendem as condigdes estabelecidas pelo dr. Z? 16 Com os simbolos: A, Te O, deseja-se formar seqiiéncias de cinco figuras geométricas, uma ao lado da outra. a) De quantos modos distintos isso pode ser feito? b) Se figuras vizinhas nao podem ser iguais, quantas seqiléncias podem ser formadas? ©) Usando no maximo um circulo, quantas seqiiéncias podem ser formadas? 3 © Fatorial de um némero natural Dado um ntimero natural n, n > 2, 0 fatorial de n (indica-se por n!) € 0 produto dos ” primeiros naturais positivos, escritos desde n até 1, isto é: =n-@-1)-@-2)...+3+2°1Por exemplo: 4)-4-3-2-1= 24 61=6+5+4+3+2-1= 720 Valem também as seguintes definigdes especiais: Ol=1 e el A medida que m aumenta, 0 célculo de n! torna-se mais trabalhoso. Notemos, entao, as seguintes simplificagdes: Fo Sociesane 1 ' ' 1 ' ' ' 4 ' 1 ' ' 1 1 1 =5: 4) * 81=8-7-6+5+4+3+2+1=8+7-6! ou também 6! B16 8+ 7-6+5-4-3-2-1 971-8 ‘Vamos simplificar 324 85! Desenvolvendo © fatorial do maior natural, “chegamos” ao fatorial do menor natural. Assim: 87! _ 87+ 86 +85! 85! B51 fee Exemplo 5 ‘Vamos encontrar 0 valor de na equagio: Como n = 1 > n - 3, podemos escrever: Gat 17 Calcule: a) 5! oF e) 2-4! p si-31 99 6! 10! + ay » & o1+2! 8 a. 18 simplifique: \ _... (+ D!+@+o! cay? » a-pi » Gaon ° arp! ° parm19 (UA-AM) Simplifique a expresso: (a+ D+ n! Gem” MEN n=) 20 Resolva as seguintes equagdes: a) (n+ 3)!= 120 ©) nl=12+(n—2)! Qn! (n+D!-@+D! _ 2 Qn-D! ° 2 n(n-D! a Agrupamentos Todo problema de contagem pode, pelo menos teoricamente, ser resolvido pelo PFC. Na pritica, entretanto, a resolucao de alguns desses problemas usando s6 0 PFC pode-se tornar muito complicada. Dessa forma, estudaremos técnicas de contagem de determinados agrupamentos — baseadas no PFC —, as quais simplificarao a resolucao de muitos problemas. Consideraremos, inicialmente, os agrupamentos (arranjos, permutagdes € combinagdes) sim- ples, isto €, formados por elementos distintos. 40 Arranjos © Comité Olimpico Brasileiro selecionou quatro cidades, $40 Paulo (SP), Rio de Janeiro (Rio), Porto Alegre (POA) e Belo Horizonte (BH), como candidatas a sede de dois eventos: os Jogos Pan- americanos ¢ os Jogos Olimpicos. De quantos modos distintos 0 Comité poderd lancar tais can- didaturas se uma cidade s6 pode sediar um dos eventos? Devemos escrever todas as seqiiéncias ordenadas de duas cidades escolhidas entre as quatro, pois, por exemplo: (SP, Rio) # (Rio, SP) boy Tt Pan. Olimpiadas Pan, Olimpiadas Temos: Jogos Pan-americanos Jogos Olimpicos Pee POA 28 Cada maneira de apresentar as candidaturas € chamada de arranjo das quatro cidades tomadas duas a duas. 361Observe na tabela que h4 12 arranjos possiveis. Essa quantidade também poderia ser obtida usando o PFC: 4+3-=2 t t Pan. Olimpfada De maneira mais formal temos a seguinte definicio: Dado um conjunto com n elementos distintos, chama-se arranjo dos n elementos, to- mados ka k, a qualquer segiléncia ordenada de k elementos distintos escolhidos entre os n existentes. Calculo do numero de arranjos Seja um conjunto com m elementos distintos. Vamos encontrar uma expressio para o numero de arranjos dos 7 elementos tomados k a k (indica-se por Ap, i): Escrever um arranjo dos 7 elementos tomados k a k significa escrever uma seqiiéncia ordenada de & elementos distintos (k < n), escolhidos entre os n disponiveis. Assim, pelo PFC, a aco pedida consta de & etapas sucessivas, que correspondem as escolhas dos k elementos. 78 etapa 24 etapa 34 etapa k-ésima etapa (ha m elementos (Como os elementos para serem escolhidos) devem ser distintos, ha n ~ 1 possibilidades) n n-1 n-2 n-k-) Dessa forma, 0 numero total de arranjos dos 7 elementos tomados ka k é: Agk =n+(n-1)+M-2)...@-k+D =(n-K(n-k- 1)... 3+2+1, vem: Multiplicando e dividindo a expresso acima por (n - k) Aunt ata-1{n-2)...@a-k+p-4 @ isto é Exemplo 6 ‘Ao se cadastrar em um portal eletronico de compras, o usuario deve criar uma senha formada por duas letras distintas (entre as 26 do alfabeto) seguidas por dois algarismos distintos. Quantas senhas podem ser criadas nessas condicdes? A senha BG 18 é diferente da senha GB 81, isto 6, importa a ordem em que as letras e os algarismos sao escolhidos. Trata-se, portanto, de um arranjo. * Para a escolha das letras, hd Az, 2 4 = 650 possibilidades. + Para a escolha dos algarismos, temos Ato, 2 = a = 90 possibilidades. Logo, pelo PFC, ha ao todo 650 + 90 = 58500 senhas. Poderiamos, alternativamente, fazer: 26-25 10-9 = 58500 Reaseeee yous eaeeees Jewas __algarismosExercicios 21 Calcule: a As BYAva,s Ges 22 Numa pesquisa on-line pediu-se aos entrevistados que escolhessem dois dias da semana, em ordem Ge preferéncia, para a realizacao de um amistoso da seleco brasileira. Quantas respostas distintas podem ter sido obtidas? 23 Ao chegarem a um albergue da juventude, trés irmaos dividiram um quarto com dois beliches. De quantos: mods distintos eles podem definir a cama em que cada um iré dormir? 24 Num grémio universitario, sio realizadas eleigdes para definir trés cargos: presidente, vice-presidente © tesoureiro. Oito jovens, entre eles Barbosa, candidatam-se a tais cargos, a) De quantos modos distintos poderao ser escolhidos os ocupantes dos tés cargos? b) Quantos resultados apresentam Barbosa como presidente? ©) Em quantos resultados Barbosa ndo € tesoureiro? 25 Quinze selegdes disputam o torneio olimpico de vOlei feminino, entre elas dois rivais hist6ricos: Brasil e Cuba. a) Quantos sio os resultados possiveis para a distribuicao das medalhas de ouro, prata e bronze? b) Em quantos resultados © Brasil recebe medalha, mas Cuba nao? ©) Em quantas premiagdes pelo menos uma dessas equipes recebe medalha, com o Brasil na frente de Cuba? 26 Resolva as seguintes equagdes: a) Ag 2 = 30 b) Ansan-1™ 60 27 Um casal, procurando um nome para o filho que nasceria em dois meses, relacionou cem nomes em uma lista. Quantas s4o as possibilidades, se o casal pode escolher entre um s6 nome ou um nome composto (2 nomes)? 28 (FGV-SP) Suponha que uma senha (password) utilizada numa rede de computadores seja constituida de 5 letras, escolhidas entre as 26 do alfabeto latino, sendo permitida a repeticao de letras, a) Quantas senhas diferentes podem ser construidas? b) Quantas senhas podem ser construidas com uma letra comparecendo pelo menos duas vezes? (Observagao: nao € necessdrio efetuar os calculos, basta deixé-los indicados.) 29 Desconfiada de um esquema de “cola”, uma professora mantém sempre um grupo de cinco alunos em uma certa fileira, mas nunca na mesma ordem. Quantas provas poderiam ser aplicadas sem que se repetisse uma determinada disposicio? 30 Numa dindmica de grupo, uma psicdloga de RH (Recursos Humanos) relaciona de todas as formas possiveis dois participantes: ao primeiro faz a pergunta e ao segundo pede que comente a resposta do colega. Admita que a psicdloga nao fara a mesma pergunta mais de uma vez. a) Se 10 candidatos participam da dinamica, qual € o ntimero de perguntas feitas pela psicdloga? b) Qual € 0 niimero minimo de candidatos que obriga a psicdloga a ter mais de 250 questoes para realizar a dinamica? 5 O Permutagées ‘Vamos escrever todos os anagramas da palavra PAZ. Um anagrama de uma palavra € obtido quando trocamos a ordem de suas letras, sem repeti- las, de modo que se forme uma nova seqiiéncia de letras, com ou sem sentido. Temos: PAZ, PZA, ZAP, ZPA, AZP, APZ 7°Cada anagrama obtido corresponde a uma permutagdo das letras P, Ae Z. Observe que a permutagao € um caso particular do arranjo, pois das trés letras disponiveis, P, A, Z, escolhemos exatamente #rés para formar uma seqiléncia ordenada (anagrama). De maneira mais formal, segue a definicdo: Dado um conjunto com 1 elementos distintos, chama-se permutagéo dos n elementos todo arranjo desses n elementos tomados n a n. © mimero total de permutacdes de n elementos, indicado por P,, € dado por: Assim, P. Exemplo 7 Um grupo de 6 alunos (4, B, G, D, E, F) devera apresentar um seminirio de Hist6ria em que cada um tera que explicar uma parte do assunto. Em relagao A ordem de apresentaglo, vamos responder as seguintes perguntas: 18) Como poder ser definida a ordem, se o aluno C deve iniciar ¢ 0 aluno £ deve finalizar a apresentagao? Definidos os alunos que abrirao € encerrario © semindrio, os demais quatro poderao apresentar-se em qualquer ordem, totalizando P, = 4! = 24 possibilidades. 2) Como podera ser definida a ordem, se os alunos A e B devem apresentar-se um em seguida do outro? A fim de que possam se apresentar consecutivamente, vamos considerar Ae B “uma s6 pessoa”, que ira permutar com as quatro restantes (C, D, E, F), num total de P; = 5! = 120 maneiras. Porém, para cada uma dessas possibilidades, os alunos A e B podem trocar de lugar entre si, num total de P 2 maneiras. ‘Assim, 0 ntimero de situagdes em que A e B aparecem sucessivamente € 120 x 2 = 240. 31 Calcule: : Ps Pa : a) Pe b= oe @) P34 Pe 32. Resolva as seguintes equacdes: Py+ Pai 1 P, = 12¢ —topal se a) P,= 120 by Pap Paat =F 33° Considere os anagramas formados a partir de JANEIRO. a) Quantos so? b) Quantos comegam por J? ©) Quantos comecam e terminam por vogal? 4) Quantos comecam por vogal e terminam por consoante? ©) Quantos apresentam as letras J, A, N juntas? 1) Quantos apresentam a letra N antes da letra R? 34 (FGV-SP) Um processo industrial deve passar pelas etapas A, B, C, De E. ) Quantas seqiiéncias de etapas podem ser delineadas se 4 ¢ B devem ficar juntas no inicio do processo € A deve anteceder B? : b) Quantas seqiiéncias de etapas podem ser delineadas se A e B devem ficar juntas, em qualquer ordem 364 € no necessariamente no inicio do proceso?35 36 37 38 39 40 41 42 (UF-AL) Aline e Claudia fazem parte de um grupo de 6 pessoas que devem ocupar © colic: =e Se as duas nao podem ocupar simultaneamente as cadeiras das extremidades, de qust=s eis Sele ser acomodadas essas 6 pessoas? Um individuo esqueceu a senha de seu cartio bancério, Sabia que havia utilizado, se algarismos de sua data de nascimento — vinte e cinco de agosto de mil novecentos ¢ recordava-se de que os algarismos 2 e 5 estavam juntos. Se em um dia ele consegue testar quanto tempo, no maximo, ele ter acesso a conta? Em quantos anagramas da palavra NORTE as vogais nao aparecem lado a lado? Antes de iniciar a decisio do Campeonato Brasileiro de Vélei, seis atletas, dois preparadores fisicos dirigentes de uma equipe posaram para uma foto, lado a lado. De quantos modos distintos esses prc sionais podem aparecer, supondo que as pessoas de mesma funcao devam ficar juntas? (Unifor-CE) A montanha-russa de um parque de diversdes € composta de trés carros, cada um com 4 bancos de 2 lugares. De quantos modos podem se acomodar 4 casais em um mesmo carro, de modo que cada casal ocupe o mesmo banco? Suponha que Fabio tenha uma foto de cada uma de suas 3 ex-mulheres, uma foto de seu irmio, uma foto de um ami- g0, uma foto de um idolo de rock ¢ uma foto do jogador de futebol favori- to. De quantos modes distintos ele po- dera dispor tais fotos em 5 porta- retratos (3 sobre o aparador e 2 na parede), se deseja que as fotos das ex- mulheres aparecam juntas sobre o apa- rador? Considere todos os ntimeros que podem ser obtidos permutando os algarismos 5, 6, 7, 8 € 9. Colocando- os em ordem crescente, que lugar ocupa 0 ntimero 78 659? SERA QUE NUN- CA _PODEMOS MARCHAR SEM TER PRO- BLEMAS 72 Intercontinental Press (0 Estado de 5.Paulo, 15/11/2001.) Nessa tira de Mort Walker, sempre que o Recruta Zero esté com bolha no pé, os cinco recrutas (A, B, C, D, B) se dividem na “missio” de carregi-lo respeitando as seguintes regras: 1°) O Recruta Zero ficaré “apoiado” nas cabecas dos trés companheiros que ficarem no meio da fila 28) Os recrutas A e B s6 cartegario o Recruta Zero se forem juntos e um atras do outro. Nessas condigdes, de quantos modos a fila poder ser formada?6 O Combinagées Para organizar um coquetel de langamento de um produto, o departamento de eventos de uma empresa tera de escolher trés entre cinco salgadinhos que um bufé oferece: coxinha (C), empadinha (B), rissole (R), quibe (Q) e minibauru (B). Como poderao ser escolhidos os trés salgadinhos que serio oferecidos no coquetel? Escolher, por exemplo, {coxinha, quibe, rissole} € 0 mesmo que escolher {rissole, coxinha, quibe}, pois em qualquer caso esses trés sero os salgadinhos oferecidos, ndo importando a ordem de escolha. Acompanhe entao as dez opgdes para escolher os trés salgadinhos: {C, E, R}, {C, E, Qh, {C, E, B}, {C, R, Qh, {C, R, B}, {C, Q, B}, {E, R, Qh, {E, R, B}, {E, Q, B}, {R, Q, B} Cada escolha acima corresponde a um subconjunto de trés elementos. Passaremos a designa- los combinagdo dos 5 salgadinhos tomados 3 a 3. Se usdssemos o PFC para contar 0 ntimero de opgdes para a escolha dos salgadinhos, obterfamos: 54+ 3= 60 possibilidades © que ndo seria correto. A explicagao, como vimos em arranjos e permutagdes, € que o PFC serve para contar 0 ntimero de seqiiéncias ordenadas que podem ser formadas. Nesse exemplo, cada escolha dos salgadinhos € um agrupamento ndo ordenado. Veremos, a seguir, como chegar & resposta correta. Calculo do numero de combinagées ‘Vamos comecar calculando o ntimero de seqiiéncias ordenadas de salgadinhos. Como vimos, hd As, 5 = 3-= 60 arranjos (poderfamos também fazer: 5 + 4 + 3 = 60). Essas 60 possibilidades incluem, entre outras: CQ, CR QW, BC, ®W, R QO, QC, BV, QR O Em cada um desses casos — que diferem entre si apenas pela ordem dos elementos escolhi- dos —, os salgadinhos servidos serao coxinha, quibe e rissole. Assim, esses seis arranjos so “equi- valentes entre si”, correspondendo a uma tinica combinagao {C, Q, R}. Estabelecemos, assim, a seguinte proporcao: {s arranjos. — 1 combinacao 60 arranjos — x donde riimero de arranjos dos 10 x= 0 4 salgadinhos tomados ts a trés 6 + __mimero de permutades entre coxinha, quibe e rissole isto é, x = 10 combinagdes De modo geral, qualquer permutac3o de uma determinada seqiiéncia ordenada da origem a $66 uma nica combinacio.Genericamente, 0 mimero de combinacées de n elementos distintos. + indica por C,, ,, € dado por: Exemplo 8 Considerando dez pontos sobre uma circunferéncia, quantas cordas podem ser construidas com ext midades em dois desses pontos? ‘Uma corda fica determinada ao escolhermos dois pontos entre os dez disponiveis. Escolher, por exemplo, (A, D) € o mesmo que escolher (D, A), pois esses pontos determinam, em qualquer caso, 0 segmento AD. Cada corda construfda corresponde, entio, a uma com- binacao dos dez pontos tomados dois a dois, totalizando ~ 10-9 8 Toge 7 45 cordas. Exemplo 9 Num acampamento, 0 monitor deve montar uma equipe de quatro jovens para improvisar uma ponte que possibilite a travessia de um riacho. Se ha 8 rapazes e 6 mogas, quantas equipes de dois rapazes ¢ duas mocas podem ser formadas? 1 © O mimero de maneiras de escolher os rapazes € Cs, 2 = sa = 28, + A-escolha das mocas pode ser feita de Co, 2 = aq 7 15 modos. Pelo PFC, a equipe poder ser formada de 28 x 15 = 420 maneiras distintas. Quantas equipes de quatro jovens tém pelo menos um rapaz? + © mimero de equipes de quatro jovens que podem ser formadas sem nenhuma restrigao é ut Gye =H 001 aA Ora + Dessas 1001 equipes, existem Gs,4 = 57 ~ 15 que apresentam apenas mogas em sua composigio. Assim, a diferenga 1 001 ~ 15 = 986 fornece a quantidade de equipes formadas com pelo menos um rapaz. Exercicios 43 Calcul a) Cas Db) Cro,3 O Cyn-2 44 (UF-BA) Dispondo-se de abacaxi, acerola, goiaba, laranja, magi, mamio e melo, calcule de quantos sabores diferentes pode-se preparar um suco, usando-se tr@s frutas distintas.45 a7 48 ao 50 51 Um professor forneceu a seus alunos uma lista com doze exercicios. Se ele pretende montar uma prova ‘com quatro questes extraidas da lista, de quantos modos distintos poder proceder? De um baralho de 52 cartas extraimos quatro simultaneamente. a) Quantas so as possibilidades de sorteio das cartas? b) Quantos resultados apresentam, entre as cartas sorteadas, 0 rei de espada? ©) Quantos resultados apresentam exatamente dois ases? (Vunesp-SP) Uma grande firma ofereceri aos seus funciondrios 10 minicursos diferentes, dos quais s6 4 serio de informatica. Para obter um certificado de participagio, 0 funciondrio devera cursar 4 minicursos diferentes, sendo que exatamente 2 deles deverio ser de informatica. Determine de quantas maneiras distintas um funciondrio tera a liberdade de escolher: a) os minicursos que ndo so de informatica; b) os 4 minicursos, de modo a obter um certificado. (FGV-SP) O administrador de um fundo dispde de agdes de 10 empresas para compra, entre elas as da empresa R € as da empresa S. a) De quantas maneiras ele poderd escolher 7 empresas, entre as 10? b) Se entre as 7 empresas escolhidas devem figurar obrigatoriamente as empresas Re S, de quantas formas ele poderd escolher as empresas? Responda: a) Qual 0 niimero de pegas de um jogo de domin6 comum (ntimeros de 0 a 6)? 1) Qual seria o ntimero de pecas de um jogo de dominé especial cujos ntimeros fossem de 0 a 8? Cliucio PedrosovAnqular (UCDB-MS) Uma mulher possui 10 pares de sapatos, todos diferentes. De quantas formas ela pode selecionar 2 sapatos, sem que eles sejam do mesmo par? (UFRJ) Uma agéncia de turismo esti fazendo uma pesquisa entre seus clientes para montar um pacote de viagens a Europa e pede aos interessados que preencham o formulario abaixo com as seguintes informacoes + a ordem de preferéncia entre as 3 companhias aéreas com que trabalha a agéncia; + aI? ea 2 opgoes dentre 4 possiveis datas de partida apresentadas pela agéncia; + os nomes de 4 cidades diferentes a serem visitadas, que devem ser escolhidas de uma lista de 10 fornecida pela agéncia (sem ordem de preferéncia) Preencher todos os campos, sem repeticao. Datas Cidades (ordem indiferente) 1 opgao. ‘Companhias aéreas a Supondo que nenhum campo seja deixado em branco, determine de quantas maneiras diferentes pode 0 formuldrio ser corretamente preenchido.52 53 54 55 56 58 59 Na figura, r /s, a) Quantos triangulos podem ser construidos com vértices em trés quaisquer desses pontos? b) Quantos quadriléteros podem ser construidos com vérti- ces em quatro quaisquer desses pontos? Na Mega Sena, so sorteados 6 niimeros entre os 60 primeiros naturais (nao nulos): 1, 2 a) De quantos modes distintos pode ocorrer o resultado de um sorteio? b) Quantos resultados apresentam 4 ntimeros pares e 2 impares? © Quantos resultados apresentam pelo menos um nimero impar? Considere seis pontos nao colineares trés a trés em um plano e um ponto nao pertencente a ele. Quantas pirimides de base triangular podem ser formadas tendo os quatro vértices nesses pontos? ‘Tomamos seis pontos sobre uma circunferéncia, Qual é o nimero de poligonos que podem ser formados com vértices nesses pontos? Uma pessoa manfaca por shopping center, ao chegar a uma metr6pole, programou que nos finais de semana iria passear em dois shoppings distintos. a) Se hi nessa metrépole trinta € dois shoppings, quantos anos sero necessarios para que ela visite todas as combinacdes de shoppings possiveis sem repeti-las? b) Quantos shoppings, no maximo, poderia haver nessa cidade de modo que © total de possibilidades se esgotasse nos 52 finais de semana do ano? € CONTER 0 RiSOE REPREENDER | 3% eam 0 eit et a 8) Pavia aue © Au’ \2 QUAL A ATITUDE er vor pcm” TR Leino & correTa AO C) CHAMAR Of PRIS g FUAGRAR TRA D) Conrisent o Bitmere © DE BiLHETinnos EXiGi-Le come ATRAGKS WA S SALA Dot ProFessoRes g oBscenos Em & SALA DE AULA? Srewassnite weeay. 2 oA Sun corse he BE Cah wines j (Fotha de S.Paulo, 7/11/2001.) FAse2 : GABARITO Suponha que um professor possa responder a questio apresentada na tira de Os pescogudos assinalando exatamente uma ou no maximo duas alternativas. De quantos modos distintos essa questo poder ser respondida? Resolva as 7 equagoes a) 3. b) Cyon27 15 © Crean An, 2 $ ® Tina pretende prestar vestibular para quatro faculdades de medicina. Ela selecionou quatro faculdades na capital e cinco no interior. De quantas formas poder escolher as quatro de modo que: a) duas sejam da capital e duas sejam do interior? b) nao mais que duas faculdades escolhidas sejam do interior? (UF-R)) Em todos os 53 finais de semana de um certo ano, Jilia iri convidar duas de suas amigas para sua casa em Teres6polis, sendo que nunca o mesmo par de amigas se repetiré durante 0 ano. a) Determine o maior nimero possivel de amigas que Jilia poderé convidar. b) Determine o menor ntimero possivel de amigas que ela poderd convidar. 3697 O Permutagao com elementos repetidos Ja vimos que o mimero de permutagio de 4 elementos distintos, por exemplo, é dado por P, = 4! = 24. Assim, o niimero de anagramas que podem ser formados a partir de GATO, CAFE, ILHA, etc, é igual a 24. Consideremos agora a palavra CASA. Ao montarmos seus anagramas (faca isso), percebemos que sio apenas 12, Tal diminuigao deve-se ao fato de que a letra A aparece repetida. De fato, dado um anagrama qualquer de CASA, ao mantermos fixas as posicdes de Ce de S permutarmos as duas letras A, obteremos a mesma seqiténcia: 1) SACA ++ SACA tt toca Nosso objetivo € descobrir uma maneira de contar tais permutagdes. Considere os seguintes casos: Apenas um elemento se repete Seja a palavra PARAIBA; vamos determinar seu ntimero de anagramas. Vamos escolher, de inicio, as posigdes que as letras P, R, I, B podem ocupar no anagrama. Trata- se de escolher 4 entre 7 lacunas (ao todo sao 7 letras). Isso pode ser feito de C;, ; = 35 maneiras. Para fixar idéias, acompanhe o esquema, em que € apresentada wma possivel escolha de lugares: BSE BB] & (E claro que nas posigdes vazias devem figurar as letras A.) Para a escolha acima (2%, 42, 6? e 7? lugares), as letras PR, B, I podem ser permutadas entre si, num total de Py = 4! = 24 maneiras. Os raciocinios anteriores sugerem que © ntimero de anagramas que podem ser formados é dado por: _ 7! <—7 € 0 niimero total de letras aa Bi AT 31 <3 € 0 ndmero de veres que a letra A aparece eB Indicaremos esse niimero por P>. +P, Exemplo 10 22) Quantos so os anagramas da palavra ATRASADO? Sao 8 letras ao todo € a letra A aparece 3 vezes, Temos, entao: ® 8 R= a = 1670 angie Dois elementos diferentes se repetem Vamos considerar os anagtamas obtidos a partir de PASSARELA. Observe que ao todo sao 9 letras, com 3 repeticdes da letra 4 e 2 repeticdes da letra S. Inicialmente, escolhemos as posigdes que as letras distintas de A podem ocupar no anagrama. Hi Co, ¢ = 84 possibilidades, pois devemos escolher 6 entre 9 lugares. Por exemplo: 1] [s E| [P s [R (As 3 letras A entram nas posigdes vazias.) Para tal op¢ao de lugares (1°, 29, 4%, 5°, 72 e 9°), podemos permutar as letras L, S, E, B.S, R 6! @ entre si, Pelo 1? caso, 0 ntimero de possibilidades € Ps = = 360, pois sao 6 letras, das quais 2 sao iguais a S.Assim, 0 raciocinio desenvolvido mostra que 0 ntimero de permutagdes possves € Gade See Ge: B - . & __9 9 € © mtimero total de letras 6 NS E31” 2!” 31 2 2 € 0 mimero de letras S + 3 € 0 ndimmero de letras 4 62) Indicaremos esse ntimero por Bo. Caso geral De modo geral, se temos 7 elementos, dos quais 7 sio iguais a a, (a, representa, por exemple, uma letra), m, s40 iguais a a, (a, representa outra letra), m3 sd0 iguais a ds, ..., 7, S20 iguais 2 a,, 0 nimero de permutagdes possiveis € dado por: (ry a, oy n! Poo Exemplo 11 ‘Vamos calcular 0 niimero de anagramas de: * RESSACA: ha 7 letras, das quais duas sto iguais a 5 ¢ duas sto iguais a A. ap 7 Temos, entio, P; = 35 * TERRITORIO: ha 10 letras, das quais duas sao iguais a T, trés sao iguais a R, duas iguais a O e duas iguais aL = 1260 anagramas. sehen) terol Temos, entio, “Plo = 3-3; 97H ~ 75600 anagramas. 61 Determine o niimero de anagramas formados a partir de: a) MALA, ©) BANANA ©) IRRIGAR b) CORRER @) ASSISTENTE, f) Coco 62 Uma moeda é lancada 5 vezes. De quantos modos distintos podem ser obtidas 2 caras e 3 coroas? 63 Uma prova contém 10 testes que devem ser respondidos com V ou F. De quantos modos distintos ela pode ser resolvida assinalando-se 3 testes com Ve 7 com F? 64 Considere os anagramas formados a partir de CORREDOR. Responda: a) Quantos so? b) Quantos comecam por R? ) Quantos comecam por COR? ) Quantos comegam e terminam por R? 65 a) Calcule o ntimero de anagramas obtidos a partir de ARARA. b) Conclua que, quando uma palavra de 2 letras é formada exclusivamente por 2 letras que se repetem 1, vezes e nz vezes (n; + n= n), as formulas de permutacao e combinagao se equivalem. am