Você está na página 1de 34

Anlise

Combinatria

Observe a seguinte situao problema


De quantas maneiras diferentes uma moa poder escolher
uma saia, uma blusa, um par de meias e um par de sapatos
se ela tem 6 saias, 4 blusas, 2 pares de sapatos e 5 pares de
meias?
Saia Blusa Sapatos Meias
6 x 4

x 2

5 = 240

Introduo: Dados dois conjuntos A = {a1, a2, . . . , am} e


B = {b1, b2, b3, . . . , bn}, o total de pares distintos (ai, bj) que
podemos formar com os elementos dos dois conjuntos
igual a:
b1
a1

b1

b2
b3

a2

bn
n pares

m.n

b2

b1

b3 . . . . . . . . . . . . . a
m
bn

n pares + . . . . . . . . . + n pares

n + n + n + . . . + n (m vezes) = n.m

b2
b3

bn

Princpio Fundamental da Contagem


Considerando os conjuntos:
A = {a1, a2, a3, . . . , am}
B = {b1, b2, b3, . . . , bn}
C = {c1, c2, c3, . . . , cp}
.....................................
N = {n1, n2, n3, . . . , nt}

O nmero total de agrupamentos possveis :

Total = mnp. . . t

Se for possvel repetir elementos no agrupamento


formado, teremos:
p casas

..............

Total = nnn . . .n = n

n
p

Exemplo
Calcular quantos nmeros de 4 algarismos distintos podem
ser formados usando os algarismos 1, 2, 3, 4, 5, 6.
Quem est No pode estar
aqui!
aqui!

4 casas
6

3 = 360

E se fosse possvel repetir algarismos?

Quem est Pode estar aqui!


aqui!

4 casas
6

6 = 1296

Outros Exemplos
1) Para revestir o piso e a parede de um banheiro um
arquiteto pode escolher entre 6 tipos de pisos e 9 tipos de
azulejos. Se um tipo de piso pode ser usado com qualquer
tipo de azulejo, de quantas maneiras o arquiteto pode
combinar o par para revestir o banheiro?
Piso = {P1, P2, P3, . . . , P6}

nP = 6

Azulejos = {A1, A2, A3, . . . , A9}


npares= 69

npares= 54

nA = 9

2) Se voc vai a um restaurante que oferece 10 pratos


diferentes e 6 sucos diferentes, de quantas maneiras voc
pode fazer uma refeio se voc pode tomar ou no suco?
Pratos = {P1, P2, P3, . . . , P10}

nP = 10

Sucos = {N1, N2, N3, . . . , N6}

nS = 6

Se voc optar por no tomar o suco: no de refeies = 10


Se voc optar por tomar o suco: no de refeies = 106 = 60
Total = 10 + 60 = 70
ou

Tipos de agrupamentos:
Arranjos:
Importa a
ordem dos
elementos

Permuta
o:Importa
a ordem
dos
elementos

Podemos
analisar a
partir do PFC

Combinae
s:No
importa a
ordem dos
elementos

Exemplos
Com os algarismos 1, 2, 3, 4, 5 e 6, quantos nmeros
formados por dois algarismos distintos podem ser
formados?
Como no possvel repetir algarismos, temos:
6 5 = 30 nmeros
Com os algarismos 1, 2, 3, 4, 5 e 6, quantos nmeros
formados por dois algarismos podem ser formados?
Agora pode repetir algarismos:
6

6 = 36 nmeros

So exemplos de arranjos, o primeiro sem repetio


(simples) e o segundo com repetio

A frente de um prdio tem 10 portas de entrada. Se uma


pessoa, ao entrar no prdio, nunca usa a mesma porta
para sair, de quantas maneiras distintas ela pode entrar e
sair do prdio?

Entrar Sair
10

9 = 90

Se a pessoa entrar e sair por qualquer porta:

10 x 10 = 100

Calcular quantos nmeros de 5 algarismos distintos podem


ser formados usando os algarismos 1, 2, 3, 4, 5, 6.
5 casas
= 720
6 x 5 x 4 x 3 x 2
Calcular quantos nmeros de 6 algarismos distintos podem
ser formados usando os algarismos 1, 2, 3, 4, 5, 6.
6 casas
6

6 fatorial = 6! = 6x5x4x3x2x1

= 720

Arranjos ou Arranjos Simples


Vamos considerar o exemplo: Dado um conjunto de 5
pessoas e vamos escolher 3 delas para formarmos uma
diretoria. A primeira escolhida ser presidente, a segunda
vice e a terceira secretria. De quantas formas isso poder
ser feito?
Pessoas = {a, b, c, d, e}
abc
acb
bac
bca
cab
cba

abd
adb
bad
bda
dab
dba

abe
aeb
bae
bea
eab
eba

acd
adc
cad
cda
dac
dca

ace
aec
cae
cea
eac
eca

ade
aed
dae
dea
ead
eda

bcd
bdc
cbd
cdb
dbc
dcb

bce
bec
cbe
ceb
ebc
ecb

bde
bed
dbe
deb
ebd
edb

