ANLISE COMBINATRIA

PRINCIPIO MULTIPLICATIVO quando um objeto de estudo constituido de ETAPAS, o numero de maneiras de

realiza-lo o produto das possibilidades de cada uma das etapas.
Ex: Considere um grupo de 4 MENINAS e 3 MENINOS . Quantos casais podem ser formados ?

Meninas = 4 possibilidades
Meninos = 3 possibilidades

MULTIPLICA-SE as possibilidades das ETAPAS
4 x 3 = 12 casais

Ex: Um restaurante oferece aos seus clientes 4 tipos de salada , 4 tipos de massa , 3 tipos de carne e 2 tipos de
molho. De quantas maneiras diferentes um cliente pode formar um prato escolhendo um tipo de salada , um tipo
de massa, um tipo de carne e um tipo de molho.

SALADAS = 4 possbilidades
MASSAS = 4 possbilidades
CARNES = 3 possibilidades
MOLHO = 2 possibilidades

Temos 4 etapas , LOGO = 96 tipos de pratos.
SALADAS MASSAS CARNES MOLHOS TOTAL
4 4 3 2 96

EX: Quantos numeros de 3 algarismos distintos podemos formar com os digitos 1,2,3,4,5,6,7,8 e 9?
X X X
9 8 7
possibilidades possibilidades possibilidades

EXPLICAO: na primeira casa, eu tenho a possibilidade de usar TODOS os 9 numeros... e como pede-se numeros de
algarismos DISTINTOS, no posso repetir... logo, para a segunda casa sobram somente 8 POSSIBILIDADES e para a
terceira... APENAS 7 NUMEROS.
9 x 8 x 7 = 504 numeros diferentes possveis

EX: Stella est atrasada e precisa se arrumar rapidamente . J estavam separados: 3 pares de calados
(scarpin, tamanco e rasteirinha) , 2 calas (jeans e legging) e 2 blusinhas (vermelha e roxa). Ela escolher
uma pea de cada tipo, de quantas maneiras ela poder compor seu visual?
CALADO CALA BLUSA TOTAL
3 2 2 12
possibilidades possibilidades possibilidades possibilidades

Sabendo que as placas dos carros possuem 3 letras e 4 numeros , quantas combinaes so possveis?
Letras = 26 possibilidades
Numeros = 10 possibilidades (de 0 a 9)
LETRAS
x x x TOTAL
26 26 26 17576
possibilidades possibilidades possibilidades possibilidades

NMEROS
x x x x TOTAL
10 10 10 10 10000
possibilidades possibilidades possibilidades possibilidades possibilidades

17576 X 10000 = 175.760.000
Quantos numeros de 3 algarismos distintos podemos montar com os nmeros 0,1,2,3 e 4?
C D U TOTAL
4 4 3 48
possibilidades possibilidades possibilidades possibilidades

** Lembrando que o nmero deve ser de 3 ALGARISMOS , logo, o ZERO no pode ser usado na unidade da
CENTENA... sendo assim dos 5 nmeros, s posso usar na primeira casa 4.
** na casa da dezena eu poderia usar os 5 nmeros (de 0 a 4) , mas como j usei 1 deles na centena, s me
resta 4 opes.

Quantos numeros de 3 algarismos distintos que comeam com 2 podemos montar com os nmeros 0,1,2,3
e 4?
C D U TOTAL
1 4 3 12
possibilidades possibilidades possibilidades possibilidades

Quantos numeros PARES de 3 algarismos distintos podemos montar com os nmeros 0,1,2,3 e 4 ?
C D U TOTAL
3 4 1 12

0

** o primeiro quando sobre os pares formados pelo 0 na unidade
- na unidade s posso usar o 0, logo eu tenho somente 1 possibilidade
- na dezena eu posso usar 1,2,3,4 , pois j usei o zero = 4 possibilidades
- na centena me resta somente 3 possibilidades, o 0 no poderia e nem o numero que foi usado na centena


C D U TOTAL
3 3 2 18

** quadro sobre os nmeros pares formados de 2 e 4
- na unidade eu s posso usar 2 e 4 como possibilidadesp ara formar o numero par.
- na centena eu no posso usar o 0 e nem o numero que foi usado na unidade, logo = 3 possibilidades
- na dezena eu no posso usar nem o que foi usado na centena, nem na unidade, mas POSSO USAR O 0...
dos 5 nmeros, 2 j foram usados, logo, ainda restam = 3.

RESULTADO = 30 NMEROS

ARRANJOS
Nos arranjos (com repetio ou simples) A ORDEM IMPORTANTE. Sempre que tivermos a formao de
grupos onde a ordem seja levada em conta , estaremos falando de arranjos.

