Análise Combinatória. Parte I. Página 1

Transcrição

1 Parte I Análise Combinatória 1. (Ufmg 2013) Permutando-se os algarismos do número , formam-se números de seis algarismos. Supondo-se que todos os números formados com esses seis algarismos tenham sido colocados numa lista em ordem crescente, a) DETERMINE quantos números possui essa lista. b) DETERMINE a posição do primeiro número que começa com o algarismo 4. c) DETERMINE a posição do primeiro número que termina com o algarismo (Cefet MG 2013) Um grupo de amigos, ao planejar suas férias coletivas, listou 12 cidades brasileiras que pretendem conhecer juntos, sendo que seis ficam no litoral e seis no interior do país. O critério estabelecido foi de alternar as férias, em cada ano, ora em cidades litorâneas, ora, em interioranas, definindo-se que, nos próximos 12 anos, será visitada uma cidade diferente por ano. Desse modo, a quantidade de maneiras possíveis para atender a esse critério é a) b) c) d) e) (Ufu 2012) Um projeto piloto desenvolvido em um curso de Engenharia Mecânica prevê a construção do robô Eddie, cujos movimentos estão limitados apenas a andar para frente (F) e para a direita (D). Suponha que Eddie está na posição A e deseja-se que ele se desloque até chegar à posição B, valendo-se dos movimentos que lhe são permitidos. Admita que cada movimento feito por Eddie o leve a uma posição consecutiva, conforme ilustra um esquema a seguir, em que foram realizados 10 movimentos (as posições possíveis estão marcadas por pontos e o percurso executado de A até B, é representado pela sequência ordenada de movimentos D F D D F F D F F D). Com base nas informações acima, o número de maneiras possíveis de Eddie se deslocar de A até B, sem passar pelo ponto C, é igual a a) 192 b) 60 c) 15 d) (Ufu 2011) Uma fábrica de tintas necessita contratar uma equipe para desenvolver e produzir um novo tipo de produto. A equipe deve ser formada por 4 químicos, 1 engenheiro ambiental e 2 engenheiros de produção. Se no processo final de seleção compareceram 6 químicos, 3 engenheiros ambientais e 4 engenheiros de produção, o número de maneiras que a equipe poderá ser formada é igual a (nos itens abaixo, x denota multiplicação numérica): a) 6! 3 b) 6! 18 3 c) 6! 8 3 d) 6! 4 5. (Ufla 2008) Um problema clássico em combinatória é calcular o número de maneiras de se colocar bolas iguais em caixas diferentes. Calcule o número de maneiras de se colocar 7 bolas iguais em 3 caixas diferentes, sem que nenhuma caixa fique vazia. Sugestão: Cada possibilidade das duas barras na figura determina uma distribuição das bolas nas caixas. No desenho, caixa 1 com duas bolas, caixa 2 com três bolas e caixa 3 com duas bolas. 6. (Pucmg 2007) A figura representa os possíveis percursos realizados por um robô, programado para andar em frente seguindo os lados de hexágonos. Assim, partindo de A, o robô tem três opções distintas de caminho; e, na sequência, como não pode voltar, só pode escolher dois caminhos. Supondo que esse robô parta de A, assinale a probabilidade de o mesmo se encontrar em B, depois de percorrer exatamente três lados de hexágonos. Página 1

2 e) rega as plantas do 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, o número de maneiras possíveis de ele realizar essas cinco atividades, EM ORDEM DIFERENTE, é a) 24 b) 60 c) 72 d) 120 a) (Ufmg 1998) Observe o diagrama. b) 1 4 c) 1 3 d) (Ufu 2006) Para gerar sua senha de acesso, o usuário de uma biblioteca deve selecionar cinco algarismos de 0 a 9, permitindo-se repetições e importando a ordem, em que eles foram escolhidos. Por questões de segurança, senhas que não tenham nenhum algarismo repetido são consideradas inválidas. Por exemplo, as senhas e são válidas e diferentes, enquanto que a senha é inválida. O número total de senhas válidas que podem ser geradas é igual a a) b) c) d) (Ufmg 2004) 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 sequência de cores dada pelas três primeiras. Nessa situação, de quantas maneiras distintas se pode fazer tal fila? a) 3(5!) 3 b) (5!) 3 c) (5!) 3 (3!) d) 15!/(3!5!) 9. (Ufmg 2001) 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; O número de ligações distintas entre X e Z é a) 39 b) 41 c) 35 d) (Ufmg 1997) O número de múltiplos de 10, compreendidos entre 100 e 9999 e com todos os algarismos distintos, é: a) 250 b) 321 c) 504 d) 576 Parte II 1. (Epcar (Afa) 2013) Num acampamento militar, serão instaladas três barracas: I, II e III. Nelas, serão alojados 10 soldados, dentre eles o soldado A e o soldado B, de tal maneira que fiquem 4 soldados na barraca I, 3 na barraca II e 3 na barraca III. Se o soldado A deve ficar na barraca I e o soldado B NÃO deve ficar na barraca III, então o número de maneiras distintas de distribuí-los é igual a a) 560 b) 1120 c) 1680 d) Página 2