cde
ced
dce
dec
ecd
edc

abc
acb
bac
bca
cab
cba
abc abd

abd
adb
bad
bda
dab
dba

abe
aeb
bae
bea
eab
eba

acd
adc
cad
cda
dac
dca

ace
aec
cae
cea
eac
eca

ade
aed
dae
dea
ead
eda

bcd
bdc
cbd
cdb
dbc
dcb

bce
bec
cbe
ceb
ebc
ecb

bde
bed
dbe
deb
ebd
edb

cde
ced
dce
dec
ecd
edc

Porque tem elementos diferentes (c d)

Isso chamado de diferena na natureza dos elementos.


abc
acb

Porque os elementos ocupam posies


diferentes; b vice em abc e secretria
em acb e c exatamente o contrrio.
Isso chamado de diferena na ordem dos elementos.

Arranjos so agrupamentos que diferem entre si na ordem


ou na natureza de seus elementos.
No caso anterior, como tiramos de um conjunto de 5
elementos 3 deles para compor uma diretoria, temos
Arranjos de 5 elementos tomados 3 a 3.
Quantidade de elementos
agrupados.
Logo, para reconhecer se os agrupamentos formados so
5,3 =
arranjos
ou no, s escrever
deles e mudar a
Total um
de possveis
ordem de elementos distintos
que o compe.
diretorias
a seremSe o novo
agrupamento obtido for diferente
do anterior, temos
formadas.
Quantidade
de elementos
ARRANJOS,
se
o
agrupamento
obtido for igual ao
SimbolizadoArranjo.
conjunto dado.
escrito, no temos ARRANJOS.

60

Vamos considerar alguns exemplos


1) Quantos nmeros pares formados por 4 algarismos
distintos podem ser feitos usando os algarismos 1, 2, 3, 4, 5,
6, 7?
O conjunto do Usaremos 4 deles, ou seja teremos 4
qual tiraremos os casas para serem preenchidas.
Par
elementos tem 7
termos(n = 7)
6
5
4
3
Ou pela frmula do
Arranjo:

A6,3

6!
6!
6.5.4 120
(6 3)! 3!

Assim: 120.3 =
360

6x5x4x3 = 360
Devemos sempre preencher a
casa condicionada

2) Considerando que as placas de um carro tem 3 letras e 4


algarismos e que as letras so retiradas de um alfabeto que
tem 26 letras distintas, determinar quantas placas existem
formadas por letras distintas e algarismos distintos.

26

25

24

10

26x25x24x10x9x8x7 = 78.624.000
Se for possvel repetir letras ou algarismos ser possvel
emplacar 175.760.000 veculos automotores.
Vocs j imaginaram quantos veculos automotores tem no
Brasil?

3) Com os algarismos 1, 2, 3, 4, 5, 6, 7, 8, 9 quantos


nmeros com algarismos distintos existem de 1 at 1000?
De 1 at 1000 temos nmeros com 1 algarismo, ou 2 ou 3.
Com 1 algarismo:
Com 2 algarismo:
Com 3 algarismo:

9
9

x 8

= 72

x 8 x

7 = 504

Total = 9 + 72 + 504 = 585

4) Uma pessoa esqueceu sua senha bancria de 6 dgitos,


porm, lembra que os dois primeiros dgitos so letras
distintas e vogais e os quatro ltimos so algarismos pares.
Quantas tentativas ela ter que fazer, no mximo, se for
possvel, para acertar a senha?

Letras

Algarismos
Total = 12 500

Permutaes Simples
Permutaes so agrupamentos feitos com todos os
elementos de um conjunto dado sendo que cada
agrupamento difere dos demais apenas pela ordem de seus
elementos.
Dado um conjunto com n elementos vamos fazer todos os
arranjos possveis com n elementos.
. . . n. .casas
.......
n (n 1)(n 2)

Pn n!

1) Calcular a quantidade de anagramas que podem ser


formados com as letras da palavra BRASIL.
Brasil tem 6 letras diferentes e todas sero usadas
6 x 5 x 4 x 3 x 2 x 1

P6 = 6! = 720

2) De quantas maneiras diferentes 6 pessoas podem fazer uma


fila indiana se duas delas (A e B) pretendem ficar uma ao lado
da outra?
Consideramos as duas pessoas (A e B) como uma s. Pode
ser B e A.

2 x 5

2x5! = 240

3) Formados e dispostos em ordem crescente todos os nmeros que se


obtm permutando os algarismos 1, 3, 4, 5 e 8, qual o lugar ocupado
pelo nmero 54 831?
Vamos procurar
quantos so os nmeros menores do que 54831
1

P4 = 4! = 24

P4 = 4! = 24

P4 = 4! = 24

P3 = 3! = 6

Total:
89

P3 = 3! = 6 menores.
P2 = 2! = 2 Lugar
ocupado
P2 = 2! = 2
90o
P1 = 1! = 1

