Professor Douglas Lo

ANLISE COMBINATRIA
Material Terico


1 PROIBIDO REPRODUZIR OU COMERCIALIZAR
www.estudioaulas.com.br

ANLISE COMBINATRIA


1 - PRINCPIO FUNDAMENTAL DA CONTAGEM PFC

1.1- Princpio multiplicativo

um dos princpios de contagem que serve como base lgica para formao de grupos e probabilidades.


Ex: Quatro carros (C1,C2, C3, C4) disputam uma corrida. Quantas so as possibilidades de chegada para os
trs primeiros lugares?

1 lugar : 4 possibilidades
2 lugar : 3 possibilidades
3 lugar : 2 possibilidades
Ordem de chegada (24 possibilidades)
O nmero total de possibilidades 4 x 3 x 2 = 24
Observe que:
O nmero de possibilidades para o 1 lugar 4.
O nmero de possibilidades para o 2 lugar 3.
O nmero de possibilidades para o 3 lugar 2.

A partir do exemplo podemos enunciar o princpio fundamental da contagem, que nos mostra um mtodo
algbrico para determinar o nmero de possibilidades de ocorrer um evento, sem precisarmos descrever
todas essa possibilidades.
Se um acontecimento pode ocorrer por vrias etapas sucessivas e independentes, de tal modo que:

P
1
o nmero de possibilidades da 1 etapa
P
2
o nmero de possibilidades da 2 etapa
.
.
P
k
o nmero de possibilidade da k-sima etapa,
ento: P
1
. P
2
. ...P
k
o nmero total de possibilidades do acontecimento ocorrer.

Obs: O princpio multiplicativo est relacionado com o e








Professor Douglas Lo
ANLISE COMBINATRIA
Material Terico


2 PROIBIDO REPRODUZIR OU COMERCIALIZAR
www.estudioaulas.com.br

Ex: Quantas maneiras distintas uma pessoa tem para viajar de nibus e de avio da cidade A para a cidade
C, passando por B, sabendo que da Cidade A para cidade B existam 4 linhas de nibus distintas e da cidade
B para cidade C existam 3 linhas de Avies distintas?

A B C
4 3

4 x 3 = 12 maneiras distintas


1.2 - Princpio aditivo

Constitui o outro princpio de contagem e est relacionado com o ou

60% ir de carro------------20% chegar atrasado
40% ir de nibus----------20% chegar atrasado

Atrasado: 60% e 20% =

ou 40% e 20% =

Ento, a probabilidade de chegar atrasado ser de 12% + 8% = 20%.

Ex: Quantas maneiras distintas uma pessoa tem para viajar de nibus ou de avio da cidade A para a
cidade B, sabendo-se que da Cidade A para cidade B existam 4 linhas de nibus distintas e 3 linhas de
Avies distintas.

A B

4 + 3 = 7 maneiras distintas



2 - Fatorial

Sendo n um numero natural diferente de zero e maior que 1, definimos como fatorial de n a expresso:

n! = n . (n-1). (n-2). (n-3). ..... .2 . 1

notao: n! (n fatorial)




Professor Douglas Lo
ANLISE COMBINATRIA
Material Terico


3 PROIBIDO REPRODUZIR OU COMERCIALIZAR
www.estudioaulas.com.br


Ex 1: 4! = 4 . 3 . 2 . 1 = 24
Ex 2: 6! = 6 . 5 .4 .3 . 2 .1 = 720

Observaes:

1) para n = 0, temos:
0! = 1
1! = 1

2.1 Diviso de Fatorial

Ex 1:


Ex 2:




3 - Arranjo simples

3.1 - Definio

Denomina-se arranjos de n elementos distintos p a p as sucesses formadas de p termos distintos
escolhidos entre os n elementos dados.

3.2 Frmula

O nmero de arranjos simples dado por:

n p , com n , p N


Obs: Arranjos simples so agrupamentos que diferem entre si pela ordem e pela natureza de seus
elementos, ou seja, tem sequncia. Se mudar a ordem dos elementos, modifica o grupo.

Ex 1: Com as letras a, b e c, quantos pares ordenados com elementos distintos podemos formar?
Soluo: Considerando dois pares quaisquer:


Professor Douglas Lo
ANLISE COMBINATRIA
Material Terico


4 PROIBIDO REPRODUZIR OU COMERCIALIZAR
www.estudioaulas.com.br


(a, b) (b, a), vemos que a ordem dos elementos altera o par ordenado. Trata-se, ento, de um problema
de arranjo simples

Logo, podemos formar 6 pares ordenados.


4 - Arranjo com repetio

