Princpio Fundamental da Contagem

Se um acontecimento ocorrer por vrias etapas sucessivas e independentes de tal modo que: p1 o nmero de possibilidades da 1 etapa; p2 o nmero de possibilidades da 2 etapa; pk o nmero de possibilidades da k-sima etapa; ento p1 p2 pk o nmero total de possibilidades de o acontecimento ocorrer. EXERCCIOS PROPOSTOS 1. Numa cidade, os nmeros dos telefones tm 7 algarismos e no podem comear por 0. Os trs primeiros constituem o prefixo. Sabendo-se que em todas as farmcias os quatro ltimos dgitos so zero e o prefixo no tem dgitos repetidos, determine o nmero de telefones que podem ser instalados nas farmcias. 2. Uma agncia de propaganda deve criar o nome de um produto novo a partir de 4 slabas significativas, j definidas. Qualquer uma dessas 4 slabas, sozinha ou combinada com uma ou mais das outras trs, poder formar um nome atraente. Calcule o nmero de nomes diferentes possveis de ser montados, sem repetio de slabas. 3. Determine o nmero de placas de carro que podem ser formadas contendo duas letras distintas, seguidas por trs algarismos, com o primeiro diferente de zero. 4. (FGV-SP) Existem apenas dois modos de atingir uma cidade X partindo de uma outra A. Um deles ir at uma cidade intermediria B e de l atingir X, e o outro ir at C e de l chegar a X. (Veja o esquema.) Existem 10 estradas ligando A a B; 12 ligando B a X; 5 ligando A a C; 8 ligando C a X; nenhuma ligao entre B e C e nenhuma ligao entre A e C. Determine o nmero de percursos diferentes que podem ser feitos para atingir X pela primeira vez, partindo-se de A.
B

5. (Fuvest-SP) Calcule quantos nmeros mltiplos de trs, de quatro algarismos distintos, podem ser formados com 2, 3, 4, 6 e 9. 6. Considerando todos os nmeros de seis algarismos distintos que podem ser formados com os algarismos 1, 2, 3, 4, 6, 7 e 9, determine: a) quantos so pares. b) quantos so mpares. 7. Considere o conjunto A = {0, 1, 3, 5, 7}. Calcule quantos nmeros com algarismos diferentes se podem formar com os elementos de A. 8. Considere o conjunto A = {0, 1, 4, 5, 7, 8}. Utilizando os elementos deste conjunto e sem os repetir, responda. a) Quantos nmeros distintos se podem escrever com cinco algarismos? b) Dentre os nmeros do item a), quantos so mpares? c) Quantos nmeros de quatro algarismos distintos contm os dgitos 1 e 5?

Arranjos Simples
Seja B = {b1, b2, bn} um conjunto com n elementos (n ). Denomina-se arranjo simples dos n elementos de B, tomados p a p, qualquer agrupamento de p elementos distintos, escolhidos entre os elementos de B (p e p n). Indica-se: An, p ou A.

Observao Arranjo o tipo de agrupamento em que um grupo diferente de outro pela ordem ou pela natureza dos elementos componentes. Frmula do nmero de arranjos: An, p = n(n 1)(n 2)(n p + 1) ou An, p EXERCCIOS PROPOSTOS 9. Entre os 20 professores de uma escola, devem ser escolhidos trs para os cargos de diretor, vice-diretor e orientador pedaggico. De quantas maneiras a escolha pode ser feita? 10. Dado o conjunto A = {2, 3, 4, 5, 6}, determine quantos nmeros com algarismos diferentes se podem formar, sabendo que: a) tm quatro algarismos. b) so menores do que 4 000 e mltiplos de 5. 11. (Unicamp-SP) Numa kombi viajam 9 pessoas, das quais 4 podem dirigir. De quantas maneiras diferentes possvel acomod-las (3 no banco da frente, 3 no banco do meio e 3 no banco de trs) de forma que uma das 4 que dirigem ocupe o lugar da direo?

Permutaes Simples
Seja B = {b1, b2, bn} um conjunto com n elementos (n ). Denomina-se permutao simples dos n elementos de B todo arranjo dos n elementos de B, tomados n a n. Indica-se: Pn = An, n Observao Permutao o tipo de agrupamento ordenado no qual, em cada grupo, entram todos os elementos. Frmula das permutaes simples Pn = n(n 1)(n 2)1 = n! EXERCCIOS PROPOSTOS 12. (Fuvest-SP) Calcule quantos nmeros mltiplos de trs, de quatro algarismos distintos, podem ser formados com 2, 3, 4, 6 e 9. 13. Considerando todos os nmeros de seis algarismos distintos que podem ser formados com os algarismos 1, 2, 3, 4, 6, 7 e 9, determine: a) quantos so pares. b) quantos so mpares. 14. 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 aparecer uma ao lado da outra, determine o nmero de possibilidades distintas para as seis pessoas se disporem. 15. Em um teste de mltipla escolha com 12 questes, h 5 alternativas distintas, sendo uma nica correta. Determine o nmero de modos distintos de ordenar as alternativas de maneira que a nica correta no seja nem a primeira nem a ltima. 16. (UEG) Calcule de quantas maneiras podem ser dispostas 4 damas e 4 cavalheiros, numa fila, de forma que no fiquem juntos dois cavalheiros e duas damas.