3 2. (Ita 2013) Quantos tetraedros regulares de mesma dimensão podemos distinguir usando 4 cores distintas para pintar todas as suas faces? Cada face só pode ser pintada com uma única cor. 3. (Fuvest 2013) Sócrates e Xantipa enfrentam-se em um popular jogo de tabuleiro, que envolve a conquista e ocupação de territórios em um mapa. Sócrates ataca jogando três dados e Xantipa se defende com dois. Depois de lançados os dados, que são honestos, Sócrates terá conquistado um território se e somente se as duas condições seguintes forem satisfeitas: 1) o maior valor obtido em seus dados for maior que o maior valor obtido por Xantipa; 2) algum outro dado de Sócrates cair com um valor maior que o menor valor obtido por Xantipa. a) No caso em que Xantipa tira 5 e 5, qual é a probabilidade de Sócrates conquistar o território em jogo? b) No caso em que Xantipa tira 5 e 4, qual é a probabilidade de Sócrates conquistar o território em jogo? 4. (Fgv 2012) O compositor A é réu em um processo de plágio. Ele criou uma melodia para um jingle de TV que consiste em uma sequência de 4 notas em ordem idêntica a uma melodia registrada anteriormente pelo compositor B. O compositor A declara que não conhecia o trabalho do compositor B e que as semelhanças entre as músicas foram fruto do acaso. Para decidir sobre a plausibilidade desta explicação, um juiz solicitou o cálculo da probabilidade de que a melodia do compositor A tenha a mesma sequência de notas da melodia do compositor B por acaso, considerando que existem sete notas musicais e que cada nota é decidida aleatoriamente e de forma independente pelo compositor. Se a probabilidade for menor que 0,1%, o juiz considerará não ser plausível que tenha ocorrido por acaso, condenando o réu; em caso contrário, o compositor A será considerado inocente. a) Qual é a probabilidade de que o compositor A tenha criado por acaso a melodia com a mesma sequência de 4 notas da melodia do compositor B? Com base no critério apresentado acima, o juiz considerará o compositor A inocente ou culpado? b) Cada uma das sete notas musicais (Dó, Ré, Mi, Fá, Sol, Lá, Si) pode ter ou não uma alteração cromática (sustenido ou bemol). Assim, cada nota pode aparecer em três diferentes formas, por exemplo, Dó, Dó sustenido ou Dó bemol. Qual é o número mínimo de notas (com alteração cromática) que uma melodia deve ter para que se possa configurar plágio, de acordo com o critério do juiz (probabilidade de coincidência por acaso menor que 0,1%, considerando que cada nota e alteração cromática é escolhida aleatoriamente e independentemente pelo compositor)? c) Considere que o juiz estabeleceu um novo critério condenará o réu, se a probabilidade de que as melodias tenham os trechos observados em comum por acaso for menor que a probabilidade de ganhar em um jogo de loteria em que o apostador escolhe 7 números entre 20 possíveis, e se torna ganhador se estes números incluírem os 3 números sorteados. Qual é a probabilidade de que o apostador ganhe na loteria nessas condições? 5. (Mackenzie 2012) No restaurante italiano Ingiusto, os garçons colocam os pedidos dos clientes à cozinha uns sobre os outros de modo que eles formam uma pilha de pedidos. Cada novo pedido que chega é colocado no topo da pilha. O pessoal da cozinha, quando se vê livre para pegar um novo pedido, pega sempre o pedido que está no topo da pilha. Em determinado dia, durante a primeira hora de funcionamento do restaurante, foram feitos e atendidos quatro pedidos de clientes. Suponha que eles tenham sido numerados e que foram colocados na pilha, na ordem 1, 2, 3, 4. Das sequências a seguir, aquela que pode representar a ordem em que esses pedidos foram pegos pelo pessoal da cozinha é a) 1, 3, 2, 4 b) 2, 4, 1, 3 c) 4, 2, 1, 3 d) 3, 4, 1, 2 e) 4, 1, 2, 3 6. (Fuvest 2011) Para a prova de um concurso vestibular, foram elaboradas 14 questões, sendo 7 de Português, 4 de Geografia e 3 de Matemática. Diferentes versões da prova poderão ser produzidas, permutando-se livremente essas 14 questões. a) Quantas versões distintas da prova poderão ser produzidas? b) A instituição responsável pelo vestibular definiu as versões classe A da prova como sendo aquelas que seguem o seguinte padrão: as 7 primeiras questões são de Português, a última deve ser uma questão de Matemática e, ainda mais: duas questões de Matemática não podem aparecer em posições consecutivas. Quantas versões classe A distintas da prova poderão ser produzidas? c) Dado que um candidato vai receber uma prova que começa com 7 questões de Português, qual é a probabilidade de que ele receba uma versão classe A? 7. (Fuvest 2010) Seja n um numero inteiro, n 0. a) Calcule de quantas maneiras distintas n bolas idênticas podem ser distribuídas entre Luís e Antônio. b) Calcule de quantas maneiras distintas n bolas idênticas podem ser distribuídas entre Pedro, Luís e Antônio. c) Considere, agora, um número natural k tal que 0 k n. Supondo que cada uma das distribuições do item b) tenha a mesma chance de ocorrer, determine a probabilidade de que, após uma dada distribuição, Pedro receba uma quantidade de bolas maior ou igual a k. Página 3

