SÍNTESE DE ANÁLISE COMBINATÓRIA

Transcrição

1 SÍNTESE DE ANÁLISE COMBINATÓRIA 1) Princípio multiplicativo da contagem : Exemplo ilustrativo 1: Quantos numerais de três algarismos podemos formar usando apenas os algarismos 0,1,2,3,4,5 e 6 a) podendo repeti-los? b) sem repeti-los? Resolução: a) Trata-se de um problema composto de 3 etapas, ou seja, preencher as três casas, de acordo com o enunciado, formando o numeral. Vejamos o número de possibilidades de cada casa(etapa): - para a primeira casa, eu posso começar com qualquer um dos 7 algarismos dados, exceto o zero, são 6 possibilidades; para a segunda casa,já que pode haver algarismo repetido, eu tenho agora 7 possibilidades (o zero já pode) e para a última casa(etapa),eu também tenho 7 possibilidades. Como cada possibilidade de uma casa combina com as outras possibilidades das outras casas, temos o produto da possibilidades como resposta, ou seja, = 294 numerais. b)o caso é análogo ao anterior com uma diferença: se não pode haver repetição, temos 6.6.5= 180 numerais. Se um experimento é composto de etapas independentes a,b,c,... com possibilidades P a, P b, P c,..., respectivamente, então o número de modos de se realizar esse evento é o produto das possibilidades das etapas, ou seja, P a. P b.p c... Exemplo ilustrativo 2: Uma repartição pública faz seu atendimento obedecendo as seguintes prioridades na formação da fila: Em primeiro lugar, são atendidos os portadores de necessidades especiais, depois os idosos, depois o resto das pessoas, por ordem de chegada. Num determinado dia, há 9 pessoas para serem atendidas, entre as quais, 3 com necessidades especiais e 2 idosos. De quantos modos distintos se pode montar a fila de atendimento? Resolução: A fila tem 9 posições, ou seja, são 9 etapas.cada etapa tem seu número de possibilidades de preenchimento: Como são 3 pessoas com necessidades especiais, as três primeiras etapas têm possibilidades 3, 2 e 1; em seguida, os idosos, com possibilidades 2 e 1. as últimas etapas obedecem a ordem de chegada que é única, ou seja, 1,1,1 e1. Então, são = 12 modos de se formar a fila. Exemplo ilustrativo 3: Suponhamos que numa rifa todos os números dos bilhetes são formados, como no Exemplo ilustrativo 3, apenas com 3 algarismos do conjunto {0,1,2,3,4,5,6}, podendo haver repetição de algarismos.se você comprar todos os bilhetes de números formados apenas com algarismos distintos, qual é a sua chance de ser sorteado?

2 Resolução: Na resolução do citado exemplo, vimos que o número total de numerais possíveis é 294 e o número de numerais com algarismos distintos é 180. Então, a probabilidade pedida é P = 61,22% Exemplo ilustrativo 4: Considere o Exemplo ilustrativo4. Qual é a probabilidade de, no citado dia, a fila ser formada com os idosos em ordem decrescente de idade? Resolução: Neste caso, teríamos, na ala dos idosos, todo mundo numa única ordem determinada. Então, seriam = 6 modos. A probabilidade seria P = 50% ) Arranjos, Permutações e Combinações : Dado um conjunto finito {a 1, a 2, a 1, a 2,..., a n-1, a n } com n elementos, faz-se o reagrupamento desses elementos em subconjuntos com p elementos distintos, p n : 1 o ) Se dois quaisquer desses subconjuntos, formados pelos mesmos elementos, são diferentes apenas pela ordem de seus elementos, os agrupamentos são chamados de ARRANJOS. Neste caso, temos p A n ou A n, p Arranjos de n elementos tomados de p em p. 2 o ) Se dois quaisquer desses subconjuntos, formados pelos mesmos elementos, não são diferentes apenas pela ordem de seus elementos, os agrupamentos são chamados de COMBINAÇÕES. Neste caso, temos p C n ou C n, p ou n p Combinações de n elementos tomados de p em p. Exemplo ilustrativo 5: Verifique a diferença entre as duas situações aparentemente iguais a seguir: 1 a ) Formar números de 4 algarismos distintos usando apenas os algarismos 1, 2, 3, 4, 5 e 6. 2 a ) Formar grupos de 4 pessoas usando as pessoas: Lucas, Mateus, Luísa, Mariana, Ana e Tiago. Na 1 a situação, os números (agrupamentos) formados com os mesmos algarismos se diferenciam apenas pela ordem. Por exemplo, 1234 e 4321 são números diferentes. Trata-se de contar os ARRANJOS de 6 elementos tomados de 4 em 4. Quantos são eles? Basta usar o Princípio da Contagem, ou seja, A 6, 4 = = 360 números.

