Análise Combinatória. (1) Princípios de Contagem: Se A e B são dois conjuntos disjuntos, com p e q elementos, respectivamente, então

Transcrição

1 CIN AULA 01 Análise Combinatória ALICAÇÃO 1: Alice não se recorda da senha que definiu no computador. Sabe apenas que é constituída por quatro letras seguidas, com pelo menos uma consoante. xemplo Introdutório: Um estudante, ao se inscrever no Concurso para Vestibular, deve escolher o Curso e a aculdade que deseja cursar. Sabe-se que existem cinco cursos possíveis: ngenharia(), Medicina(M), Odontologia(O), Arquitetura(A) e Direito(D). Cada curso pode ser feito em três faculdades possíveis: stadual(), ederal() e articular(). Qual é o número total de opções que o estudante pode fazer? Construindo um diagrama de árvore de possibilidades encontraríamos 15 opções. scolha do Curso scolha da aculdade Resultado M Se considerarmos o alfabeto como constituído por letras, bem como que não há diferença para o uso de maiúsculas e minúsculas, quantos códigos dessa forma é possível compor? a) b) c) d) M M M O ALICAÇÃO : Usando as letras do conjunto {a, b, c, d, e, f, g, h, i, j}, quantas senhas de 4 letras podem ser formadas de modo que duas letras adjacentes, isto é, vizinhas, sejam necessariamente diferentes? O A O O A A a) 7 90 b) c) d) D Mas poderíamos contar o número de opções usando operações matemáticas usando que para cada um dos 5 cursos existem tipos de faculdades, ou seja, 5 = 15 opções. (1) rincípios de Contagem: Se A e B são dois conjuntos disjuntos, com p e q elementos, respectivamente, então - existem p+q maneiras de se escolher um elemento de A ou de B. - existem p q maneiras de se escolher um elemento de A e, depois, um de B. conectivo ou princípio aditivo conectivo e princípio multiplicativo A D D D ALICAÇÃO : (nem 01) O designer português Miguel Neiva criou um sistema de símbolos que permite que pessoas daltônicas identifiquem cores. O sistema consiste na utilização de símbolos que identificam as cores primárias (azul, amarelo e vermelho). Além disso, a justaposição de dois desses símbolos permite identificar cores secundárias (como o verde, que é o amarelo combinado com o azul). O preto e o branco são identificados por pequenos quadrados: o que simboliza o preto é cheio, enquanto o que simboliza o branco é vazio. Os símbolos que representam preto e branco também podem ser associados aos símbolos que identificam cores, significando se estas são claras ou escuras. De acordo com o texto, quantas cores podem ser representadas pelo sistema proposto? a) 14 b) 18 c) 0 d) 1 1

2 () Arranjos e ermutações: Arranjo simples dos n elementos de um conjunto A, tomados p a p, é qualquer sequência ordenada de p elementos distintos de A. xemplo: Com as letras A, B, C e D quantas sequências ordenadas de duas letras distintas podemos formar? AB AC AD BA BC BD CA CB CD DA DB DC Usando operações matemáticas devemos escolher letras distintas entre 4 letras. ara escolher a primeira letra temos 4 maneiras e para escolher a segunda distinta da primeira temos 4 1 = maneiras, ou seja, 4 = 1. m geral, o número de possibilidades de se escolher p elementos num conjunto de n elementos onde a ordem importa é dado por e A n,p é denominada arranjo de n elementos tomados p a p. xemplos: A 5, = 5 4 = 0 A 7, = = 10 A 8,4 = = 1680 OBSRVAÇÃO: ermutações simples de n elementos são arranjos simples de n elementos tomados n a n, ou seja, e o produto n (n 1) (n )... 1 é chamado fatorial de n, representado por n!. Desta forma, n = n!. ALICAÇÃO 4: Durante a Copa do Mundo, que foi disputada por 4 países, as tampinhas de Coca-Cola traziam palpites sobre os países que se classificariam nos três primeiros lugares (por exemplo: 1 o lugar, Brasil; o lugar, Nigéria; o lugar, Holanda). Se, em cada tampinha, os três países são distintos, quantas tampinhas diferentes poderiam existir? a) 69 b) 04 c) 956 d) A n,p = n (n 1 ) (n )... [n (p 1)] n = A n,n = n (n 1 ) (n )... 1 ALICAÇÃO 5: (nem 014) Um cliente de uma videolocadora tem o hábito de alugar dois filmes por vez. Quando os devolve, sempre pega outros dois filmes e assim sucessivamente. le soube que a videolocadora recebeu alguns lançamentos, sendo 8 filmes de ação, 5 de comédia e de drama e, por isso, estabeleceu uma estratégia para ver todos esses 16 lançamentos. Inicialmente alugará, em cada vez, um filme de ação e um de comédia. Quando se esgotarem as possibilidades de comédia, o cliente alugará um filme de ação e um de drama, até que todos os lançamentos sejam vistos e sem que nenhum filme seja repetido. De quantas formas distintas a estratégia desse cliente poderá ser posta em prática? a) 0 8! + (!) b) 8! 5!! 8! 5!! c) 8 8! 5!! d) 16! 8 ermutações com elementos repetidos: Sejam α elementos iguais a A, β elementos iguais a B, num total de α+β = n elementos.o número de permutações distintas que podemos formar com os n elementos, temos:!,!! = n! α! β! ALICAÇÃO 6: Uma senha de internet é constituída de seis letras e quatro algarismos em que a ordem é levada em consideração. is uma senha possível: Quantas senhas diferentes podem ser formadas com quatro letras a, duas letras b e quatro algarismos iguais a 7? a) 10! b) 50 c) 150 d) ! 4!6! (a, a, b, 7, 7, b, a, 7, a, 7).

