O princpio fundamental da contagem

Se uma ao constituda de duas etapas sucessivas, sendo que a primeira pode ser realizada de m maneiras distintas e a segunda pode ser realizada de n maneiras distintas, ento, o nmero de possibilidades de se efetuar a ao completa dado por mn.

Sucedendo-se o evento a outras etapas, o princpio continua vlido.

O PRINCPIO FUNDAMENTAL DA CONTAGEM

1) Existem 4 estradas unindo uma cidade A a uma cidade B e 5 estradas unindo a cidade B a outra cidade C. Quantos caminhos diferentes pode-se tomar de A at C, passando por B? Resoluo: A primeira etapa pode ocorrer de 4 maneiras distintas e a segunda, de 5 maneiras. Assim, a ao completa pode ocorrer de 4 x 5 = 20 maneiras. Resposta: 20 caminhos.

2) Quantos nmeros naturais pares de dois algarismos podem ser formados de modo que a casa das dezenas seja ocupada por um nmero mpar? Resoluo: H 5 maneiras de se escolher o primeiro algarismo (1, 3, 5, 7 e 9) e 5 de escolher o segundo (0, 2, 4, 6 e 8). Logo, so 5 x 5 = 25 os nmeros.
Resposta: 25 nmeros.

O PRINCPIO FUNDAMENTAL DA CONTAGEM

3) Flvio tem duas camisas, sendo uma azul e uma amarela e trs calas de cores diferentes. De quantas maneiras distintas ele pode se vestir usando uma cala e uma camisa?

Resoluo: Com cada camisa, ele pode usar as trs calas. Como so duas camisas, ele tem 2 x 3 = 6 possibilidades.
Resposta: de 6 maneiras.

4) Quantos nmeros de 3 algarismos, sem repetio, podem ser formados com os nmeros 0, 1, 3, 4 e 7?

Total: 4 x 4 x 3 = 48.

3 possibilidades (os 3 que restaram dos 5) 4 possibilidades (0 e 3 no usados na 1 casa) 4 possibilidades (1, 3, 4 e 7) Resposta: 48 nmeros.

O PRINCPIO FUNDAMENTAL DA CONTAGEM

5) Dispondo-se de 8 cores diferentes de tinta, deseja-se pintar um quadro usando exatamente duas dessas cores. De quantos modos distintos isso pode ser feito?
Resoluo: A primeira cor pode ser escolhida de 8 maneiras diferentes e a segunda, de sete, totalizando 8 x 7 = 56. Acontece que estamos contando duas vezes o uso de duas dessas cores (por exemplo: branco e azul o mesmo azul e branco); logo, devemos dividir o resultado encontrado por 2. Resposta: de 28 maneiras.

6) Nove pessoas concorrem a uma eleio para presidente e vicepresidente de uma comisso. Quantos so os resultados possveis dessa eleio?
Resoluo: O cargo de presidente pode ser preenchido de nove modos distintos e o de vice, de 8 modos. Assim, temos um total de 9 x 8 = 72. Resposta: so 72 os resultados possveis.

O PRINCPIO FUNDAMENTAL DA CONTAGEM

7) Quantos subconjuntos tem um conjunto finito de n elementos?
Resoluo: Temos uma ao constituda de n etapas, pois a escolha de cada elemento para o subconjunto constitui-se numa etapa. Cada etapa constituda de duas possibilidades: o elemento est ou no est presente no subconjunto. Assim, pela extenso do PFC, temos 2 2 2 ... 2, com n fatores, ou seja 2n. Resposta: 2n subconjuntos.

8) Uma prova de Verdadeiro ou Falso constituda de 10 questes. Quantos so os possveis gabaritos?

Resoluo: Temos, aqui, dez etapas, cada uma com duas possibilidades. Assim, a quantidade de gabaritos 210 = 1024. Resposta: 1024 possveis gabaritos.

O PRINCPIO FUNDAMENTAL DA CONTAGEM

9) Anagrama de uma palavra outra palavra, com sentido ou no, escrita com as mesmas letras daquela, sem repetio. Exemplo: anagramas da palavra AMOR so AMRO, ROAM, ARMO etc.
Quantos anagramas tem a palavra URSO?

Resoluo: temos uma ao constituda por quatro etapas.

