Anlise Combinatria

Respostas a contagens simples Mtodo

Biunvoco

1. Nmero de Alunos da Sala

2. Nmero de Cadeiras em um Auditrio
3. Nmero de Homens em uma Sala
4. Faces de um dado
Exemplo 1:

Uma moa, humilde, possui 5 blusas e 3 saias, ambos distintos entre si. De quantas formas
ela pode vestir uma blusa e uma saia?

S1
S2
B1
S3
S1
S2
B2
S3
S1 5 x 3 formas distintas!
S2
B3
S3
S1
S2
B4
S3
S1
S2
B5
S3
Exemplo 2:

Considere trs cidades X, Y e Z. Existem 4 rodovias que

ligam X com Y e cinco que ligam Y com Z. Partindo de X e
passando por Y, quantas formas distintas existem de se
chegar a Z?
Exemplo 3:

Quantos nmeros com dois algarismos distintos podemos formar com os dgitos 1, 2, 3, ...,
8?
(1,2); (1,3); (1,4); (1,5); (1,6); (1,7); (1;8)
7 pares
(2,1); (2,3); (2,4); (2,5); (2,6); (2,7); (2;8)
7 pares
.
.
.
(8,1); (8,2); (8,3); (8,4); (8,5); (8,6); (8;7)
7 pares

7 pares + 7 pares + 7 pares + 7 pares + 7 pares + 7 pares + 7 pares + 7 pares

8 vezes

8 x 7 nmeros distintos!
Exemplo 4:

Uma moeda lanada trs vezes, qual o nmero de

possveis sequncias de cara (c) e coroa (k)?

2 2 2
1 resultado 2 resultado 3 resultado

2 x 2 x 2 = 23 sequncias com trs resultados cada!

Exemplo 5:
Cinco atletas participam de uma corrida. Quantos resultados possveis
ocorrero para 1, 2 e 3 lugares?

Exemplo 6:
Com os algarismos 1, 3, 4, 5, 7, e 9 determine:

A.Quantos nmeros naturais pares de trs algarismos distintos podem ser

formados.

B.Quantos nmeros naturais mpares de trs algarismos distintos podem ser

formados.

Exemplo 7:
Deseja-se distribuir 10 brinquedos 6 crianas sem restrio de distribuio de
modo que todos os brinquedos sejam dados. De quantas formas distintas essa
distribuio pode se feita?
 Princpio Fundamental da Contagem (PFC) ou
Princpio Multiplicativo
Se uma deciso (escolha) d1 pode ser tomada de p

maneiras distintas e se, uma vez tomada a deciso d1, a

deciso d2 pode ser tomada de q maneiras distintas,

ento o nmero de maneiras de se tomarem as decises
d1 e d2 sucessivamente igual a pxq.
Exemplo 8:
De quantas formas podemos responder a 12 perguntas de um questionrio,
cujas respostas para cada pergunta so: sim ou no?

Exemplo 9:
Um automvel oferecido pelo fabricante em 7 cores diferentes, podendo o
comprador optar entre os motores 2000 cc e 4000 cc. Sabendo-se que os
automveis so fabricados nas verses standart, luxo e superluxo, quantas
so as alternativas do comprador?

Exemplo 10:
Quantos divisores positivos tem o nmero 3888?

Exemplo 11:
Quantos nmeros naturais pares maiores que 7000 e com 4 algarismos distintos
podem ser formados com os algarismos 3, 4, 5, 6, 7, 8 e 9?
Exemplo 12:
Quantos nmeros naturais de trs ou quatro algarismos distintos podem ser
formados com os algarismos 4, 5, 6, 7, 8 e 9?

Exemplo 13:
Quantos so os nmeros pares de trs dgitos distintos?

Exemplo 14:
Uma torre de comunicaes conta com 5 bandeiras sinalizadoras, e as
mensagens so enviadas quando uma ou mais bandeiras so hasteadas.
Quantas mensagens distintas podem ser enviadas?

Exemplo 15:
Formados e colocados em ordem crescente todos os nmeros naturais de
quatro algarismos distintos obtidos com os algarismos 1, 3, 5 e 7, que lugar
ocupa o nmero 5731?
 Princpio Aditivo (Dividindo em partes uma conjunto
soluo)

Se A e B so dois conjuntos disjuntos, com m e n elementos,

respectivamente, ento A U B possui m + n elementos.

So dados dois conjuntos disjuntos (sem nenhum elemento

comum; sem interseo) A e B, A contendo m elementos e B
contendo n elementos. O nmero de modos de escolhermos um
elemento de A ou de B dado por m + n.
Exemplo 16:

As letras em cdigo MORSE so formadas por sequncias de traos (-) e

pontos ( ) sendo permitidas repeties. Por exemplo: (-; ; -; -; ; ).
Quantas letras podem ser representadas:
a) usando exatamente 3 smbolos?
b) usando no mximo 8 smbolos?