3 () Combinações: Combinação simples dos n elementos de um conjunto A, tomados p a p, é qualquer subconjunto não-ordenado de p elementos de A. xemplo: Quantos subconjuntos tem o conjunto {A, B, C, D}? {A,B} {A,C} {A,D} {B,C} {B,D} {C,D} Usando operações matemáticas devemos ter 4 / = 6. m geral, o número de possibilidades de se escolher p elementos num conjunto de n elementos é dado por ALICAÇÃO 8: O início da década de oitenta foi marcado por um estilo que ficou conhecido como new wave. Um grande sucesso dessa época foi a música Safety Dance do grupo canadense Men Without Hats. No videoclipe da música, ambientado num cenário medieval, um casal dança ao som da música e, no refrão Oh Well the safety dance, ah yes the safety dance, forma com os braços a letra S, inicial de Safety. ssa representação ficou sendo a marca registrada do sucesso alcançado. Alguns programas e séries da TV atual apresentaram a sua versão para o Safety Dance. Nas figuras a seguir, estão representadas a versão original, a versão da série animada Uma família da pesada e a versão da série Glee. C!,! = A!,! p! e C n,p é denominada combinação de n elementos tomados p a p. xemplos: C!,! = 5 4! C!,! = 7 6 5! = 10 C!,! = ! = 5 = 70 ALICAÇÃO 7: Sejam r e s duas retas distintas e paralelas. Se fixarmos 10 pontos em r e 6 pontos em s, todos distintos, ao unirmos, com segmentos de reta, três quaisquer destes pontos não colineares, formam-se triângulos. Assinale a opção correspondente ao número de triângulos que podem ser formados. Na versão da série Glee do Safety Dance, um grupo de atores dança no hall de um shopping center, enquanto os demais apenas observam. Suponha que, para a execução da cena, foi necessário escolher, dentre 6 atores e 8 atrizes, um grupo formado por 5 atores e 5 atrizes. Quantos grupos de dançarinos podem ser escolhidos dessa forma? a) 6. b) 168. c) 70. d) a) 60 b) 80 c) 400 d)