3 Na 2 a situação, os grupos (agrupamentos) formados com as mesmas pessoas não se diferenciam apenas pela ordem. Por exemplo, o grupo{lucas, Mateus, Luísa, Mariana}é igual ao grupo{mariana, Luísa, Mateus, Lucas }. Trata-se de contar as COMBINAÇÕES de 6 elementos tomados de 4 em 4. Quantos são elas? Basta usar o Princípio da Contagem, corrigindo as repetições. Neste caso, cada grupo de 4 pessoas seria contado vezes repetido. Então, basta dividir o cálculo do Princípio da Contagem por , ou seja, C 6,4 = = 15 grupos Dado um número natural n, chama-se FATORIAL DE n o produto assim indicado: n! = n.(n 1).(n 2).(n 3) Por exemplo: a) 5! = = 120. b) 7! = = ! c) Simplificar. 10! 12! ! ! Tem-se = = = = ! 10! 10! OBSERVAÇÕES: 1! = 1 e 0! = 1 Exemplo ilustrativo 6: Sete cavalos A, B, C, D, E, F e G disputam um páreo. Quantas são as classificações possíveis a) para os cinco primeiros lugares? b) para os cinco primeiros lugares, se os cavalos A e B chegarão entre os cinco primeiros? Resolução : a) São arranjos de 7 cavalos de 5 em 5, já que, por exemplo, o resultado ABCDE é diferente de EDCBA. Então, temos A 7,5 = = resultados possíveis. b) São cinco etapas, das quais duas serão ocupadas pelos cavalos A e B; as outras três etapas poderão ser ocupadas pelos cinco cavalos restantes. Então, temos A 5,2.A 5,3 = = resultados. Exemplo ilustrativo 7: Uma empresa de projetos dispõe de 3 diretores, 5 coordenadores e 6 arquitetos. De quantos modos essa empresa pode montar, com esses funcionários, uma comissão composta de a) 9 pessoas? b) 9 pessoas, tendo 2 diretores, 4 coordenadores e 3 arquitetos? c) 9 pessoas, tendo pelo menos dois diretores? Resolução : a) Trata-se de combinar 14 pessoas de 9 em 9, ou seja, C 14,9 = =2.002 modos b) C 3,2.C 5,4.C 6,3 = x x =300 modos

4 c) Então são duas hipóteses, pois pelo menos 2 significa 1 ou 2 diretores. Então, somaremos as possibilidades, assim, C 3,2. C 12,7 + C 3,3. C 11,6 = = 759 modos Exemplo ilustrativo 8: De quantos modos diferentes se pode formar uma fila com 6 pessoas A, B, C, D, E e F, sabendo que a) as pessoas A e B, nessa ordem, ficarão nos primeiros lugares? b) as pessoas A e B ficarão nos primeiros lugares? c) as pessoas A e B ficarão lado a lado nesta ordem? d) as pessoas A e B ficarão lado a lado? Resolução : a) Os dois primeiros lugares estão ocupados com as pessoas A e B, nesta ordem. Então, temos as quatro pessoas restantes para agrupar de 4 em 4, ou seja, A 4,4 = =4!= 24 modos. b) Neste caso, há duas hipóteses para os dois primeiros lugares: AB ou BA; em cada hipótese, teremos ainda que agrupar as quatro pessoas restantes de 4 em 4. Então, serão 2.4! = 48 modos. c) Ficando lado a lado, nesta ordem, A e B serão um bloco único e, das seis etapas, teremos apenas 5, ou seja, 5! = 120 modos. d) Neste caso, há duas hipóteses de A e B ficarem lado a lado: AB ou BA; Em cada uma delas, tem-se ainda 5 etapas, ou seja, serão 2.5! = 240 modos. Todo arranjo em que o número de elementos dados (n) coincide com o número de elementos dos agrupamentos formados (p), ou seja, n = p, chama-se PERMUTAÇÃO. Para esse caso, tem-se A n,n = P n = n! OUTRAS FÓRMULAS : n! ARRANJOS: A n,p = n(n -1)(n - 2)(n - 3)...(n - p 1) OU A n,p = (n - p)! COMBINAÇÕES: C n,p = n p n! p!(n - p)! Exemplo ilustrativo 9: Quantos números pares podemos formar com 4 algarismos distintos do conjunto {0, 1, 2, 3, 4, 5}? Resolução:

5 São quatro etapas em que a primeira não pode ser zero e para a última temos três 4! !.3 possibilidades: 0, 2e 4. Então, serão, 5.C 4,2.3 = 5..3 =180 números. (4 2)! 2! Exemplo ilustrativo 10: Uma sorveteria oferece os seguintes sabores de sorvetes: Morango, Chocolate, Baunilha, Limão, Leite condensado e Doce de leite. De quantos modos posso preencher uma casquinha com 4 sabores distintos, se 2 deles serão Limão e Baunilha? Resolução: Teremos C 4,2 = 4! 2!.(4-2)! 4.3.2! 12 = 6 modos. 2!.2! 2 EXERCÍCIOS PROPOSTOS 1) (CESCEA) Um automóvel é oferecido pelo fabricante com 7 cores diferentes, podendo o comprador optar entre os motores 2000 cc e 4000 cc. Sabendo-se que os automóveis são fabricados nas versões standard, luxo e superluxo, quantas são as alternativas para o comprador? 2) (MACK-SP) Se uma sala tem 8 portas, qual é o número de maneiras distintas de se entrar nela e sair da mesma por uma porta diferente? 3) (UFMG) Um teste é composto de 15 afirmações. Para cada uma delas, deve-se assinalar, na folha de respostas, uma das letras V ou F, caso a afirmação seja, respectivamente, verdadeira ou falsa. A fim de se obter, pelo menos, 80% dos acertos, qual é o número de maneiras diferentes de se marcar a folha de respostas? 4) (UFMG) Um clube resolve fazer uma Semana de Cinema. Para isso, os organizadores escolhem sete filmes, que serão exibidos um por dia. Porém, ao elaborar a programação, eles decidem que três desses filmes, que são de ficção científica, devem ser exibidos em dias consecutivos. Neste caso, qual é o número de maneiras diferentes de se fazer a programação da semana? 5) ( UFMG) Um aposentado realiza diariamente, de Segunda a Sexta-feira, estas cinco atividades: a) leva seu neto Pedrinho, às 13 horas, para a escola; b) pedala 20 minutos na bicicleta ergométrica; c) passeia com o cachorro da família; d) pega seu neto Pedrinho, às 17 horas, na escola; e) rega as plantas de jardim de sua casa. Cansado, porém, de fazer essas atividades sempre na mesma ordem, ele resolveu que, a cada dia, vai realizá-las em uma ordem diferente. Nesse caso, qual é o número de maneiras possíveis de ele realizar essas cinco atividades? 6) (UFCE) Qual é a quantidade de números inteiros compreendidos entre e que podemos formar utilizando somente os algarismos 2, 3, 4, 6 e 7, de modo que não figurem algarismos repetidos?

6 7) (UnB DF) Seis pessoas A, B, C, D, E e F - ficam em pé uma ao lado da outra para uma fotografia. Se A e B se recusam a ficar lado a lado e C e D insistem em ficar em pé uma ao lado da outra, qual é o número de possibilidades para as seis pessoas se disporem? 8) (FGV-SP) Quantos números ímpares de 4 algarismos, sem repetir algarismo num mesmo número, podemos formar com os dígitos 1, 2, 3, 4, 5, 6, 7 e 8? 9) (MACK-SP) Um trem de passageiros é constituído de uma locomotiva e 6 vagões distintos, sendo um deles o restaurante. Sabendo que a locomotiva deve ir à frente e que o vagão restaurante não pode ser colocado imediatamente após a locomotiva, qual é o número de modos diferentes para se montar a composição? 10) (UFBA) Quatro jogadores saíram de Manaus para um campeonato em Porto Alegre, num carro de 4 lugares. Dividiram o trajeto em 4 partes e aceitaram que cada um dirigiria uma vez. Combinaram também que, toda vez que houvesse mudança de motorista, todos deveriam trocar de lugar. Qual é o número de arrumações possíveis dos 4 jogadores durante a viagem? 11) (FGV-SP) Uma empresa tem 3 diretores e 5 gerentes. Quantas comissões de 5 pessoas podem ser formadas, contendo no mínimo um diretor? 12) (UFMG) Dadas duas retas paralelas, marcam-se 7 pontos sobre uma e 4 sobre a outra. Qual é o número de triângulos que podemos formar ligando esses 11 pontos? 13) (UFMG) Numa competição esportiva, dez atletas disputam os três primeiros lugares Admitindo que não haja empate, quantos resultados são possíveis para as três primeiras colocações? n! (n -1)! 6 14) (PUC-MG) Qual é o valor de n na equação? (n 1)! - n! 25 15) (CESCEM-SP) As placas dos automóveis são formadas por duas letras e quatro algarismos. Qual é o número de placas que podem ser formadas com as letras A e B e os algarismos pares, Sem repetir nenhum algarismo? 16) (UFBA) Numa eleição para a diretoria de um clube concorrem 3 candidatos a diretor, 2 a vice-diretor, 3 a primeiro secretário e 4 a tesoureiro. Qual é o número de resultados possíveis para essa eleição? 17) (UFCE) O mapa de uma cidade é formado por 6 bairros distintos. Deseja-se pintar esse mapa com as cores vermelha, azul e verde do seguinte modo: um bairro deve ser vermelho, dois bairros azuis e os demais verdes. De quantos modos distintos isso pode ser feito? 18) (ITA-SP)- Se colocarmos em ordem crescente todos os números de 5 (cinco) algarismos distintos, obtidos com 1, 3, 4, 6 e 7, qual será a posição do número ? 19) (FGV-SP) Quantos anagramas da palavra sucesso começam com s e terminam com o?