4.1 Definio

Seja A = {a
1
, a
2
, , a
n
} um conjunto com n elementos. Chamamos arranjo com repetio dos n elementos p
a p a toda sequncia formada com p elementos de A no necessariamente distintos.

4.2 Frmula

O nmero de arranjos com repetio dado por:

Ex:

Ex: As placas de veculos automotivos so compostas por uma sequncia de trs letras, retiradas do
alfabeto com 26 letras e uma sequncia de 4 algarismos escolhidos entre 0 e 9. Qual a quantidade de
placas distintas podem ser confeccionadas?

5 - Permutao simples

5.1 Definio
Permutao simples o arranjo em que n = p



Professor Douglas Lo
ANLISE COMBINATRIA
Material Terico


5 PROIBIDO REPRODUZIR OU COMERCIALIZAR
www.estudioaulas.com.br

Pn!, n N

Ex 1: Com 3, 5 e 7, quantos nmeros de 3 algarismos distintos podemos formar?

Considerando duas dessas formaes, observamos que 375 753, ou seja, a ordem dos algarimos altera o
nmero.

Logo, esse nmero um caso de arranjo simples de 3 elementos, tomados 3 a 3, ou seja, uma permutao
de 3:

P = 3! = 3 . 2 . 1 = 6

Ex2: Quantos so os anagramas da palavra BRASIL ?

Anagrama de uma palavra outra palavra, com ou sem sentido, formada por todas as letras da primeira.
Portanto, trata-se de permutao.

P6! = 6. 5 . 4 . 3 . 2 .1 = 720


6 - Permutao com repetio

6.1 Definio

O nmero de permutaes simples de n elementos, dos quais h a repeties de um elemento, b
repeties de um segundo elemento,..., g repeties de um outro elemento dado por:

Ex: Quantos anagramas tem a palavra ARARA?

ARARA tem 5 letras, sendo que o A esta repetido 3 vezes e o R, duas vezes. Trata-se, portanto, de
permutao com repetio.

Assim, temos:



Professor Douglas Lo
ANLISE COMBINATRIA
Material Terico


6 PROIBIDO REPRODUZIR OU COMERCIALIZAR
www.estudioaulas.com.br

7 - Permutao Circular

7.1 Definio

Para obtermos o nmero de permutaes circulares de n elementos fixamos um deles numa posio e
permutamos os (n - 1) restantes nas outras posies.

7.2 Frmula

PC = (n 1)!

Ex: n = 5

PC = (5 1)!
P4! = 4 . 3 . 2 . 1 = 24


8 - Combinao simples

8.1 Definio

Denominamos combinaes de n elementos distintos tomados p a p aos conjuntos de P elementos
distintos escolhido entre os n elementos dados.

8.2 Frmula
O nmero de combinaes dado por:




Obs.: Combinaes simples so agrupamentos que diferem entre si apenas pela natureza de seus
elementos, isso significa que no tem sequencia, ou seja, a ordem no importa.


Professor Douglas Lo
ANLISE COMBINATRIA
Material Terico


7 PROIBIDO REPRODUZIR OU COMERCIALIZAR
www.estudioaulas.com.br







Ex 1: Quantas comisses com 4 elementos podemos formar numa classe de 20 alunos?

Soluo:

Como {a, b, c, d} = {b, c, d, a}, verificamos que a ordem dos elementos no grupo no altera a comisso.
Trata-se, portanto, de uma combinao de 20 elementos 4 a 4:




Obs 1: o nmero de combinaes simples de n elementos, p a p, em que no entre determinada pessoa
C
n-k , p


Ex. : Entre 8 pessoas, quantas comisses de 5 membros podem ser formadas, em que no entre
determinada pessoa?
C
8 - 1, 5
= C
7, 5




Obs 2: O nmero de combinaes simples de n elementos, p a p, que contm K dos n elementos
C
n-k ,p-k


EX.: Entre 7 pessoas, quantas comisses de 4 membros podemos formar, em que entrem sempre duas
determinadas pessoas.



Professor Douglas Lo
ANLISE COMBINATRIA
Material Terico


8 PROIBIDO REPRODUZIR OU COMERCIALIZAR
www.estudioaulas.com.br






9 - Combinao com repetio

9.1 Definio

Combinaes que podem ser feitas com elementos repetidos ou no.

9.2 Frmula

Ex : Um bar vende 3 tipos de refrigerante: GOROBA, FONANA E TOTA-TOLA. De quantas maneiras uma
pessoa pode comprar 5 garrafas de refrigerante?

Assim temos n = 3 e p = 5