Observaes
O preenchimento das casas, apresentado nos exemplos
anteriores, um bom mtodo. Devemos lembrar que o seu
uso implica em obter agrupamentos diferentes quando
mudamos a ordem dos elementos do agrupamento.
Como vimos: 0! = 1, 1! = 1
Lembremos como simplificar fraes envolvendo fatorial
12!
8!

12111098!
=
= 11880
8!
Desenvolvemos o maior
fatorial at chegar no
menor e simplificamos.

Combinaes Simples ou Combinaes


Vamos considerar o exemplo: Dado um conjunto de 5
pessoas, vamos escolher 3 delas para formarmos uma
comisso.
Pessoas = {a, b, c, d, e}
abc abd abe acd ace ade bcd bce bde cde
Se mudarmos os elementos de lugar nos agrupamentos, os
mesmos no mudam. A comisso abc a mesma acb.
abc = bac

A ordem no muda o agrupamento.

abc abd

Os agrupamentos so diferentes na
natureza dos elementos.

Como calcular o total de combinaes simples?


Vamos considerar o exemplo de clculo de arranjo de 5
tomados 3 a 3.
abc

abd

abe

acd

ace

ade

bcd

bce

bde

cde

acb

adb

aeb

adc

aec

aed

bdc

bec

bed

ced

bac

bad

bae

cad

cae

dae

cbd

cbe

dbe

dce

bca

bda

bea

cda

cea

dea

cdb

ceb

deb

dec

cab

dab

eab

dac

eac

ead

dbc

ebc

ebd

ecd

cba

dba

eba

dca

eca

eda

dcb

ecb

edb

edc

Vamos observar que de cada coluna aproveitamos apenas


uma combinao.
C53

A 53

5.4.3

10
6
6

6 = 3!

Nmero de casas fatorial

Combinaes so agrupamentos que diferem entre si


apenas na natureza de seus elementos.
Na formao das comisses tnhamos 5 elementos no
conjunto e escolhemos apenas 3.
5

5.4.3

= 10

3!
3.2.1
Quantidade de elementos
agrupados.
5!
5.4.3!de possveis comisses a
Total
=
=
= 10
2!3! serem formadas.
5,3 (5 3)!.3!

Quantidade de elementos
do conjunto dado.

Um qumico possui 10 tipos de substncias. De quantos


modos possveis poder associar 6 dessas substncias se,
entre as dez, duas somente no podem ser juntadas porque
produzem misturas explosivas.

Trocando
as duas incompatveis!!!
No usando!!!
No usando uma e usando a outra!!!
Perigo
8!
8.7.6!
6
6
sero
misturadas
C8

28
(8 6)! 6!
2!.6!
8!
8.7.6.5!

56
(8 5)!5!
2!.5!
8!
8.7.6.5!
5
C8

56
(8 5)!5!
2!.5!
C58

28 + 56 + 56 = 140

Permutao com repetio

Para calcular a permutao de n elementos com repetio de um deles


Partindo do exemplo: calcular o total de anagramas que podem ser
vezes, outro vezes, outro vezes e assim sucessivamente, at um
formados com as letras da palavra PIRACICABA.
vezes tem-se a frmula:
A palavra tem 10 letras.
diferentes a quantidade de
,, Se
,...,todas
fossemn!
Pna 10! = 10.9.8.7.6.5.4.3.2.1

anagramas seria igual


= 3.628.800

!! !... !

A letra A aparece 3 vezes. Mudando o A de lugar com ele mesmo,


obtm-se 6 palavras (3!) das quais aproveita-se uma. A letra I aparece 2
vezes, logo, mudando de lugar o I com ele obtm-se 2 palavras (2!) e
aproveita-se apenas uma, o mesmo ocorre (2) com a letra C.

3,2,2
3.628.800
10!
P10 =
=
= 151.200
6.2.2
3! 2! 2!

De quantas maneiras diferentes podemos distribuir 9 cartas distintas


de um baralho em 3 montinhos distintos?
1

Grupo 1

Grupo 2

Grupo 3

3
C9

3
C6

3
C3

= 280

3!
Mudando um grupo de lugar com outro no acarreta mudana na
distribuio.

Permutao Circular
De quantas maneiras diferentes n pessoas podem se colocar em uma
fila circular?

Pn = (n 1)!

Arranjos Completos
Tratando-se de arranjos completos podemos ter elementos repetidos nos
agrupamentos.
Exemplo: No existe restrio para numerar uma placa de veculos auto
motores. A placa formada por 3letras de um alfabeto de 26 letras e
quatro algarismos escolhidos de zero a nove (10 algarismos).

3 Letras

4 Algarismos

26 x 26 x 26 x 10 x 10 x 10 x 10 = 175.760.000 Placas

AR(n,p) A '(n,p) n

Combinaes Completas
Tratando-se de combinaes completas
elementos repetidos nos agrupamentos.

podemos

ter

As Combinaes Completas so pouco usadas nos diversos


problemas que temos visto ao longo dos nossos estudos.

(n p 1)!
CR(n,p) C'(n,p)
(n 1)!p!
Ex.: De quantas maneira podemos guardar 7 bombons
em uma caixa, sabendo-se que dispomos de 4 sabores
diferentes?