Se em um grupo for possivel repetir os elementos (como o proprio nome sugere) teremos um ARRANJO
COM REPETIO

(AR)n,r = n
r

AR = arranjo com repetio
n = numero de elementos
r = numero de etapas

Quantos nmeros de 3 algarismos podem ser formados pelos nmeros 1,2,3 e 4?

C D U TOTAL
4 4 4 64

ou pela formula
(AR)4,3 = 4
3

Em uma urna h 4 fichas diferentes numeradas de 1 a 4 . Uma pessoa retira uma ficha , anota o numero da
mesma em um papel e recoloca a ficha na urna , repetindo o processo mais de tres vezes , criando uma
sequencia de 4 numeros . Quantas sequencias so possiveis nesse caso?
1 2 3 4 TOTAL
4 4 4 4 256

(AR)n,r = n
r
= (AR)4,4 = 4
4

Nos arranjos simples ( ou simplesmente ARRANJOS) teremos grupos SEM REPETIO. E respeitar a
seguinte formula:

A
n , p
= n!
(n p)!
A = arranjo
n = elementos
p = numero de etapas
Ex : Quantos numeros de 3 algarismos distintos podemos fazer com os numeros 1,2,3 e 4?
1 2 3 TOTAL
4 3 2 24

A
4 , 3
= 4!
(4 3)!

A
4 , 3
= 4! = 4.3.2 = 24
(4 3)! 1
PERMUTAO
A permutao um caso particular de ARRANJO. Se a ordem for importante e todos os elementos forem
distribuidos em um arranjo,teremos um caso de PERMUTAO. A diferena essencial est no nmero de
elementos , que deve ser IGUAL ao numero de ETAPAS.

PERMUTAO SIMPLES ONDE NO H REPETIO DOS ELEMENTOS
Pn = n!

n = nmero de elementos

Ex: Quantas palavras de 4 letras distintas com ou sem sentido podemos formar com A,B,C e D?
A,b,c e d so os elementos
PELO PRINCIPIO FUNDAMENTAL DA CONTAGEM :
x x x x total
4 3 2 1 24

PELA FORMULA (J QUE TEMOS 4 ETAPAS E 4 ARRANJOS):
Pn = n!
Substituindo na formula o numero de elementos :
P4 = 4! => 4.3.2.1 = 24

Qual o total de anagramas da palavra VESTIBULAR?
v , e , s , t , i , b , u , l , a, r = 10 elementos

x x x x x x x x x x total
10 9 8 7 6 5 4 3 2 1 3628800

ou pela formula
P10 = 10! => 10.9.8.7.6.5.4.3.2.1 = 3628800

Considerando a palavra VESTIBULAR

a) quantos anagramas comeam com VOGAL?
x x x x x x x x x x
4 9 8 7 6 5 4 3 2 1 1451520
ou ainda 4.9!
b) quantos comeam com VOGAL e terminam com CONSOANTE?
x x x x x x x x x x
4 8 7 6 5 4 3 2 1 6 967680
ou ainda 4.6.8!
c) quantos comeam com a silaba VES?
v e s x x x x x x x
1 1 1 7 6 5 4 3 2 1 5040
ou ainda 7!

d) Quantos anagramas possuem as letras VES JUNTAS , nesta ordem? (qualquer posio, desde que
estejam juntas)
NESTE CASO , tratar o VES como UMA NICA LETRA.
Ento ficaria VES , T , I , B , U , L , A, R = 8 LETRAS
8!





d) Quantos anagramas possuem as letras VES JUNTAS , em qualquer ordem?
NESTE CASO , tratar o VES como UMA NICA LETRA.
Porm, a diferena neste exemplo que as letras podem ser escritas em qualquer ordem, desde que sejam
as letras que formem VES (ex: ves, sev, esv...)
Temos uma permutao dentro de uma permutao
VES = tenho 6 formas de escreve-la
x x x x
3 2 1 6

Ento ficaria VES , T , I , B , U , L , A, R = 8 LETRAS => 8!
E a permutao do VES =3 letras =>3!
8!3!

PERMUTAO COM REPETIO ONDE NO H REPETIO DOS ELEMENTOS
P
x
n = N!
x!
N = nmero de elementos
x = nmero de fatores REPETIDOS

Quantos anagramas possue a palavra BAGAA ?
temos 3 letras A , logo , x = 3
Tenho ao total 6 elementos , dos quais 3 so repetidos...
P
3
6 = 6!
3!
= 6.5.4.3.2.1 = 6.5.4 => 120 anagramas
3.2.1
**Se houver mais elementos repetidos e estes forem diferentes entre si teremos ento:
P
x,y,z
n = N!
x! y! ... z!

