Anlise combinatria - Problemas de contagem

01. (FUVEST) Trs empresas devem ser contratadas para realizar quatro trabalhos distintos em um condomnio. Cada trabalho ser atribudo a uma nica empresa e todas elas devem ser contratadas. De quantas maneiras distintas podem ser distribudos os trabalhos? (A) 12 (D) 72 (B) 18 (C) 36 (E) 108 08. (UNICAMP) Sabendo que nmeros de telefone no comeam com 0 nem com 1, calcule quantos diferentes nmeros de telefone podem ser formados com 7 algarismos.

02. (UFC) Atualmente, as placas dos veculos so formadas por trs letras seguidas de quatro algarismos. Considerando estas informaes, calcule o nmero de placas distintas que podem ser fabricadas, iniciadas pelas letras HUI, nesta ordem, e cujo ltimo algarismo seja mpar. 03. (FGV) Uma pessoa vai retirar dinheiro num caixa eletrnico de um banco mas, na hora de digitar a senha, esquece-se do nmero. Ela lembra que o nmero tem 5 algarismos, comea com 6, no tem algarismos repetidos e tem o algarismo 7 em alguma posio. O nmero mximo de tentativas para acertar a senha : (A) 1 680 (D) 224 (B) 1 344 (E) 136 (C) 720

09. (FUVEST) Considere todas as trinta e duas seqncias, com cinco elementos cada uma, que podem ser formadas com os algarismos 0 e 1. Quantas dessas seqncias possuem pelo menos trs zeros em posies consecutivas? (A) 3 (D) 12 (B) 5 (E) 16 (C) 8

10. (UFES) Um "Shopping Center" possui 4 portas de entrada para o andar trreo, 5 escadas rolantes ligando o trreo ao primeiro pavimento e 3 elevadores que conduzem do primeiro para o segundo pavimento. De quantas maneiras diferentes uma pessoa, partindo de fora do "Shopping Center" pode atingir o segundo pavimento usando os acessos mencionados? (A) 12 (D) 23 (B) 17 (E) 60 (C) 19

04. (MACK) Os nmeros pares com 4 algarismos distintos, que podemos obter com os elementos do conjunto {0; 3; 4; 5; 6; 7; 8}, so em nmero de: (A) 6 3 (D) 5.4
3

11. (UEL) Para responder a certo questionrio, preenche-se o carto apresentado a seguir, colocando-se um "x" em uma s resposta para cada questo.

(B) 420 (C) 5.6 (E) 380

05. (UNESP) Considere todos os nmeros formados por 6 algarismos distintos obtidos permutando-se, de todas as formas possveis, os algarismos 1, 2, 3, 4, 5 e 6. a) Determine quantos nmeros possvel formar (no total) e quantos nmeros se iniciam com o algarismo 1.

b) Escrevendo-se esses nmeros em ordem crescente, determine qual posio ocupa o nmero 512346 e que nmero ocupa a 242 posio.

De quantas maneiras distintas pode-se responder a esse questionrio? (A) 3 125 (D) 25 (B) 120 (C) 32 (E) 10

06. (FUVEST) Quantos so os nmeros inteiros positivos de 5 algarismos que no tm algarismos adjacentes iguais? (A) 5 . 5 (D) 8 .
9

(B) 9 8 . 5 (E) 9 .

(C) 8 9 .

07. (FUVEST) Uma caixa automtica de banco s trabalha com notas de 5 e 10 reais. Um usurio deseja fazer um saque de R$100,00. De quantas maneiras diferentes a caixa eletrnica poder fazer esse pagamento? (A) 5. (D) 15. (B) 6. (C) 11. (E) 20.

12. (UNESP) Uma pessoa quer trocar duas cdulas de 100 reais por cdulas de 5,10 e 50 reais, recebendo cdulas de todos esses valores e o maior nmero possvel de cdulas de 50 reais. Nessas condies, qual o nmero mnimo de cdulas que ela poder receber? (A) 8. (D) 11. (B) 9. (C) 10. (E) 12.

www.matematicando.com.br 1

Anlise combinatria - Problemas de contagem

13. (UNAERP) Uma fechadura de segredo possui 4 contadores que podem assumir valores de 0 a 9 cada um, de tal sorte que, ao girar os contadores, esses nmeros podem ser combinados, para formar o segredo e abrir a fechadura. De quantos modos esses nmeros podem ser combinados para se tentar encontrar o segredo? (A) 10.000 (D) 126 (B) 64.400 (E) 720 (C) 83.200 19. (UFMG) Observe o diagrama.

14. (UNAERP) Numa urna escura, existem 7 meias pretas e 9 meias azuis, o nmero mnimo de retiradas ao acaso (sem reposio) para que se tenha, certamente, um par da mesma cor : (A) 2 (D) 9 (B) 3 (E) 10 (C) 8