1 etapa: so 4 possibilidades, pois so 4 letras. 2 etapa: so 3 possibilidades, pois 1 letra j foi usada. 3 etapa: so 2 possibilidades, as duas letras que faltam. 4 etapa: 1 s possibilidade: a ltima letra. Assim so 4 x 3 x 2 x 1 = 24 anagramas.
Dica: o nmero de anagramas de uma palavra de n letras distintas igual a 1 x 2 x 3 x ... x n, tambm representado por n!(l-se n fatorial ou fatorial de n.) Resposta: a palavra AMOR tem 24 anagramas.

O PRINCPIO FUNDAMENTAL DA CONTAGEM

10) Quantos so os anagramas da palavra LIVRO?
Resoluo: usando a dica dada no exerccio anterior, temos 5! = 1 x 2 x 3 x 4 x 5 = 120 anagramas.

Resposta: a palavra LIVRO tem 120 anagramas.

11) Quantos anagramas da palavra PINCEL comeam com L e terminam com P?

Resoluo: fixando a letra L no incio e P no final, precisamos permutaras 4 letras restantes, num total de 4! = 1 x 2 x 3 x 4 = 24.

L
4 x 3 x 2 x 1

P
Resposta: 24 anagramas.

O PRINCPIO FUNDAMENTAL DA CONTAGEM

EXERCCIOS: 1) Quantos subconjuntos de 2 elementos tem um conjunto de 6 elementos?

2) Quantos nmeros naturais de trs algarismos so mltiplos de 5?

3) Quantos cdigos de identificao de funcionrios de uma empresa podese obter com uma letra de um alfabeto de 26 e um nmero natural de 1 at 100? (Ex.: F 13 e K 76 so cdigos.)

4) Quantos nmeros pares de 3 algarismos, sem repetio, podemos formar com os nmeros 0, 2, 4, 5 e 7?

5) Quantas comisses de 2 pessoas podemos formar a partir de um grupo de 9 pessoas?

6) Vinte pessoas presentes em uma sala cumprimentam-se mutuamente, uma nica vez, com um aperto de mo. Quantos apertos de mo so dados?

7) Um espectador sorteado num programa de televiso, podendo escolher dois entre cinco prmios distintos. Quantas so as possibilidades desse espectador escolher sua premiao?

8) Quantos so os percursos distintos para se ir da cidade A at a cidade B, sempre se aproximando desta?

9) ALEMANIC um anagrama de que palavra da lngua portuguesa?

10) Qual dos anagramas abaixo completa logicamente o conjunto de de anagramas {VPIREMARA, VIENORN, OREV}

a)BLACHOA
b)ELORIGO c)TUOOON

d) ORFA
10) Uma lanchonete vende 3 tipos distintos de refrigerantes. De quantos modos podemos comprar 5 refrigerantes?

11) Uma lanchonete vende 3 tipos distintos de refrigerantes. De quantos modos podemos comprar 5 refrigerantes, nem todos iguais?

ARRANJO SIMPLES
Dado um conjunto E de n elementos, chama-se arranjo simples dos n elementos de E, tomados p a p, qualquer seqncia formada de p elementos tomados dentre os n elementos de E.
Dizemos arranjo simples significando que no h repetio de elemento em um mesmo tipo de arranjo. Mudando-se a ordem de dois elementos de uma das solues obtemos outra soluo. O nmero destes arranjos indicado por A n, p (arranjo simples de n elementos tomados p a p) A n,p = n(n 1)(n 2) ... (n p + 1)

Observe que o segundo membro tem p fatores.

Exemplos: A7, 2 = 7 6 = 42 (2 fatores) A8, 3 = 8 7 6 = 336 (3 fatores)

ARRANJO SIMPLES
A frmula do arranjo tambm pode ser expressa em termos de fatoriais.

An , p

n! (n p)!

Exemplos : 5! 5! 5 4 3! 5 4 20 (5 2)! 3! 3! 7! 7! 7 6 5 4! A7 , 3 7 6 5 210 (7 3)! 4! 4! Aplicaes : A5, 2 n(n 1) 30 n 2 n 15 0 soma 1, produto 30 n 6 ou n 5 (rejeitado) Resposta : n 6. An , 2 30

