MA12 - Unidade 11

Combinat
oria
Paulo Cezar Pinto Carvalho
PROFMAT - SBM

29 de Abril de 2013

Princpio Fundamental da Contagem

Problemas de contagem sao resolvidos explorando o
significado das operac
oes aritmeticas de adicao, subtracao,
multiplicacao e divisao, com destaque para o papel da
multiplicacao.
Princpio Multiplicativo (ou Princpio Fundamental da
Contagem):
Se ha x modos de tomar uma decisao D1 e, tomada a decisao
D1 , ha y modos de tomar a decisao D2 , entao o n
umero de
modos de tomar sucessivamente as decis
oes D1 e D2 e xy .

PROFMAT - SBM

MA12 - Unidade 11, Combinat

oria

slide 2/8

Exemplo

Uma bandeira e formada por 7 listras que devem ser coloridas

usando apenas as cores verde, azul e cinza. Se cada listra deve
ter apenas uma cor e nao se pode usar cores iguais em listras
adjacentes, de quantos modos se pode colorir a bandeira?
Colorir a bandeira equivale a escolher a cor de cada listra.
Ha 3 modos de escolher a cor da primeira listra;
A partir da, 2 modos de escolher a cor de cada uma das
outras 6 listras.

A resposta e 3 26 = 192.

PROFMAT - SBM

MA12 - Unidade 11, Combinat

oria

slide 3/8

Exemplo

Quantos sao os n
umeros de tres dgitos distintos?
Formar o n
umero equivale a escolher cada um de seus dgitos.
O primeiro dgito pode ser escolhido de 9 modos, pois ele nao
pode ser igual a 0.
O segundo dgito pode ser escolhido de 9 modos, pois nao
pode ser igual ao primeiro dgito.
O terceiro dgito pode ser escolhido de 8 modos, pois nao pode
ser igual nem ao primeiro nem ao segundo dgito.

A resposta e 9 9 8 = 648.

PROFMAT - SBM

MA12 - Unidade 11, Combinat

oria

slide 4/8

A estrat
egia

1) Postura. Colocar-se no papel da pessoa que deve fazer a acao

solicitada pelo problema e ver que decis
oes devemos tomar.
2) Divis
ao. Sempre que possvel, dividir as decisoes a serem
tomadas em decis
oes mais simples.
3) N
ao adiar dificuldades. Se uma das decis
oes a serem
tomadas for mais restrita que as demais, essa e a decisao que
deve ser tomada em primeiro lugar.

PROFMAT - SBM

MA12 - Unidade 11, Combinat

oria

slide 5/8

Violando a terceira regra

Quantos sao os n
umeros de tres dgitos distintos?
A escolha mais restrita e a do dgito das centenas, porque ele
nao pode ser 0.
O que ocorre se ignoramos este fato e decidimos comecar pelo
dgito das unidades?
O dgito das unidades pode ser escolhido de 10 modos.
O das dezenas pode ser escolhido de 9 modos ( nao pode ser
igual ao das unidades).
O das centenas pode ser escolhido de ... depende! (podem ser
7 ou 8 possibilidades, dependendo do 0 ter ou nao ter sido
usado nas dezenas ou unidades).

PROFMAT - SBM

MA12 - Unidade 11, Combinat

oria

slide 6/8

Nem sempre basta usar o Princpio Fundamental

Quantos sao os n
umeros pares de tres dgitos distintos?
Comecando escolhendo dgito das unidades, que e o mais
restrito: ha 5 possibilidades (0, 2, 4, 6 ou 8).
A seguir, escolhemos o dgito das centenas. O n
umero de
possibilidades para esta escolha ... depende.
Se 0 for o dgito das unidades, ha 9 possibilidades para o das
centenas (s
o nao pode ser 0).
Se 0 nao for o dgito das unidades, ha 8 possibilidades para o
das centenas (nao pode ser 0 nem o algarismo das unidades).

Solucao: Dividir em casos, contados separadamente, e somar

os resultados.

PROFMAT - SBM

MA12 - Unidade 11, Combinat

oria

slide 7/8

Dividindo em casos e somando

Quantos sao os n
umeros pares de tres dgitos distintos?
Para os n
umeros que terminam em 0
Para o dgito das unidades, ha apenas 1 possibilidade.
Para o das centenas, ha 9 possibilidades (s
o nao pode ser 0).
Para o das dezenas, ha 8 possibilidades (nao pode ser os dois
ja usados).
Logo, ha 1 9 8 = 72 n
umeros terminados em 0.

Para os n
umeros que nao terminam em 0
Para o dgito das unidades ha 4 possibilidades.
Para o das centenas, ha 8 possibilidades (nao pode ser 0 nem
o das unidades).
Para o das dezenas, ha 8 possibilidades (nao pode ser os dois
ja usados).
Logo, ha 4 8 8 = 256 n
umeros terminados em 0.

Portanto, ha 72 + 256 = 328 n

umeros pares de tres algarismos
distintos.
PROFMAT - SBM

MA12 - Unidade 11, Combinat

oria

slide 8/8