7 20) ( FEI-SP) Quantas diagonais possui um dodecágono? 21) (PUC MG) - Os habitantes de certa ilha têm predileção por uma loteria na qual o jogador deve escolher pelo menos 5 das 35 letras que compõem o alfabeto utilizado no lugar. Vence o jogo quem acertar as 5 letras sorteadas independentemente da ordem do sorteio. Pela aposta em uma quina, o jogador paga um pin, unidade monetária da ilha. Caso um apostador decida aumentar suas chances de ganhar marcando 7 letras, quanto deverá pagar pelo jogo, em pins? 22) (PUC MG) - As portas de acesso de todos os apartamentos de certo hotel são identificadas por meio de números ímpares formados com 3 elementos do conjunto M = {3, 4,6,7,8}. Nessas condições, qual é o número máximo de apartamentos desse hotel? 23) (PUC MG) - Com os elementos de A = {0,2,5,6}, é possível formar x números naturais compreendidos entre 100 e 1000, sem que haja algarismos repetidos em um mesmo número. Sendo assim, qual é o valor de x? 24) (UFMG) Em uma lanchonete, os sorvetes são divididos em três grupos: o vermelho, com 5 sabores; o amarelo, com 3 sabores; e o verde, com 2 sabores. Pode-se pedir uma casquinha com 1, 2 ou 3 bolas, mas cada casquinha não pode conter 2 bolas de um mesmo grupo. Qual é o número de maneiras distintas de se pedir uma casquinha? 25) (UFMG) Na figura a seguir, qual é o número de ligações distintas entre X e Z? 26) (UFMG) O jogo de dominó possui 28 peças distintas. Quatro jogadores repartem entre si essas 28 peças, ficando cada um com 7 peças. De quantas maneiras distintas se pode fazer tal distribuição? 27) (UFMG) Num grupo constituído de 15 pessoas, cinco vestem camisas amarelas, cinco vestem camisas vermelhas e cinco vestem camisas verdes. Deseja-se formar uma fila com essas pessoas de forma que as três primeiras vistam camisas de cores diferentes e que as seguintes mantenham a seqüência de cores dada pelas três primeiras. Nessa situação, de quantas maneiras distintas se pode fazer tal fila? 28) (UFMG) - A partir de um grupo de 14 pessoas, quer-se formar uma comissão de oito integrantes, composta de um presidente, um vice-presidente, um secretário, um tesoureiro e quatro conselheiros. Nessa situação, de quantas maneiras distintas se pode compor essa comissão?