Mais exemplos: Calcule os nmeros:

a) A 5,2

b) A 6,3

c) A 5,5

Resoluo : 5! 5! 5 4 3! a) A 5, 2 20. (5 2)! 3! 3! 6! 6! 6 5 4 3! b)A6, 3 120. (6 3)! 3! 3! 5! 5! 5! c)A5, 5 120. (5 5)! 0! 1

De quantos modos distintos podem 2 pessoas ocuparem uma motocicleta escolhidas entre 8 pessoas?
Resoluo:

Devemos arranjar 8 pessoas em 2 lugares.

A8,2 = 8 7 = 56. Resposta: de 56 modos.

Quantos so os nmeros naturais de trs algarismos diferentes?

Resoluo: Devemos arranjar 10 algarismos em 3 posies cuja ordem importante. Mas isso conta com o zero na primeira posio, que deve ser descontado. Temos, ento: A10,3 A9,2 = 10 9 8 9 8 = 648. Resposta: 648 nmeros.

Uma cdula de votao tem espao para escrever, ordenadamente, trs nomes de candidatos escolhidos de um grupo de 10. Quantos so os possveis votos em uma cdula?
Resoluo: Temos que arranjar 3 nomes de 10 possveis, ou seja, A10, 3 = 10 9 8 = 720. Resposta: 720. O terceiro ano far a eleio de representante e vice a partir de uma lista de 15 candidatos. Quantos so os possveis resultados dessa eleio?

Resoluo:
Temos que arranjar 2 nomes entre 15 possveis, ou seja A15,2 = 15 14 = 210. Resposta: 210 possveis resultados.

Quantos nmeros de 5 algarismos distintos podemos formar com os algarismos 1, 2, 3, 4, 5, 6, 7, 8 e 9?

Resoluo: Temos 9 algarismos para arranjar em 5 posies. O que se resume a A9,5 = 9 8 7 6 5 = 15.120 Resposta: 15.120 nmeros. Obs.: se o zero fosse um dos nmeros apresentados, o resultado seria outro.

Quantas palavras de trs letras, sem repetio, podemos formar com as 9 primeiras letras do nosso alfabeto?
Resoluo: Temos 9 letras para arranjar em 3 posies. O que se resume a A9,3 = 9 8 7 = 504

Resposta: 504 nmeros.

Quantos nmeros de trs algarismos, sem repetio, podemos formar com os algarismo 1, 2, 3, 4, 5, 6, 7, 8 e 9, incluindo sempre o algarismo 4? Resoluo:

Se o 4 deve ser um deles, sobram dois algarismos para serem escolhidos dentre os 8 restantes, ou seja, A8,2 = 8 7 = 56 para cada uma das posies ocupadas pelo 4 (que so trs). Faamos 56 3 = 168. Resposta: 168 nmeros.
Com os algarismos 1, 2, 3, 4, 5 e 6 so formados nmeros de 4 algarismos distintos. Dentre eles, quantos so divisveis por 5?

Resoluo:
O ltimo algarismo deve ser 5. Restam trs posies, onde iremos arranjar os cinco algarismos restantes, o que nos d A5,3 = 5 4 3 = 60. Resposta: 60 nmeros.

Quantos nmeros de 4 algarismos distintos podemos formar com os algarismos 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9? Resoluo:

Devemos ter A10,4 A9,3 = 5040 504 = 4536.

Observe que consideramos todos os possveis nmeros (A10,3) e diminumos destes aqueles que comeam por zero (A9,3).
Resposta: 4536 nmeros. Quantos so os nmeros compreendidos entre 2000 e 3000, formados por algarismos distintos escolhidos entre 1, 2, 3, 4, 5, 6, 7, 8 e 9?

Resoluo:

O primeiro algarismo s pode ser 2. Devemos, ento, arranjar os oito restantes em trs posies, dando A8,3 = 336.
Resposta: 336 nmeros.

Considere o conjunto A = {2, 4, 5, 6}.

a) Calcule quantos nmeros com algarismos diferentes se podem formar com os elementos de A.

Resoluo:
Devemos encontrar A4,4 = 4! = 24. Resposta: 24 nmeros.

b) Dos nmeros obtidos no item anterior, quantos so mltiplos de 5?