Quantos anagramas possue a palavra BATATA ?
Tenho 6 elementos , dentre os quais 2 so repetidos
A = 3 (x)
T = 2 (y)
P
3,2
6 = 6!
3! 2!
= 6.5.4.3.2.1 = 6.5.4 = 120 = 60
3.2.1.2.1 2 2


PERMUTAO CIRCULAR


P
c
m = (m 1) !
Pc = permutao circular
m = numero de elementos

Em quantas maneiras diferentes podemos organizar 4 pessoas em torno de uma mesa circular?
m = 4 pessoas
P
c
4 = (4 1)! = 3.2.1 = 6

COMBINAO = se em um determinado grupo a ordem no for importante,
teremos uma combinao.
Formula:
C n,p = ( n ) = __n! __
( p ) p! (n p) !
p = numero de etapas
n = numero de elementos


Uma fabrica produz 5 sabores de bombons . Em cada caixinha so colocados 3 sabores distintos . De
quantas maneiras esta fbrica pode colocar os 3 bombons em cada caixinha?
NO IMPORTA a ordem dos bombos.
5 sabores = n
que sero combinados 3 a 3 = p
C 5,3 = __5! __ = 5.4.3! = 20_ = 10
3! (5 3) ! 3! 2! 2!

Uma lanchonete possui 10 frutas diferentes . Um suco especial leva 3 frutas diferentes. Quantos sucos
especiais a lanchonete pode fazer?
10 o numero de elementos = n
3 o numero de elementos necessrios = p
No importa a ordem das frutas no suco. O resultado (o suco) ser o mesmo.

__n! __ = __10!___ = 10.9.8.7! = 10.9.8 = 720 = 120
p! (n p) ! 3! (10 3) ! 3! 7! 3! 6

Na mega sena existem 60 numeros diferentes. A cada sorteio so retirados 6 numeros distintos. Quantos
resultados (para cada sorteio) so possiveis?
60 o numero de elementos = n
so tirados de 6 = p
Importa a ordem? No, o resultado independente da ordem que os numeros sairem, ser o mesmo.

__n! __ = __60!___ = 60! = 50063860
p! (n p) ! 6! (60 6) ! 6! 54 !

Na mega sena existem 60 numeros diferentes. A cada sorteio so retirados 6 numeros distintos. Chama-se
quina o acerto de 5 dos 6 pontos possveis . Para cada resultado, quantas QUINAS existem?

obs: para acertar a quina voce deve NECESSARIAMENTE acertar 5 numeros e errar 1

1) combinaes de 5 numeros certos (entre os 6 possveis)
NMERO DE ELEMENTOS = 6 (N)
NUMERO DE ELEMENTOS TIRADOS DE 5 EM 5 = 5 (P)
__6! __ = __6!___ = 6.5! = 6
5! (6 5) ! 5! 1 ! 5! 1 !


1) combinaes de 1 numero errado (entre os 54 possveis = 54 pois a cada jogo 6 so sorteados, sobrando
54 possveis que NO FORAM)
Numero de elementos = 54 (N)
Numero de elementos tirados = 1 (P)
__54! __ = __54!___ = 54.53! = 54
1! (54 1) ! 1! 53 ! 1! 53!

As duas coisas acontecem simultaneamente, logo , uma depende da outra.
6 x 54 = 324 quinas possveis .

Na mega sena existem 60 numeros diferentes. A cada sorteio so retirados 6 numeros distintos. Chama-se
quadra o acerto de 4 dos 6 pontos possveis . Para cada resultado, quantas QUADRAS existem?

1) combinaes de 4 numeros certos (entre os 6 possveis)
NMERO DE ELEMENTOS = 6 (N)
NUMERO DE ELEMENTOS TIRADOS DE 4 EM 4 = 4 (P)
__6! __ = __6.5.4!___ = 6.5 = 15 combinaes possveis
4! (6 4) ! 4! 2 ! 2 !

1) combinaes de 2 numeros errados (entre os 54 possveis = 54 pois a cada jogo 6 so sorteados,
sobrando 54 possveis que NO FORAM)
Numero de elementos = 54 (N)
Numero de elementos tirados = 2 (P)
__54! __ = __54.53.52!_ = 54.53 = 2862 = 1431
2! (54 2) ! 2! 52 ! 2! 2

As duas coisas acontecem simultaneamente, logo , uma depende da outra.
15 x 1431 = 21465 combinaes possveis de quadra.