O nmero de ligaes distintas entre X e Z (A) 39 (B) 41 (C) 35 (D) 45

15. (UFPE) Uma prova de matemtica constituda de 16 questes do tipo mltipla escolha, tendo cada questo 5 alternativas distintas. Se todas as 16 questes forem respondidas ao acaso, o nmero de maneiras distintas de se preencher o carto de respostas ser: (A) 80 10 (D) 16 (B) 16 16 (E) 5
5

20. (MACK) Cada um dos crculos da figura a seguir dever ser pintado com uma cor, escolhida dentre quatro disponveis. Sabendo que dois crculos consecutivos nunca sero pintados com a mesma cor, ento o nmero de formas de se pintar os crculos :

(C) 5

32

(A) 7 7 (D) 4

(B) 7! . 4! (E) 2916

(C) 3 . 7!

16. (PUCSP) Para ter acesso a certo arquivo de um microcomputador, o usurio deve realizar duas operaes: digitar uma senha composta por trs algarismos distintos e, se a senha digitada for aceita, digitar uma segunda senha, composta por duas letras distintas, escolhidas num alfabeto de 26 letras. Quem no conhece as senhas pode fazer tentativas. O nmero mximo de tentativas necessrias para ter acesso ao arquivo (A) 4120 (D) 1900 (B) 3286 (E) 1370 (C) 2720

21. (UECE) Quantos nmeros mpares, cada um com trs algarismos, podem ser formados com os algarismos 2,3,4,6 e 7, se a repetio de algarismos permitida? a) 60 b) 50 c) 40 d) 30

22. (MACK) Utilizando-se, necessariamente, os algarismos 1 e 2, podemos formar K nmeros distintos com 5 algarismos. Ento K vale: (A) 30 (D) 72 (B) 48 (E) 78 (C) 64

17. (FUVEST) Um estudante terminou um trabalho que tinha n pginas. Para numerar todas essas pginas, iniciando com a pgina 1, ele escreveu 270 algarismos. Ento o valor de n : (A) 99 (D) 148 (B) 112 (C) 126 (E) 270

18. (FATEC) A abertura de certo tipo de mala depende de dois cadeados. Para abrir o primeiro, preciso digitar sua senha, que consiste num nmero de trs algarismos distintos escolhidos de 1 a 9. Aberto o primeiro cadeado, deve-se abrir o segundo, cuja senha obedece s mesmas condies da primeira. Nessas condies, o nmero mximo de tentativas necessrio para abrir a mala : (A) 10024 (D) 1440 (B) 5040 (E) 1008 (C) 2880

23. (UNESP) Um turista, em viagem de frias pela Europa, observou pelo mapa que, para ir da cidade A cidade B, havia trs rodovias e duas ferrovias e que, para ir de B at uma outra cidade, C, havia duas rodovias e duas ferrovias. O nmero de percursos diferentes que o turista pode fazer para ir de A at C, passando pela cidade B e utilizando rodovia e trem obrigatoriamente, mas em qualquer ordem, : (A) 9. (D) 15. (B) 10. (C) 12. (E) 20.

24. (PUCPR) Durante um exerccio da Marinha de Guerra, empregaram-se sinais luminosos para transmitir o cdigo Morse. Este cdigo s emprega duas letras (sinais): ponto e trao. As palavras transmitidas tinham de uma a seis letras. O nmero de palavras que podiam ser transmitidas : (A) 30 (D) 126 (B) 15 (E) 64 (C) 720

www.matematicando.com.br 2

Anlise combinatria - Problemas de contagem

25. (UFSCar) Considere a figura a seguir. O nmero de caminhos mais curtos, ao longo das arestas dos cubos, ligando os pontos A e B, .

(A) 2. (D) 18.

(B) 4. (C) 12. (E) 36.

26. (PUCPR) Dos anagramas da palavra CASTELO, quantos tm as vogais em ordem alfabtica e juntas? (A) 180 (D) 720 (B) 144 (C) 120 (E) 360

27. (UNESP) Um certo tipo de cdigo usa apenas dois smbolos, o nmero zero (0) e o nmero um (1) e, considerando esses smbolos como letras, podemse formar palavras. Por exemplo: 0, 01, 00, 001 e 110 so algumas palavras de uma, duas e trs letras desse cdigo. O nmero mximo de palavras, com cinco letras ou menos, que podem ser formadas com esse cdigo : (A) 120. (D) 20. GABARITO 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. (C) 5000 (B) (B) a) 720; 120 b) 481 ; 312465 (E) (C) 8 000 000. (C) (E) (C) (B) (A) (B) (E) (E) (C) (E) (B) (E) (B) (A) (B) (D) (E) (C) (B) (B) 62. (C) 60. (E) 10.

27.

www.matematicando.com.br 3