Resoluo: O ltimo algarismo deve ser 5. Os trs outros sero arranjados nas trs posies restantes, ou seja A3,3 = 3! = 6. Resposta: 6 nmeros so mltiplos de 5.

Quantos nmeros de 3 algarismos distintos podemos formar com os algarismos do sistema decimal, sem os repetir, de modo que:
a)Comecem com 1. Resoluo:

Sendo 1 o primeiro algarismo, devemos arranjar os nove restantes nas duas posies que faltam, ou A9,2 = 72. Resposta: 72 nmeros. b)Comecem com 2 e terminem com 5.
Resoluo:

Se comeam com 2 e terminam com 5, temos A8,1 = 8 possibilidades para ocupao da casa central.
Resposta: 8

Num campeonato de futebol, h dez equipes disputantes. Sabendo-se que duas quaisquer entre essas equipes se enfrentam duas vezes e que a renda mdia de cada jogo R$ 20.000,00, determine o total de dinheiro arrecadado no final do campeonato.
Resoluo: Sero A10,2= 10 9 = 90 jogos, que daro renda total de 90 R$ 20.000,00, ou seja, R$ 1.800.000,00.

Cinco homens e uma mulher pretendem utilizar um banco de cinco lugares. De quantas maneiras diferentes podem sentarse, nunca ficando em p a mulher? Resoluo:

Para cada uma das 5 posies que a mulher pode ocupar, arranjamos os 5 homens nos 4 lugares restantes, dando A5,4 = 120. Faamos 5 120 = 600. Resposta: de 600 maneiras.

Um grande prmio de F1 vai ser disputado por 24 pilotos, dos quais apenas 3 so brasileiros. Em quantos resultados possveis dessa prova poderemos ter ao menos um piloto brasileiro figurando em uma das trs primeiras colocaes?
Resoluo: Devemos calcular: Todas as possibilidades: A24,3 = 24 23 22 = 12.144 Nenhum brasileiro: A21,3 = 21 20 19 = 7.980 A diferena desses resultados contempla a presena de algum brasileiro em uma das trs primeiras colocaes, ou seja, 4.164. Resposta: 4.164. Observao: h outro modo de resolver essa questo.

Permutao simples o tipo de agrupamento ordenado, sem repetio, em que entram todos os elementos de cada grupo. Entendendo a permutao como um caso particular de arranjos, temos:

n! n! Pn An ,n (n n)! 0! Pn n!

Quantos so os anagramas da palavra NOVA que comeam por A?

Resoluo: Fixando a letra A no incio, sobram 3 letras para serem permutadas. Temos, ento P3 = 3! = 6. Respostas: 6 anagramas.

Quantos so os anagramas da palavra NOVA que comeam ou terminam por A?

Resoluo:

Que comeam com A, so P3 = 6. Que terminam por A, tambm. Temos, ento 6 + 6 = 12.
Resposta: 12 anagramas.

(Fuvest) Quantos so os anagramas da palavra FUVEST que comeam e terminam por vogal? Resoluo: Iniciando com U e terminando com E, temos P4 = 4! = 24. Iniciando com E e terminando com U, temos P4 = 4! = 24. O total 24+24 = 48. Resposta: 48 anagramas. Correm 6 cavalos num preo. No havendo desclassificaes nem empates, quantos so os possveis resultados?

Resoluo:
Devemos ter P6 = 6! = 720 possveis resultados. Resposta: 720.

(Fuvest) Considere os nmeros obtidos do nmero 12 345, efetuando-se todas as permutaes de seus algarismos. Colocando esses nmeros em ordem crescente, qual o lugar ocupado pelo nmero 43 521?
Resoluo:

Comeando com 1, temos 4! = 24 nmeros.

Comeando com 2, temos 4! = 24 nmeros. Comeando com 3, temos 4! = 24 nmeros. Comeando com 41, temos 3! = 6 nmeros. Comeando com 42, temos 3! = 6 nmeros (At aqui, 84 nmeros). Os seguintes, so 43.125 (85), 43.152 (86), 43.215 (87), 43.251 (88), 43.512 (89) e, finalmente, 43.531(90). Resposta: ocupa o 90 lugar.