17. (Fuvest-SP) Quantos so os nmeros inteiros positivos de 5 algarismos que no tm algarismos adjacentes iguais? a) 59 b) 9 84 c) 8 94 d) 85 e) 95

18. (Mack-SP) Um trem de passageiros constitudo de uma locomotiva de 6 vages distintos, sendo um deles restaurante. Sabendo que a locomotiva deve ir frente e que o vago restaurante no pode ser colocado imediatamente aps a locomotiva, o nmero de modos diferentes de montar a composio : a) 120 b) 320 c) 500 d) 600 e) 720

19. (UFRN) A quantidade de nmeros de dois algarismos que se pode formar com os algarismos 2, 3, 5, 7 e 9 igual a: a) 5 b) 10 c) 15 d) 20 e) 25

20. (PUC-SP) Num banco de automvel o assento pode ocupar 6 posies diferentes e o encosto 5 posies, independente da posio do assento. Combinando assento e encosto, este banco assume: a) b) c) d) e) 6 posies diferentes. 30 posies diferentes. 90 posies diferentes. 180 posies diferentes. 720 posies diferentes.

Combinaes Simples
Seja B = {b1, b2, bn} um conjunto com n elementos (n ). Denomina-se combinao simples dos n elementos de B tomados p a p, qualquer subconjunto de p elementos do conjunto B. Indica-se: Cn, p ou C. Observao Combinao o tipo de agrupamento em que um grupo diferente de outro apenas pela natureza dos elementos componentes. Frmula das combinaes simples Cn, p =

EXERCCIOS PROPOSTOS 21. (ENE) Numa embaixada trabalham 8 brasileiros e 6 estrangeiros. Quantas comisses de 5 funcionrios podem ser formadas, devendo cada comisso ser constituda de 3 brasileiros e 2 estrangeiros? 22. Uma sala tem 6 lmpadas com interruptores independentes. De quantos modos pode-se ilumin-la, se pelo menos uma das lmpadas deve ficar acesa? 23. Um campeonato de futebol disputado por 20 equipes, de acordo com o esquema seguinte. 1) Formam-se 4 grupos de 5 equipes. Em cada grupo as equipes jogam entre si. Obtm-se, assim, um campeo de cada grupo. 2) Os quatro campees de grupo jogam todos entre si, surgindo da o campeo. Determine o nmero total de jogos disputados. 24. (Osec-SP) Do cardpio de uma festa contavam dez diferentes tipos de salgadinhos, dos quais s quatro seriam servidos quentes. O garom encarregado de arrumar a travessa e servi-la foi instrudo para que a mesma contivesse s 2 diferentes tipos de salgadinhos frios e s 2 diferentes tipos de salgadinhos quentes. De quantos modos diferentes o garom teve a liberdade de selecionar os salgadinhos para compor a travessa, respeitando as instrues? 25. De quantos modos podemos guardar 12 bolas distintas em 4 caixas, se a primeira caixa deve conter 3 bolas, a 2 caixa, 5 bolas, a 3 caixa, 3 bolas e a 4 caixa, 1 bola?

Permutaes com repetio

O nmero de permutaes possveis com n elementos, dentre os quais um certo elemento se repete vezes, igual ao fatorial de n dividido pelo fatorial de . P= Se tivermos n elementos, dos quais: so iguais a A so iguais a B so iguais a C P= EXERCCIOS PROPOSTOS 26. (PUC-SP) O nmero de anagramas da palavra ALUNO que tm as vogais em ordem alfabtica : a) 20 b) 30 c) 60 d) 80 e) 100

o nmero de permutaes distintas dos n elementos ser:

27. (CESCEM) O nmero de palavras de seis letras que pode ser formado com as letras da sigla CESCEM, aparecendo, cada letra, tantas vezes quantas aparecem na sigla, : a) 24 b) 120 c) 180 d) 360 e) 720

28. (FCMSCSP) Quantos vocbulos diferentes podem ser formados com as letras da palavra ARAPONGA, de modo que a letra P ocupe sempre o ltimo lugar? a) 120 b) 240 c) 840 d) 720 e) 3024

29. (FGV-SP) Quantos nmeros diferentes obtemos reagrupando os algarismos do nmero 718 844? a) 90 b) 720 c) 15 d) 30 e) 180

30. (UNEB) Uma urna contm 10 bolas: 6 pretas iguais e 4 brancas iguais. Quantas so as maneiras diferentes de se extrair, uma a uma, as 10 bolas da urna? a) 420 b) 210 c) 120 d) 150 e) 180

31. (UEPG-PR) Com uma letra R, uma letra A e um certo nmero de letras M, podemos formar 20 permutaes. O nmero de letras M : a) 6 b) 12 c) 4 d) 3 e) 2

32. (ITA-SP) O nmero de solues (x, y, z, w), {x, y, z, w} , da equao x + y + z + w = 6 :

RESPOSTAS
1. 648 2. 64 3. 585 000 4. 160 5. 72 6. a) 2160 7. 8. a) 600 b) 288 c) 126 9. 6480 10. a) 120 11. 161 280 12. 72 13. a) 2160 14. 144 15. 72 16. 1 152 17. E 18. D 19. E 20. B 21. 840 22. 63 23. 46 24. 90 25. 110 880 26. A 27. C 28. C 29. E 30. B 31. D 32. 84 b) 2880 b) 12 b) 2880