Permutação 1. (Fgv 2013) O total de matrizes distintas que possuem apenas os números 1, 2, 3, 4, 5,..., 15, 16 como elementos, sem repetição, é igual a a) (4!)4 b) 16.4! c) 5.16! d) (16!)5 e) 1616 2. (Uerj 2013) Um sistema luminoso, constituído de oito módulos idênticos, foi montado para emitir mensagens em código. Cada módulo possui três lâmpadas de cores diferentes − vermelha, amarela e verde. Observe a figura: Considere as seguintes informações: — cada módulo pode acender apenas uma lâmpada por vez; — qualquer mensagem é configurada pelo acendimento simultâneo de três lâmpadas vermelhas, duas verdes e uma amarela, permanecendo dois módulos com as três lâmpadas apagadas; — duas mensagens são diferentes quando pelo menos uma das posições dessas cores acesas é diferente. Calcule o número de mensagens distintas que esse sistema pode emitir. 3. (Uem 2013) Seja A o seguinte conjunto de números naturais: A {1, 2, 4, 6, 8}. Assinale o que for correto. 01) Podem ser formados exatamente 24 números ímpares com 4 algarismos escolhidos dentre os elementos do conjunto A. 02) Existem exatamente 96 números de 5 algarismos formados com elementos distintos de A e terminados com um algarismo par. 04) Podem ser formados exatamente 64 números pares de 3 algarismos com elementos do conjunto A. 08) Existem exatamente 3.125 números menores do que 100.000 formados com elementos do conjunto A. 16) Podem ser formados exatamente 49 números menores do que 350 com elementos distintos do conjunto A. www.nsaulasparticulares.com.br Página 1 de 11 4. (Espcex (Aman) 2013) A probabilidade de se obter um número divisível por 2 na escolha ao acaso de uma das permutações dos algarismos 1, 2, 3, 4, 5 é 1 a) 5 2 b) 5 3 c) 4 1 d) 4 1 e) 2 5. (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? 6. (Ufmg 2013) Permutando-se os algarismos do número 123456, 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 2. 7. (Upe 2013) Nove cartões, com os números de 11 a 19 escritos em um dos seus versos, foram embaralhados e postos um sobre o outro de forma que as faces numeradas ficaram para baixo. A probabilidade de, na disposição final, os cartões ficarem alternados entre pares e ímpares é de 1 a) 126 1 b) 140 1 c) 154 2 d) 135 3 e) 136 www.nsaulasparticulares.com.br Página 2 de 11 8. (Fgv 2013) No estande de vendas da editora, foram selecionados 5 livros distintos, grandes, de mesmo tamanho, e 4 livros distintos, pequenos, de mesmo tamanho. Eles serão expostos em uma prateleira junto com um único exemplar de Descobrindo o Pantanal. a) De quantas maneiras diferentes eles podem ser alinhados na prateleira, se os de mesmo tamanho devem ficar juntos e Descobrindo o Pantanal deve ficar em um dos extremos? b) No final da feira de livros, a editora fez uma promoção. Numerou os livros da prateleira de 1 a 10, e sorteou um livro para o milésimo visitante do estande. Qual é a probabilidade expressa em porcentagem de o visitante receber um livro cujo número seja a média aritmética de dois números primos quaisquer compreendidos entre 1 e 10? 9. (Upe 2013) Oito amigos entraram em um restaurante para jantar e sentaram-se numa mesa retangular, com oito lugares, como mostra a figura a seguir: Dentre todas as configurações possíveis, quantas são as possibilidades de dois desses amigos, Amaro e Danilo, ficarem sentados em frente um do outro? a) 1 440 b) 1 920 c) 2 016 d) 4 032 e) 5 760 10. (Fgv 2013) O total de números naturais de 7 algarismos tal que o produto dos seus algarismos seja 14 é a) 14. b) 28. c) 35. d) 42. e) 49. 11. (Upe 2013) Seguindo a etiqueta japonesa, um restaurante tipicamente oriental solicita aos seus clientes que retirem seus calçados na entrada do estabelecimento. Em certa noite, 6 pares de sapato e 2 pares de sandálias, todos distintos, estavam dispostos na entrada do restaurante, em duas fileiras com quatro pares de calçados cada uma. Se esses pares de calçados forem organizados nessas fileiras de tal forma que as sandálias devam ocupar as extremidades da primeira fila, de quantas formas diferentes podem-se organizar esses calçados nas duas fileiras? a) 6! b) 2 . 6! c) 4 . 6! d) 6 . 6! e) 8! 12. (Unioeste 2012) Quantas palavras podemos formar, independente se tenham sentido ou não, com as 9 letras da palavra BORBOLETA? a) 81 440. b) 90 720. c) 362 880. d) 358 140. e) 181 440. www.nsaulasparticulares.com.br Página 3 de 11 13. (Espm 2012) ADRIANE e ARIADNE são permutações de um mesmo nome. A quantidade de inversões de letras que ocorreram de um nome para o outro é igual a: a) 2 b) 3 c) 4 d) 5 e) 6 14. (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) 252 15. (Uespi 2012) De quantas maneiras podemos enfileirar 5 mulheres e 3 homens de tal modo que os 3 homens permaneçam juntos? a) 8! b) 6! c) 6!3! d) 7! e) 9! 16. (Uespi 2012) De quantas maneiras podemos formar 5 casais (com pessoas de sexos diferentes e não ordenados) a partir de um grupo formado por 5 homens e 5 mulheres? Desconsidere a ordem dos 5 casais. a) 60 b) 80 c) 100 d) 120 e) 140 www.nsaulasparticulares.com.br Página 4 de 11 17. (Insper 2012) Em cada ingresso vendido para um show de música, é impresso o número da mesa onde o comprador deverá se sentar. Cada mesa possui seis lugares, dispostos conforme o esquema a seguir. O lugar da mesa em que cada comprador se sentará não vem especificado no ingresso, devendo os seis ocupantes entrar em acordo. Os ingressos para uma dessas mesas foram adquiridos por um casal de namorados e quatro membros de uma mesma família. Eles acordaram que os namorados poderiam sentar-se um ao lado do outro. Nessas condições, o número de maneiras distintas em que as seis pessoas poderão ocupar os lugares da mesa é a) 96. b) 120. c) 192. d) 384. e) 720. 18. (Espcex (Aman) 2012) Se todos os anagramas da palavra ESPCEX forem colocados em ordem alfabética, a palavra ESPCEX ocupará, nessa ordenação, a posição a) 144 b) 145 c) 206 d) 214 e) 215 19. (Uel 2011) Um grupo de 6 alunos decide escrever todos os anagramas da palavra PERGUNTA. Esta tarefa será feita em vários turnos de trabalho. Em cada turno 3 alunos escrevem e os outros descansam. Para serem justos, decidiram escrever o mesmo número de anagramas em cada turno. Qual deve ser o número mínimo de anagramas, escrito por turno, de modo que não se repitam grupos de trabalho? a) 23 b) 720 c) 2016 d) 5040 e) 35000 20. (Enem 2011) O setor de recursos humanos de uma empresa vai realizar uma entrevista com 120 candidatos a uma vaga de contador. Por sorteio, eles pretendem atribuir a cada candidato um número, colocar a lista de números em ordem numérica crescente e usá-la para convocar os interessados. Acontece que, por um defeito do computador, foram gerados números com 5 algarismos distintos e, em nenhum deles, apareceram dígitos pares. Em razão disso, a ordem de chamada do candidato que tiver recebido o número 75.913 é a) 24. b) 31. c) 32. d) 88. e) 89. www.nsaulasparticulares.com.br Página 5 de 11 Gabarito: Resposta da questão 1: [C] Existem 5 matrizes com 16 elementos: 1 16, 2 8, 4 4, 8 2 e 16 1. Logo, como em cada uma dessas matrizes podemos dispor os elementos, sem repetição, de P16 16! modos, segue-se que o resultado é 5 16!. Resposta 1ª Solução: da questão 2: O número de mensagens distintas que o sistema pode emitir é dado por 8 5 3 8! 5! 3! 3 2 1 3! 5! 2! 3! 1! 2! 876 54 3 32 2 1680. 2ª Solução: O número de mensagens distintas que o sistema pode emitir corresponde ao número de permutações de 8 lâmpadas, sendo 3 vermelhas, 2 verdes, 1 amarela e 2 apagadas, ou seja, 8! 3! 2! 2! 87654 22 1680. P8(3, 2, 2) Resposta da questão 3: 02 + 16 = 18. [01] Incorreto. Temos uma possibilidade para o algarismo das unidades e cinco para cada um dos outros algarismos. Portanto, pelo PFC, podemos formar 5 5 5 1 125 números ímpares com 4 algarismos escolhidos dentre os elementos do conjunto A. [02] Correto. Podemos escolher o algarismo das unidades de quatro maneiras. Definido o algarismo das unidades, os outros quatro algarismos serão os elementos que restam de A. Portanto, o resultado é 4 P4 4 4! 96. [04] Incorreto. Existem quatro escolhas para o algarismo das unidades, e cinco escolhas para os algarismos das dezenas e das centenas. Desse modo, pelo PFC, podem ser formados 4 5 5 100 números pares de 3 algarismos com elementos do conjunto A. [08] Incorreto. Podemos formar 5 5 números de cinco algarismos, 5 4 números de quatro algarismos, 5 3 números de três algarismos, 5 2 números de dois algarismos e 5 números de um algarismo. Portanto, é possível formar exatamente 5 52 53 54 55 5 55 1 3905 5 1 números menores do que 100.000 com elementos do conjunto A. www.nsaulasparticulares.com.br Página 6 de 11 [16] Correto. Temos 5 números com um algarismo, 5 4 20 números com dois algarismos e 2 4 3 24 números com três algarismos, totalizando 5 20 24 49 números com elementos distintos de A e menores do que 350. Resposta da questão 4: [B] As permutações dos algarismos 1, 2, 3, 4 e 5 que terminam em 2 ou 4 são divisíveis por 2. Logo, existem 2 P4 2 4! permutações nessas condições. Por outro lado, existem P5 5! permutações dos algarismos 1, 2, 3, 4 e 5. Desse modo, a probabilidade pedida é dada por 2 4! 2 4! 2 . 5! 5 4! 5 Resposta da questão 5: a) Sócrates deve obter pelo menos 2 seis. Portanto, a probabilidade será P = 16/216 = 2/27. b) Sócrates deve obter pelo menos dois seis (item a) ou um único 6 e pelo menos um 5. Logo, a probabilidade será P = 43/216. Resposta da questão 6: a) 6.5.4.3.2.1 = 720. b) Começando com 1: 5! = 120 Começando com 2: 5! = 120 Começando com 3: 5! = 120 Logo, o primeiro número que começa por quatro ocupa a 361ª posição. www.nsaulasparticulares.com.br Página 7 de 11 c) A posição do primeiro número que termina em 2 é a trigésima quarta, pois 24 6 2 1 1 34. Resposta da questão 7: [A] Observando que de 11 a 19 existem cinco números ímpares e quatro números pares, segue que o primeiro e o último cartão devem ser, necessariamente, ímpares. Desse modo, existem 5! modos de dispor os cartões ímpares e 4! modos de dispor os cartões pares. Portanto, como existem 9! maneiras de empilhar os nove cartões aleatoriamente, a probabilidade pedida é 5! 4! 5! 4 3 2 1 . 9! 9 8 7 6 5! 126 Resposta da questão 8: a) Temos 2 maneiras de dispor os blocos de livros grandes e pequenos, e 2 maneiras de escolher onde ficará o exemplar de Descobrindo o Pantanal. Além disso, os livros grandes podem ser dispostos de 5! maneiras, e os livros pequenos de 4! modos. Portanto, pelo PFC, segue que o resultado é 2 2 5! 4! 4 120 24 11.520. b) Os primos compreendidos entre 1 e 10 são: 2, 3, 5 e 7. Logo, os casos favoráveis são: 2 (média aritmética de 2 e 2), 3 (média aritmética de 3 e 3), 4 (média aritmética de 3 e 5), 5 (média aritmética de 3 e 7), 6 (média aritmética de 5 e 7) e 7 (média aritmética de 7 e 7). Portanto, como podem ser sorteados 10 números, segue que a probabilidade pedida é 6 100% 60%. 10 Resposta da questão 9: [E] Existem 4 escolhas para os acentos em que sentarão Amaro e Danilo. Definidos os assentos que eles ocuparão, ainda podemos permutá-los de 2 maneiras. Além disso, as outras seis pessoas podem ser dispostas de 6! maneiras. Portanto, pelo Princípio Fundamental da Contagem, segue que o resultado pedido é 4 2 6! 5.760. www.nsaulasparticulares.com.br Página 8 de 11 Resposta da questão 10: [D] Como 14 2 7, segue-se que os números naturais de 7 algarismos cujo produto de seus algarismos é igual a 14, apresentam, necessariamente, cinco algarismos iguais a 1, o algarismo 2 e o algarismo 7. Portanto, o resultado procurado é igual a P7(5) 7! 42. 5! Resposta da questão 11: [B] Podemos organizar as sandálias de 2! formas diferentes, e os sapatos podem ser dispostos de 6! modos. Portanto, pelo Princípio Fundamental da Contagem, os calçados podem ser organizados de 2! 6! 2 6! formas distintas. Resposta da questão 12: [B] Calculando o número de anagramas da palavra BORBOLETA. (Observe que as letras O e B parecem duas vezes cada). Pp2,2 9! 9 8 7! 18 5040 = 90720 2!.2! 4 Resposta da questão 13: [B] Ocorreram três inversões da letra D com as letras R, I e A. Resposta da questão 14: [A] Qualquer que seja o percurso de A até B, serão necessários 5 deslocamentos para frente e 5 para a direita. Logo, existem (5, 5) P10 10! 10 9 8 7 6 252 5! 5! 5432 trajetos possíveis. Por outro lado, existem www.nsaulasparticulares.com.br Página 9 de 11 P6(4, 2) 6! 65 15 4! 2! 2 percursos de A até C, e P4(3) 4! 4 3! trajetos de C até B. Desse modo, pelo PFC, há 15 4 60 percursos de A até B passando por C. Portanto, o resultado pedido é dado por 252 60 192. Resposta da questão 15: [C] Considerando os 3 homens como sendo uma única pessoa, teríamos a permutação de 6 pessoas. Além disso, ainda podemos permutar os 3 homens entre si. Portanto, o resultado pedido é dado por P6 P3 6! 3! Resposta da questão 16: [D] O resultado pedido corresponde ao número de funções injetoras que existem de H em M, com H sendo o conjunto dos homens e M o conjunto das mulheres, isto é, 5! 120. Resposta da questão 17: [C] Existem 2 maneiras de escolher um dos lados da mesa. Escolhido o lado, os três lugares que o casal e um dos membros da família irão ocupar podem ser definidos de P2 2! 2 maneiras. O casal ainda pode trocar de lugar de P2 2! 2 modos, e a família pode ocupar os 4 lugares de P4 4! 24 maneiras. Portanto, pelo PFC, segue que o resultado pedido é dado por 2 2 2 24 192. Resposta da questão 18: [B] Ordenando alfabeticamente os anagramas da palavra ESPCEX, obtemos: 5! 60 anagramas que começam pela letra C; 5 2! ii. 3 P4 3 4! 72 anagramas que começam por E, e cuja segunda letra é C, E ou P; iii. 2 P3 2 3! 12 anagramas que começam por ES, e cuja terceira letra é C ou E. i. P(2) Portanto, como ESPCEX é o próximo anagrama na ordem considerada, segue que a sua posição é 60 72 12 1 145. www.nsaulasparticulares.com.br Página 10 de 11 Resposta da questão 19: [C] Total de anagramas da palavra PERGUNTA: 8! = 40320. Número de grupos com 3 alunos(turnos): C6,3 6! 20 . 3!.3! Número de anagramas escrito por turno: 40320 : 20 = 2016. Resposta da questão 20: [E] Começando com 1: 4! = 24 Começando com 3: 4! = 24 Começando com 5: 4! = 24 Começando com 71: 3! = 6 Começando com 73: 3! = 6 Começando com 751: 2! = 2 Começando com 753: 2! = 2 O próximo será 75913 Logo, 24 + 24 + 24 + 6 + 6 + 2 + 2 + 1 = 89 (octogésima nona posição). www.nsaulasparticulares.com.br Página 11 de 11