Um grupo formado por 4 rapazes e uma senhorita, esta, namorada de um deles, Carlos, vai visitar uma exposio. De quantos modos esse grupo pode entrar no recinto, em fila, se Carlos no entra antes de sua namorada? Resoluo:

Eles podem entrar de P5 = 5! = 120 modos diferentes, sendo que em metade deles o rapaz entra antes e na outra metade, entra depois de sua namorada. Resposta: de 60 modos.
Todos os dias dez pessoas formam uma fila nica em frente a uma Escola. Se no existe repetio na ordem das dez pessoas, qual o tempo necessrio para que uma mesma formao se repita?
Resoluo:
Sero P10 = 10! = 3.628.800 diferentes formaes e dias, tambm. Isso corresponde a 9941,917 anos, ou, aproximadamente, 99,4 sculos. Resposta: aproximadamente 99,4 sculos.

Escreva todos os anagramas da palavra CASA. Quantos so eles?

Resoluo:

So eles: CASA, CAAS, CSAA, ACAS, ACSA, AACS, ASCA, AASC, SCAA, SACA, SAAC e ASAC. SO 12 ANAGRAMAS. Quantos anagramas da palavra CASA comeam com A?
Resoluo: Fixando a letra A no incio, devemos permutar as trs restantes, ou seja, P3 = 3! = 6. Resposta: 6 anagramas.

Em quantos anagramas da palavra LIVRO as letras L e V esto juntas? Resoluo: LV como uma s letra, so P4 = 4! = 24. Invertendo sua ordem em cada anagrama (VL) so mais 24. Resposta: 48 anagramas. (Mau SP) De quantos modos podemos ordenar dois livros de Matemtica, trs de Portugus e quatro de Fsica, de modo que os livros de uma mesma matria fiquem sempre juntos e, alm disso, os de Fsica fiquem, entre si, sempre na mesma ordem?
Resoluo:

H P3 = 6 maneiras de dispor por matria. Os de Matemtica so colocados de P2 = 2 modos e os de Portugus, de P3 = 6 modos. Os de Fsica no devem permutar entre si.
Pelo PFC, temos 6 2 6 = 72 modos. Resposta: de 72 modos.

COMBINAES SIMPLES
Combinaes simples dos n elementos de um conjunto E, tomados p a p (p n), so todos os subconjuntos de E com p elementos. A diferena entre duas solues apenas na natureza dos seus elementos (e no na ordem). O nmero de combinaes de n elementos em grupos de p elementos cada igual ao nmero de arranjos de n elementos tomados p a p, dividido por p!, isto ,
n! An , p (n p )! n! p! p! p!(n p )!

Cn , p

Cn , p

n! p!(n p )!

Obs.: alternando a posio de dois elementos de uma soluo, encontramos a mesma soluo.

Exemplo: Calcule C3, 2 + C5, 3.

Resoluo : C3 , 2 C 5 , 3 C3 , 2 C5 , 3 C3 , 2 C5 , 3 3! 5! 3! 5! 2!(3 2)! 3!(5 3)! 2!1! 3! 2! 5 4 3! 3 3 10 3!2 13

Quantos jogos de um campeonato com 24 clubes so dados se todos os times devem jogar entre si: a)Em partidas de ida e volta?

24 23 = 552 jogos.
b)Em partida nica?

C24, 2

24! 24! 24 23 276 2!(24 2)! 2!22! 2

De quantas maneiras podemos escalar um time de futebol de salo dispondo de 8 jogadores?

Resoluo:

Escolhendo os 5 jogadores e mudando a posio de dois deles, obtemos o mesmo time. Ento, trata-se de um problema de combinao, no de arranjo. Faamos, ento C8,5 = 56. Resposta: de 56 maneiras.
(IME SP) Com dez espcies de frutas, quantos tipos de salada, contendo 6 espcies diferentes, podem ser feitos?

Resoluo:
Devemos calcular C10,6 = 210. Resposta: 210 tipos de salada.

Quantas comisses com 6 membros podemos formar com dez alunos?

Resoluo: Basta calcularmos C10, 6 = 210. Resposta: 210 comisses. Numa sala, temos 5 rapazes e 6 moas. Quantos grupos podemos formar de 2 rapazes e 3 moas? Resoluo: Escolhendo os rapazes: C5,2 = 10.

