You are on page 1of 11
See Gapitulown ANALISE COMBINATORIA Introdugao BoC ve | Ye | me | Ye x xy. | xy, | xy, | ye x [an Lo Day box xy, Ly, boy, [ox elo exposto, utlizando uma das 3linhas parair de A para Em nosso cotidiano por vezes nos deparamos com | B, ¢ outra dentre 4 para deslocar-se de B para C, oturista tem situagées em que precisamos escolher e arrumar elementos ‘quaisquer de uma colegao. E nesse momento que a Anélise | Combinatéria se faz necesséria, pois ela é a parte da Matematica, que se dedica a resolugao de tais problemas. ‘Seus métodos s4o aplicados na Estatistica, no calculo de probabilidades, na Informatica, na montagem de horarios, na elaboragao de loterias, na Quimica, na Genética, na Matematica Superior © numa infinidade de outras areas do conhecimento humano. AA seguir vamos estudar as técnicas que nos possibilitam solucionar problemas de contagem. Principio Multiplicativo ou Teorema Fundamental da Contagem E a base da Analise Combinatoria. Grande parte dos exercicios sobre contagem é resolvida usando- Muttplicativo, Para melhor entendermos 0 enunciado de tal principio vamos analisar duas situagbes distintas. Situagéo 1: Em um bar séo vendidos apenas sanduiches de queijo, presunto e mortadela com pao de forma ou de batata. Uma ‘© Principio | 3.4 12 opgdes diferentes para escolher. Assim, observamos “Se um determinado evento A pode ocorrer de m ‘maneiras diferentes e um outro evento, independente de A, pode ocorrer de n maneiras diferentes, a ocorréncia sucessiva dos eventos Ae B pode dar-se dem .nmaneiras distintas.” Exemplos: 41) Entre um grupo de 8 professores © 20 alunos, de quantas maneiras diferentes podemos escolher um padrinho para esta turma e um aluno orador? Solucao: Escolha de um padrinho — 8 opgdes Escolha do orador — 20 opcoes Escolha de um padrinho @ um orador > 8 . 20 = 160 opgoes. 2) Um restaurante poe a disposigao de seus clientes 7 | opgdes de pratos quentes, 5 opgées de bebidas e 4 opgées pessoa que deseja consumir um desses sanduiches, de | quantas opgbes diferentes disp6e? Solucai Sejam os tipos de paes Fiforma) e B(batata) eos rechelos Q(queio), P(presunto), Mimortadela) Na tabela abaixo temos todas as hipdteses de sanduiches. Racheio Pao 0 G e F Fa | Fe | ew 8a | 6 | eM COdservamos que o total de opgSes para 2tipos de plese | < reals a Le | caracteristicas que nos permitam distinguir quais dos 3 tipos de recheios 62.3 = 6. Situagéo 2: Um tuista deseja deslocar-se de uma cidade A para uma cidade €, porém deseja passar a noite em uma outra cidade B, Sabendo que existem trés linhas aéreas que t8m voos programados de A para B, © outras quatro que ligam B aC, de quantos modos diferentes ele pode sair de A e chegar a C usando duas dessas linhas aéreas? Solucao: Consideremos as linhas aéreas x,, x, @ x, que ligam A e B, © yy, YoY @ ¥, Que Vio de B para C. As maneiras de ir de ‘Aalé C usando duas dessas linhas podem ser observadas no quadro @ seguir: de sobremesas. Um cliente que deseja um prato quente, um tipo de bebida e uma sobremesa, de quantas opcGes dispoe? Solugao: Escolhia do prato quente > 7 ope6es Escolha da bebida > 5 opg6es Escolha da sobremesa > 4 opgbes Analise Combinatoria Simples Neste caso os elementos de cada agrupamento sao todos distintos @ basicamente divididos em trés tipos: PERMUTAGOES, ARRANJOS © COMBINACOES. Nos exemplos que se seguem, vamos evidenciar | agrupamentos devemos considerar. Sejam as tés situagSes abaixo: Situagao 1 De quantas maneiras diferentes cinco pessoas podem sentar-se em um banco de cinco lugares? Situagao 2 Quantos jogos podemos programar em um tuno de um ‘campeonato de futebol disputado por cinco times? Situagao 3 De quantas maneiras podemos escolher um presidente © | um vice-presidente de uma agremiagao entre cinco de seus sécios? No primeiro caso, como so cinco lugares e cinco pessoas, qualquer que seja a maneira de sentar-se, todas estarao sentadas. Se chamarmos as pessoas de A, B, C, De E, algumas maneiras diferentes de sentar-se seriam: 12345 123 AlBICID|E] [alcls Observamos que os agrupamentos diferem entre si apenas pela ordem de seus elementos, pois de um para outro existe ‘apenas uma permuta de posigées, logo estamos diante de um caso de permutacao simples. No segundo caso, dos cinco times existentes devemos escolher apenas dois por jogo. Se chamamos os times de ‘A.B, C, De E, 0 jogo do time A contra 0 B sera o mesmo do ue o time B contra 0 A, logo a ordem dos elementos nesse ‘agrupamento nao influ, dai estamos tratando de combinagées. simples, No terceiro caso, devemos escolher duas entre as cinco pessoas postulantes aos cargos. Se A, B, C, De E sdo 0s, candidatos, a escolha de A para presidente e B para vice- presidente nao seria a mesma que B para presidente © A para Vice. Assim a ordem dos elementos nesse agrupamento infu, entdo este & um problema de arranjos simples. Observamos que, no caso da permutagao, todos os ‘elementos serao utlizados e a diferenca entre os agrupamentos 6 apenas a ordem em que eles sero considerados. Na combinagao e no arranjonem todos sto necessariamente uilizados, sendo que no caso da combinaco a ordem dos ‘elementos nao influl, ao passo que no arranjo a ordem influ na formagao do agrupamento, Em seguida, vamos formalizar os conceitos de permutagbes, combinagdes e arranjos simples, mostrando a solugao numérica para cada uma das trés situagdes aqui analisadas, Permutagoes Simples “Uma permutacao simples dos n elementos distintos | de um conjunto é todo agrupamento ordenado desses n elementos, onde cada um deles aparece uma inica vez” Calculo do Nimero de Permutagées Simples © numero de permutacdes simples que podemos formar 2 partirdos n elementos distintos de um conjunto, ¢ dado por: P,=nl ‘Assima primeira situaco, antes aludida, pode ser resolvida a seguinte forma Py=81=5.4.3.2.1= 120 Logo, aquelas cinco pessoas podem sentar-se de 120 maneiras diferentes. Combinacdes Simples Uma combinagao simples dosn elementos dstntos de um conjunto, tomados p a p(t

) 7pat 97 a Fxa °) 418) Para acessar a sua conta bancéria pela intemet, Angelo precisa criar uma senha formada por duas vogais, de nosso alfabeto, seguidas de quatro algarismos. Quantas opgSes distintas ele possui para formar a sua senha? 16) (ENEM) Para cadastrar-se em um site, uma pessoa precisa escolher uma senha composta por quatro caracteres, sendo dois algarismos e duas letras (maidsculas ou rminisculas). AS letras e os algarismos podem estar em qualquer posigo. Essa pessoa sabe que 0 alfabeto Ccomposto por vinte ¢ seis letras e que uma letra maidscula difere da mindscula em uma senha Disponivel em: www infowester.com, ‘Acesso em: 14 dez. 2012, (© nimero total de senhas possiveis para o cadastramento esse site @ dado por a) 108 26" b) 108-52 4 ©) 108-52 2 4 aa tt 2-21 0) 108-26 ©) 108 528 17) (ENEM) Um procedimento padréo para aumentar a ‘capacidade do ntimero de senhas de banco 6 acrescentar mais caracteres a essa senha. Essa pratica, além de aumentar as possiblidades de senha, gera um aumento nna seguranca, Deseja-se colocar dois novos caracteres na senha de um banco, um no inicio @ outro no final. Decidi se que esses novos caracteres devem ser vogais € 0 sistema conseguir diferenciar maidsculas de minasculas. Com essa pratica, © numero de senhas possiveis ficar ‘multiplicado por a) 100. b) 90, ©) 80. 6) 25. e) 20 18) (ENEM) Computadores utiizam, por padréo, dados em formato binério, em que cada digito, denominado de bit, pode assumir dois valores (0 ou 1). Para representagao de caracteres e outras informagbes, € necessario fazer uso de uma sequéncia de bits, 0 byte. No passado, um byte era composto de 6 bits em alguns computadores ‘mas atualmente tem-se a padronizagao que o byte é um cocteto, ou soja, uma sequéncia de 8 bits. Esse padrao permite representar apenas 2* informagoes distintas. acomodar a familia. | et ‘Se um novo padrao for proposto, de modo que um byte seja capaz de representar pelo menos 2 560 informagoes distintas, 0 nimero de bits em um byte deve passar de 8 para a) 10. b) 12 ©) 13. ) 18 ©) 20. | 19) Uma banca de feira oferece oltotipos de frutas e sols tipos de legumes a seus clientes. Juracy pretende comprar, aleatoriamente, tr8s tipos diferentes de frutas e dois diferentes tipos de legumes nessa barraca. De quantas maneiras ela pode fazer sua escolha? 20) Na vitrine de uma confeitaria ha seis salgados e cito doces, todos de tipos diferentes. Um cliente solicita que a atendente embale exatamente cinco dos artigos expostos ppara viagem, sendo que haja, no minimo, dois doces. ‘Quantas opcbes diferentes @ atendente tem satisfazer 0 pedido do cliente? 21) (PUC) O técnico da selegdo brasileira de futebol precisa convocar mais 4 jogadores, dentre os quais exatamente um deve ser goleiro. Sabendo que na sua lista de possibilidades para essa Cconvocagao existem 15 nomes, dos quais 3 s80 goleiros, ual é o ntimero de maneiras possiveis de ele escolher os 4 jogadores? a) 220 ) 660 ©) 1980 ¢) 3960 @) 7920 22) (ENEM) 0 ténis € um esporte em que a estratégia de jogo a ser adotada depende, entre outros fatores, de © adversario ser canhoto ou destro. Um clube tem um grupo de 10 tenistas, sendo que 4 s80 canhotos @ 6 s0 destros. © técnico do clube deseja realizar uma partida de exibigao entre dois desses jogadores, porém, ndo poderdo ser ambos canhotos, Qual o numero de possibilidades de escolha dos tenistas para a partida de exibi¢so? a 0a J 2x8! 2Ix2! 101_at aa 10! axel Seana eo) Srexa a 23) (UERJ) Com o objetivo de melhoraro trafego de veiculos, fa prefeitura de uma grande cidade propos a construcao de quatro terminais de énibus. Para estabelecer conex3o entre os terminals, foram estipuladas as seguintes quantidades de linhas de Snibus: + do terminal A para o B, 4 linhas distintas; + do terminal B para 0 C, 3 linhas distintas; + do terminal A para o D, 5 linhas distintas; + do terminal D para o C, 2linhas distintas. ise. Nao ha linhas diretas entre os terminais A e C. Supondo que um passageiro utilize exatamente duas linhas de énibus para ir do terminal A para o terminal C, caloule a quantidade possivel de trajetos distintos que ele podera fazer. 24) Em uma lanchonete ha oito frutas disponiveis para 0 preparo de sucos, sendo que ha a possibilidade de sucos ‘mistos, & vontade do cliente. Quantas opgées diferentes: de sabor um cliente possui para solcitar um suco nessa lanchonete? 25) Quantos anagramas tem a palavra AMIGO? 26) Quantos anagramas tem a palavra MATEMATICA? 27)(PUC) A quantidade de anagramas da palavra ‘CONCURSO é: a) 2520 ) 5040 ©) 10080 4) 20160 e) 40320 28) Quantos anagramas tem a palavra MARTELO, em que: a) as consoantes encontram-se juntas, em ordem alfabetica? b) as consoantes encontram-se juntas, em qualquer order? ©) as consoantes encontram-se juntas © as vogais fencontram-se juntas, todas em ordem alfabética entre si? 4) as consoantes encontram-se juntas e as vogais ‘encontram-se juntas, em qualquer ordem? e) as consoantes encontram-se em ordem alfabética centre si? {) as vogais encontram-se em ordem alfabética entre si? {9) as vogais encontram-se em ordem alfabética entre si as consoantes também? 28) (PUC) Seja n a quantidade de anagramas da palavra FILOSOFIA que possuem todas as vogais juntas. Temos que n vale: a) 1800 b) 3600 ©) 4800 4) 181440 ) 962880 30) Para receber os seus boletins, dez estudantes, sendo seis ‘meninas e quatro meninos, devem formar uma fla. De quantos modos diferentes essa fila podera ser formada, de ‘modo que tanto as meninas, entre si, quanto os meninos, lente si, estejam em ordem crescente de altura? 31) Qual © némero minimo de pessoas que deve haver fem um grupo para garantimos que haja 6 delas que tenham nascido em um mesmo dia da semana? E para

You might also like