4 Observação: Nos itens a) e b), consideram-se válidas as distribuições nas quais uma ou mais pessoas não recebam bola alguma. 8. (Enem 2009) A população brasileira sabe, pelo menos intuitivamente, que a probabilidade de acertar as seis dezenas da mega sena não é zero, mas é quase. Mesmo assim, milhões de pessoas são atraídas por essa loteria, especialmente quando o prêmio se acumula em valores altos. Até junho de 2009, cada aposta de seis dezenas, pertencentes ao conjunto {01, 02, 03,..., 59, 60}, custava R$ 1,50. Disponível em: Acesso em: 7 jul Considere que uma pessoa decida apostar exatamente R$ 126,00 e que esteja mais interessada em acertar apenas cinco das seis dezenas da mega sena, justamente pela dificuldade desta última. Nesse caso, é melhor que essa pessoa faça 84 apostas de seis dezenas diferentes, que não tenham cinco números em comum, do que uma única aposta com nove dezenas, porque a probabilidade de acertar a quina no segundo caso em relação ao primeiro é, aproximadamente, a) b) vez menor vezes menor. c) 4 vezes menor. d) 9 vezes menor. e) 14 vezes menor. Parte III: como cai na UFJF 1. (Ufjf 2012) Uma empresa escolherá um chefe para cada uma de suas repartições A e B. Cada chefe deve ser escolhido entre os funcionários das respectivas repartições e não devem ser ambos do mesmo sexo. Abaixo é apresentado o quadro de funcionários das repartições A e B. FUNCIONÁRIOS REPARTIÇÕES A Mulheres 4 7 Homens 6 3 De quantas maneiras é possível ocupar esses dois cargos? a) 12. b) 24. c) 42. d) 54. e) (Ufjf 2011) Para uma viagem, seis amigos alugaram três motocicletas distintas, com capacidade para duas pessoas cada. Sabe-se que apenas quatro desses amigos são B habilitados para pilotar motocicletas e que não haverá troca de posições ao longo do percurso. De quantas maneiras distintas esses amigos podem se dispor nas motocicletas para realizar a viagem? a) 24 b) 72 c) 120 d) 144 e) (Ufjf 2007) Uma empresa fornece a seus funcionários um cartão de acesso ao seu escritório e uma senha, que é um número com 4 algarismos, escolhidos dentre os elementos do conjunto {1, 2, 3, 4}. Não são admitidas senhas em que um mesmo algarismo apareça 3 vezes ou mais. Qual é o número máximo de senhas desse tipo que poderão ser oferecidas pela empresa? a) 204. b) 208. c) 240. d) 252. e) (Ufjf 2006) Um jornalista foi designado para cobrir uma reunião de ministros de estado. Ao chegar ao local da reunião, descobriu que havia terminado. Ao perguntar ao porteiro o número de ministros presentes, ele disse: "Ao saírem, todos os ministros se cumprimentaram mutuamente, num total de 15 apertos de mão". Com base nessa informação, qual foi o número de ministros presentes ao encontro? 5. (Ufjf 2006) Um cientista recebeu 5 cobaias para usar em seu estudo sobre uma nova vacina. Seus cálculos indicaram que o número de maneiras possíveis de escolher pelo menos 3 cobaias é: a) 10. b) 16. c) 50. d) 120. e) (Ufjf 2003) Um programa de TV organizou um concurso e, na sua fase final, promoveu o confronto entre os finalistas, de modo que cada um deles se confrontava com cada um dos outros uma única vez. Se foram gravados 28 confrontos, é correto afirmar que o número de finalistas foi: a) 2. b) 4. c) 7. d) 8. e) (Ufjf 2002) Uma liga esportiva elaborou um campeonato de futebol que será disputado em dois turnos. Em cada turno, cada clube jogará exatamente uma partida contra Página 4

5 cada um dos outros participantes. Sabendo que o total de partidas será de 306, o número de clubes que participarão do campeonato é igual a: a) 34. b) 18. c) 17. d) 12. e) 9. Página 5