Escolhendo as moas: C6,3 = 20.

Pelo PFC, devemos fazer C5,2 C6,3 = 10 20 = 200. Resposta: 200 grupos.

Em um congresso h 30 fsicos e 20 matemticos. Quantas comisses de 3 fsicos e 4 matemticos podemos formar? Resoluo: Escolhendo os 3 fsicos: C30,3 = 4060.

Escolhendo os matemticos; C20,4 = 4845

Pelo P.F.C. temos, C30,3 C20,4 = 4060 4845 = 19.670.700. Resposta: 19.670.700 comisses.

Numa classe de 10 estudantes, um grupo de 4 ser selecionado para uma excurso. De quantas maneiras o grupo poder ser formado se 2 dos 10 so marido e mulher e s iro juntos?
Resoluo:

Se o casal no for: C8, 4 = 70 (contamos 8 pessoas para 4 vagas).

Se o casal for: C8,2 = 28 (contamos 8 pessoas para s 2 vagas). Total: C8,4 + C8,2 = 70 + 28 = 98. Resposta: de 98 maneiras.

Seja A um conjunto de 10 pessoas; dessas, apenas 4 tm maioridade. Calcule o nmero de comisses de 3 elementos que podemos formar com elementos de A, tendo cada comisso pelo menos uma pessoa com maioridade.
Resoluo:
Todas as comisses: C10, 3 = 120. Comisses sem as pessoas de maioridade: C6,3 = 20.

Comisses com algum de maioridade: C10, 3 C6, 3 = 100.

Resposta: 100 comisses.

Uma empresa formada por 6 scios brasileiros e 4 japoneses. De quantos modos podemos formar uma diretoria de 5 scios, sendo 3 brasileiros e 2 japoneses? Temos C6,3 C4,2 = 20 6 = 120. Resposta: de 120 modos.

(Faap SP) Num plano temos 16 pontos; nove deles pertencem a uma reta. Quantas circunferncias podem passar por 3 quaisquer daqueles pontos?
Resoluo:

No havendo colinearidade de 3 pontos, teramos C16,3 = 560 circunferncias. Havendo 9 pontos colineares, descontemos C9,3 = 84. Ento, temos 560 84 = 476 circunferncias.

Quantas solues inteiras positivas tem a equao x + y + z = 6?

Resoluo: Imagine 6 barras e dois sinais + para serem colocados entre elas.

++ representa a soluo (2 , 2, 2). Temos 5 espaos para colocar os dois +. Isso pode ser feito de C5,2 = 10 modos.
Resposta: 10 solues inteiras positivas.

Quantas so as solues naturais da equao x + y + z = 10? Resoluo: Temos 12 elementos, sendo 10 unidades e dois sinais +. Escolhendo 10 lugares para colocar as unidades, sobram dois lugares para colocar os +. Isso pode ser feito de C12,10C2,2 = 66 modos. Resposta: 66 solues. Outro modo (permutao com repetio): Tomemos a soluo: + +, que representa a soluo (2, 3, 5). Esses smbolos podem ser permutados de

P 12

2 ,10

12! 66 2!10!

modos. Resposta: 66 solues.

1. Quantas diagonais tem um polgono de n lados?

2. Quantos nmeros naturais de 4 algarismos no tm algarismos vizinhos repetidos? 3. Quantos so os anagramas da palavra LIVRO em que as consoantes esto em ordem alfabtica? 4. Sobre uma reta r marcam-se 5 pontos distintos e sobre uma reta s, paralela a r, marcam-se 8 pontos distintos. Quantos tringulos tm vrtices em 3 desses pontos? 5. Quantos paralelogramos podem ser contados na figura abaixo, composta por dois feixes de paralelas?

6. Quantos so os divisores naturais de 60?

7. Quantos so os divisores inteiros de 60? 8. Dentre os divisores naturais de 8000:

a) Quantos so mpares?
b) Quantos so pares? 9.Quantos so os anagramas da palavra CASACO?

10. Quantos so os anagramas da palavra PIRIPIRI?

11. Quantos so os anagramas da palavra CORAO? 12. De quantos modos podemos enfileirar 4 bolas brancas iguais entre si e 5 bolas pretas iguais entre si? 13. Quantos so os anagramas da palavra REVIVER?