8 29) (UFMG) - A partir de um grupo de oito pessoas, quer-se formar uma comissão constituída de quatro integrantes. Nesse grupo, incluem-se Gustavo e Danilo, que, sabese, não se relacionam um com o outro. Portanto, para evitar problemas, decidiu-se que esses dois, juntos, não deveriam participar da comissão a ser formada. Nessas condições, de quantas maneiras distintas se pode formar essa comissão? 30) (CEFET - MG) - Em um bar vende-se três tipos de cervejas: S, B e K. Qual é o número de maneiras diferentes que uma pessoa pode comprar quatro garrafas dessas cervejas? 31) (CEFET - MG) - Um teste possui 10 questões com apenas duas opções de respostas: (V) verdadeira ou (F) falsa. Para se obter pelo menos 70% de acertos, qual é o número de maneiras diferentes de marcar o gabarito? 32) (CEFET - MG) - De um pequeno aeroporto saem 7 vôos por dia, com diferentes destinos, sendo 3 pela manhã e 4 à tarde. Por motivos técnicos, dois desses sete vôos só podem sair à tarde. Qual é o número de ordens possíveis para as decolagens? 33) (CEFET - MG) - Num plano, existem vinte pontos dos quais três nunca são colineares, exceto seis que estão sobre uma mesma reta. Qual é o número total de retas determinado pelos vinte pontos? 34) (CEFET - MG) - Para se compor uma diretoria são necessários 6 membros, sendo um presidente e um vice-presidente. Sabendo-se que 9 pessoas se candidataram aos cargos, qual é o número de maneiras distintas para se pode formar essa diretoria? 35) (CEFET - MG) -A senha de um banco é constituída de 4 algarismos escolhidos entre os 10 de 0 a 9, seguidos de 3 letras dentre as 26 do alfabeto. Um cliente, ao determinar sua senha, decidiu que a parte numérica começaria por algarismo par e terminaria por algarismo ímpar, e que a parte literal teria início e término com vogal. Qual é o número de possibilidades que esse cliente poderia criar para sua senha? 36) (CEFET - MG) - O Conselho de Administração de um sindicato é constituído por dez pessoas, das quais uma é o presidente. A diretoria do sindicato tem quatro cargos a serem preenchidos pelos conselheiros, sendo que o presidente do conselho e o da diretoria não devem ser a mesma pessoa. Calcule o número de maneiras diferentes para compor os cargos. 37) No cartão da mega sena existe a opção de aposta em que o apostador marca oito números inteiros de 1 a 60. Suponha que o apostador conheça um pouco de Análise Combinatória e que ele percebeu que é mais vantajoso marcar um determinado número de cartões, usando apenas os oito números, de modo que, se os seis números sorteados estiverem entre os oito números escolhidos, ele ganha, além da sena, algumas quinas e algumas quadras. Supondo que cada aposta seja feita usando apenas seis números, calcule a quantidade de cartões que o apostador deve apostar. 38) Calcule o número de anagramas da palavra CONJUNTO que começam por C e terminam por T.

9 39) Um lotação possui três bancos para passageiros, cada um com três lugares, e deve transportar os três membros da família Sousa, o casal Lúcia e Mauro e mais quatro pessoas. Além disso, a família Sousa quer ocupar um mesmo banco;lúcia e Mauro querem sentar-se lado a lado. Calcule o número de maneiras distintas de dispor os nove passageiros no lotação. 40) Se os telefones de uma certa vila devem ter números de 5 algarismos, todos começando com 23 e todos múltiplos de 5,.calcule o número máximo de telefones que a vila pode ter. 41) Sabendo que x IN, determine o conjunto verdade ou solução da equação ( x 2)!(2x 2)! (2x 1)! ( x 1) x! 40 42) São dados 10 pontos num plano, dos quais 8 sobre uma mesma reta r e os outros 2 não alinhados com qualquer um dos oito pontos sobre a reta r. Quantos diferentes triângulos e retas podem ser formados usando os pontos dados como vértices? 43) No Nordeste brasileiro, é comum encontrarmos peças de artesanato constituídas por garrafas preenchidas com areia de diferentes cores, formando desenhos. Um artesão deseja fazer peças com areia de cores cinza, azul, verde e amarela, mantendo o mesmo desenho, mas variando as cores da paisagem (casa, palmeira e fundo), conforme a figura. O fundo pode ser representado nas cores azul ou cinza; a casa, nas cores azul, verde ou amarela; e a palmeira, nas cores cinza ou verde. Se o fundo não pode ter a mesma cor nem da casa nem da palmeira, por uma questão de contraste, Determine o número de variações que podem ser obtidas para a paisagem. RESPOSTAS : 1) 42 2) 56 3) 576 4) 720 5) 60 6) 66 7) 144 8) 840 9) ) 24 11) 55 12) ) ) n = 5 15) ) 72 17) 60 18) 76 a 19) 60 20) 54 21) 21 22) 50 23) 18 24) 61 25) 41 28! 26) 27) (5!) 3 14!.3! 28) 4 (7!) 4!.6! 29) 55 30) 15 31) ) ) ) ) ) ) 28 38) ) ) ) S ={3} 42) 18 retas e 64 triângulos 43) 7 modos.

10