ANÁLISE COMBINATÓRIA

Princípio Fundamental Da Contagem

 O que é a Análise Combinatória?

Análise Combinatória é um ramo da

Matemática que permite resolver problemas
envolvendo contagem, como o número de
possibilidades de ocorrência de um evento, o
número de subconjuntos de um conjunto
finito, mas sem que seja necessário recorrer
a contagem direta; em outras palavras, sem
enumerar seus elementos.
 Importante

Embora a Análise Combinatória disponha de técnicas

gerais que permitam atacar alguns problemas, é
verdade que a solução de um problema de Análise
Combinatória exige, quase sempre, engenhosidade e a
compreensão plena da situação descrita pelo problema
PRINCÍPIO FUNDAMENTAL DA CONTAGEM (PFC)

OU

PRINCÍPIO MULTIPLICATIVO

Constitui a ferramenta
básica para os problemas que
iremos estudar
Se uma decisão D1 pode ser tomada de
x maneiras e se, uma vez tomada a
decisão D1 , a decisão D2 puder ser
tomada de y maneiras, então o número
de maneiras de se tomar as
decisões D1 e D2 é x·y
Princípio Fundamental da Contagem

   

E      

E
   

Princípio multiplicativo  
6
Princípio Fundamental da Contagem

   

OU
OU      

OU
   

Princípio aditivo  
7
Exemplo 1

Numa sala há 3 homens e 4 mulheres. De

quantos modos é possível selecionar
um casal homem-mulher?

Resp.: 3 · 4 = 12 casais.
Exemplo 2

Uma bandeira é formada por 7 listras que devem

ser coloridas usando-se apenas as cores verde,
azul e cinza. Se cada listra deve ter apenas uma
cor e não podem ser usadas cores iguais em
listras adjacentes, de quantos modos se pode
colorir a bandeira?
Resp.:

Colorir a bandeira equivale a escolher a cor de cada listra.

Temos 3 modos de escolher a primeira listra e, a partir daí,
apenas 2 modos de escolher a cor de cada uma das outras
6 listras, já que listras adjacentes não podem ter a mesma
cor, logo 3·26 = 192.

10
Exemplo 3

Quantos são os números de 3

dígitos distintos ?
Resp.:

O primeiro dígito pode ser escolhido de 9 modos, lembre-se de que, o

nosso sistema de numeração é formado pelos dígitos 0, 1, 2, 3, 4, 5, 6,
7, 8, 9, porém o dígito 0 não pode ser usado na 1ª casa da esquerda,
pois não gera um número de 3 algarismos. Temos 9 modos para o 1°
dígito, 9 modos para o 2° dígito (agora posso usar o 0) e 8 modos para
o 3° dígito, logo: 9·9·8 = 648.

12
Princípio Fundamental da Contagem

Quantas placas de carro podem

ser criadas com 3 letras e 4 dígitos
numéricos?
Resp.:

14
Princípio Fundamental da Contagem

Quantos números de telefones

podem ser criados com 9 dígitos
iniciando com 9 e o segundo
dígito não sendo 9 ou 8?

15
Resp.:

16
Princípio Fundamental da Contagem

Quantos looks distintos

podem ser feitos com 2 saias
e 3 blusas?

17
Resp.: 6

18
Princípio Fundamental da Contagem
Em uma competição há 10 atletas, entre eles, Pedro. Sabendo que
o pódio é constituído dos 3 primeiros e que Pedro ganhou medalha,
de quantas maneiras distintas pode-se organizar o pódio?

MODO 1

OU OU
P P P
1 9 8 9 1 8 9 8 1
+ 72 possibilidades + 72 possibilidades
72 possibilidades 19
Quantos produtos há?

Quantos produtos podem

ter código de barras no
Brasil?

20
Princípio Fundamental da Contagem
Quantos números ímpares de 3 algarismos distintos podemos
formar com os algarismos de 0 a 9?

Números com o zero: 0

8 1 5

Números sem o zero:

7 8 5

(8 · 1 · 5) + (7 · 8 · 5) = 40 + 280 = 320 números

21
Princípio Fundamental da Contagem
Quantos números pares de 3 algarismos distintos podemos formar
com os algarismos de 0 a 9?
Zero no final: 0
9 8 1

0
Zero no meio:
8 1 4

Sem o zero:
8 7 4

(9 · 8 · 1) + (8 · 1 · 4) + (8 · 7 · 4) = 72 + 32 + 224 = 328 números

22