4 xercícios ropostos 0. or questão de segurança os bancos instalaram ao lado da maçaneta da porta, que dá acesso à área por trás dos caixas, um teclado como o da figura abaixo. 01. As novas placas dos veículos são formadas por três letras seguidas por quatro algarismos, como por exemplo GYK O número de placas diferentes que podem ser construídas é, em milhões de placas, aproximadamente igual a: a) 1 b) 5 c) 75 d) Hoje em dia, é possível realizar diversas operações bancárias a partir de um computador pessoal ligado à Internet. ara esse acesso, o cliente de determinado banco, após digitar o número de sua agência e conta corrente, deverá introduzir uma senha de quatro dígitos a partir de um teclado virtual como o da figura. ara entrar nessa área, cada funcionário tem a sua própria senha. Suponha que esta senha seja composta por quatro dígitos distintos. Quantas senhas poderão ser criadas se forem usados apenas os números primos que aparecem no teclado? a) 6 b) 4 c) 80 d) Uma pessoa vai retirar dinheiro num caixa eletrônico de um banco, mas na hora de digitar a senha, esquece-se do número. la lembra que o número tem 5 algarismos, começa com 6, não tem algarismos repetidos e tem o algarismo 7 em alguma posição. O número máximo de tentativas para acertar a senha é ara inserir um dígito da senha da sua conta corrente, o cliente deste banco deve clicar em um dos quatro botões indicados pela inscrição "clique aqui"; isto é, para inserir o dígito 4, por exemplo, pode-se clicar no botão "clique aqui" situado abaixo dos dígitos "0, 4 ou 7" ou naquele situado abaixo dos dígitos ", 4 ou 8". ode-se afirmar que o número total de senhas compostas por quatro dígitos distintos que estão associadas à sequência de "cliques", primeiro, no botão correspondente aos dígitos 1, 5 ou 8; depois, no botão correspondente aos dígitos 0, 4 ou 7; novamente no botão correspondente aos dígitos 1, 5 ou 8 e, por último, no botão correspondente aos dígitos 0, 4 ou 7, é igual a: a) 1 b) 4 c) 6 d) a) b) 1 44 c) 70 d) Um clube resolve fazer uma Semana de Cinema. ara isso, os organizadores escolhem sete filmes, que serão exibidos um por dia. oré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. Nesse caso, o número de maneiras DIRNTS de se fazer a programação dessa semana é a) 144 b) 576 c) 70 d)

5 06. Maria deve criar uma senha de 4 dígitos para sua conta bancária. Nessa senha, somente os algarismos 1,,,4,5 podem ser usados e um mesmo algarismo pode aparecer mais de uma vez. Contudo, supersticiosa, Maria não quer que sua senha contenha o número 1, isto é, o algarismo 1 seguido imediatamente pelo algarismo. De quantas maneiras distintas Maria pode escolher sua senha? a) 551 b) 55 c) 55 d) Um professor, ao elaborar uma prova composta de 10 questões de múltipla escolha, com 5 alternativas cada e apenas uma correta, deseja que haja um equilíbrio no número de alternativas corretas, a serem assinaladas com X na folha de respostas. Isto é, ele deseja que duas questões sejam assinaladas com a alternativa A, duas com a B, e assim por diante, como mostra o modelo. Modelo de folha de resposta (gabarito) A B C D 01 X 0 X 0 X 04 X 05 X 06 X 07 X 08 X 09 X 10 X Nessas condições, a quantidade de folha de respostas diferentes, com a letra X disposta nas alternativas corretas, será a) b) c) d) ara cuidar da saúde, muitas pessoas buscam atendimento em cidades maiores onde há centros médicos especializados e hospitais mais equipados. Muitas vezes, o transporte até essas cidades é feito por vans disponibilizadas pelas prefeituras. m uma van com 10 assentos, viajarão 9 passageiros e o motorista. De quantos modos distintos os 9 passageiros podem ocupar suas poltronas na van? 09. Na ilustração abaixo, as 5 cartas de um baralho estão agrupadas em linhas com 1 cartas de mesmo naipe e colunas com 4 cartas de mesmo valor. Denomina-se quadra a reunião de quatro cartas de mesmo valor. Observe, em um conjunto de cinco cartas, um exemplo de quadra: O número total de conjuntos distintos de cinco cartas desse baralho que contêm uma quadra é igual a: a) 64 b) 676 c) 715 d) As frutas são alimentos que não podem faltar na nossa alimentação, pelas suas vitaminas e pela energia que nos fornecem. Vera consultou um nutricionista que lhe sugeriu uma dieta que incluísse a ingestão de três frutas diariamente, dentre as seguintes opções: abacaxi, banana, caqui, laranja, maçã, pera e uva. Suponha que Vera siga rigorosamente a sugestão do nutricionista, ingerindo três frutas por dia, sendo pelo menos duas diferentes. ntão, ela pode montar sua dieta diária, com as opções diferentes de frutas recomendadas, de: a) 57 maneiras. b) 50 maneiras. c) 56 maneiras. d) 77 maneiras. 98 maneiras. Gabaritos 01. [] 06. [A] 0. [C] 07. [B] 0. [B] 08. [D] 04. [B] 09. [a] 05. [C] 10. [D] a) 4.0. b) c) d)