ANLISE COMBINATRIA

Define-se fatorial de "n", com n pertencente ao conjunto dos nmeros naturais e maior que 1,
atravs da expresso:



PRINCPIO FUNDAMENTAL DA CONTAGEM
#Definio:
Se um acontecimento composto de duas etapas (eventos) sucessivas, independentes uma
da outra, e :
a 1 etapa (evento) pode ocorrer de m modos,
para cada um desses modos, a 2 etapa (evento) pode ocorrer de n modos,
ento o nmero de possibilidades de ocorrncia do acontecimento m.n.
Este princpio tambm denominado Princpio Multiplicativo e pode ser generalizado para mais
de duas etapas (eventos).
Exemplos:
a) Gabi vai viajar de Santa Maria a Florianpolis, passando em Porto
Alegre. De Santa Maria a Porto Alegre ela pode ir de carro, de avio ou de nibus; de Porto
Alegre a Florianpolis ela pode ir de avio ou de nibus. De quantas maneiras diferentes ela
pode fazer a viagem?
Para ir da Santa Maria a Porto Alegre Gabi tem 3 possibilidades: carro (C), avio (A) e nibus
(O).
Para ir de Porto Alegre a Florianpolis, ela tem 2 possibilidades: avio (A) e nibus (O).

Total de possibilidades: 3 . 2. = 6.
So elas: C - A, C - O, A - A, A - O, O - A, O - O.
Portanto, conforme apresentado no problema, Gabi tem 6 maneiras de viajar de Santa Maria a
Florianpolis, passando por Porto Alegre.
b) Pedro vai jantar num restaurante que oferece 2 tipos de saladas, 3 tipos
de pratos quentes e 3 tipos de sobremesas. Pedro pretende escolher uma salada, um prato
quente e uma sobremesa. Quantas opes ele tem?
Vamos considerar S1 e S2 os dois tipos de salada; por P1, P2 e P3 os trs tipos de pratos
quentes; e por M1, M2 e M3 os 3 tipos de sobremesas. Assim:

Portanto, a quantidade de possibilidades 2 . 3. 3. = 18.








Testes
01. (UFSM) Se

com n inteiro positivo, ento o valor de n :
a) 20
b) 16
c) 15
d) 14
e) 12

02. (UFSM) A expresso

equivalente a:
a) K
3

b) K
3
(K - 1)!
c) [(K - 1)!]
2

d) (K!)
2

e) K
3
[(K - 1)!]
2




03. (PUC-MG) O nmero natural que torna a igualdade abaixo verdadeira :

a) 3
b) 4
c) 5
d) 8

ARRANJOS
#Definio:
Suponhamos o nmero 134. Mudando a ordem dos algarismos, obtemos os nmeros 143, 314,
341, 413 e 431, que so todos diferentes. Conclumos que neste tipo de agrupamento
(nmeros), a ordem dos elementos (algarismos) influi. Denominamos este tipo de
agrupamento de arranjo simples de n elementos tomados p a p.

Exemplos:
a) Quantos nmeros de algarismos distintos podemos formar com os algarismos 1, 2, 3, 4 e 5,
tendo cada nmero 3 algarismos.

H 5 possibilidades para o algarismo da centena, 4 para o da dezena e 3 para o da unidade.
No total podemos formar 5 . 4 . 3 = 60 nmeros.
Dizemos que fizemos arranjos de 5 elementos tomados 3 a 3, e o nmero desses arranjos
60.
Usando a frmula, temos;
n = 5
p = 3

b) As placas dos automveis possuem trs letras seguidas de 4 algarismos. Determinar o
nmero de placas que comea por AMO e no tem algarismos repetidos.

Existem 10 algarismos (0, 1, 2, 3, ..., 9); logo, h 10 possibilidades no 1 dgito da placa, 9 no
2 dgito, 8 no 3 e 7 no 4.
No total podemos formar 10 . 9 . 8 .7 = 5040 placas com o prefixo AMO, todas com algarIsmos
distintos.
Usando a frmula, temos:
n = 9
p = 4


PERMUTAES
#Sem repetio: o nmero de permutaes simples de n elementos distintos dado por:

Exemplos:
a) Quantos so os anagramas da palavra GREMIO?
Veja que a palavra GREMIO no possui letras iguais. Abaixo temos alguns anagramas:
GREMOI, MIOGRE, MIOGRE, REGIMO, ....
Para saber quantos anagramas podemos formar, basta fazer P
6
= 6! = 6.5.4.3.2.1 = 720.

b) De quantos modos 4 pessoas podem ficar em fila indiana?
Basta fazer P
4
= 4! = 4.3.2.1 = 24.

#Com repetio: o nmero de permutaes de n elementos, dos quais n
1
de um tipo, n
2
de
um segundo tipo,... , n
k
de um k-simo tipo dado por:

Exemplo:
Determine o nmero de permutaes que podem ser feitas com as letras da
palavra MATEMATICA.
Se as letras M, T e A fossem diferentes, teramos as letras M
1
, M
2,
A
1
, A
2
, A
3
, T
1
, T
2
, E, I, C e o
total de permutaes seria P
10
= 10!.
No entanto, as permutaes entre as 2 letras M no produziro novo anagrama. Ento
precisamos dividir P
10
por P
2
. O mesmo acontece com as 3 letras A e as 2 letras T. Portanto, o
nmero de permutaes da palavra MATEMATICA :
n = 10 (total de letras)
n
1
= 2 (nmero de letras M)
n
2
= 3 (nmero de letras A)
n
3
= 2 (nmero de letras T)


#Circular: o nmero de permutaes circulares de n elementos dado por:

Exemplos:
a) De quantas maneiras 6 crianas podem dar as mos para brincar de roda?
Basta fazer permutaes circulares de 6, isto :
P
6
= ( 6 - 1)! = 5! = 5.4.3.2.1 = 120

b) Pedro e Jlia so 2 crianas de um total de 8 que, de mos dadas, brincam de roda. De
quantas maneiras elas podem brincar ficando Ana e Pedro sempre lado a lado?
Devemos considerar Pedro e Jlia como uma nica pessoa. Temos, portanto, 7 crianas que
podem brincar de (7 - 1)! = 6! maneiras diferentes. Como Ana e Jlia podem estar lado a lado
de duas maneiras diferentes (Pedro-Jlia, Jlia-Pedro), devemos multiplicar este nmero este
nmero por 2. Assim, a reposta :
2P
7
= 2.(7 - 1)! = 2. 6! = 2. 720 = 1 440.

COMBINAES
#Definio;
Suponhamos o conjunto {1, 3, 4}. Mudando a ordem dos elementos obtemos os conjuntos {1,
4, 3}, {3, 1, 4}, {3, 4, 1}, {4, 1, 3} e {4, 3, 1} que so todos iguais. Conclumos que a ordem dos
elementos no influi. Um agrupamento com esta caracterstica chamado combinao
simples de n elementos dados, tomados p a p.

Exemplos:
a) Numa firma de engenharia trabalham 4 engenheiros. Dois devero ir para o exterior a fim de
fazer cursos de aperfeioamento. De quantos modos a escolha poder ser feita?
Representaremos por E1, E2, E3 e E4, os 4 engenheiros.
Vamos determinar todos os subconjuntos de 2 elementos do conjunto de 4 elementos {E1, E2,
E3, E4}.
A ordem em que os elementos aparecem nesses subconjuntos no importa, pois E1 e E2, por
exemplo, a mesma que E2 e E1.
Assim, os subconjuntos de 2 elementos so:
{E1, E2}, {E1, E3}, {E1, E4}, {E2, E3}, {E2, E4}, {E3, E4}. Logo, existem 6 modos diferentes de
escolher 2 engenheiros de um total de 4.
Assim, os subconjuntos chamamos de combinao simples de 4 elementos tomados 2 a 2, e
escrevemos C
4, 2
.
Usando a frmula acima, temos:

b) Num plano so marcados 5 pontos distintos, no-alinhados. Quantos tringulos podemos
formar tendo sempre 3 deles como vrtice?
O tringulo fica determinado por 3 pontos no-alinhados, no importando a ordem deles.

Veja no desenho que o tringulo ACD determinado sem considerar a ordem deles (pode ser
ADC, CDA, ...).

Portanto, podemos formar 10 tringulos.
EXERCCIOS
1- (UF-CE) Assinale a alternativa na qual consta a quantidade de nmeros inteiros formados por trs
algarismos distintos, escolhidos dentre 1, 3, 5, 7 e 9, e que so maiores que 200 e menores que 800.

a) 30
b) 36
c) 42
d) 48
e) 54





2- (UF-AL) Quantos nmeros pares de quatro algarismos distintos podem ser formados com os
elementos do conjunto A = {O, 1, 2, 3, 4}?

a) 60
b) 48
c) 36
d) 24
e) 18






3- (UMC-SP) O diretor de um pronto-socorro dispe de 5 mdicos, 4 enfermeiros e 4 atendentes para
escalar uma equipe de planto. A equipe formada por 3 mdicos, 2 enfermeiros e 1 atendente. O
nmero de equipes diferentes que o diretor poder formar de:


a) 24
b) 72
c) 80
d) 120
e) 240







4- (Unisinos-RS) No vestibular de inverno da Unisinos, Joo conheceu Maria, que lhe informou seu
telefone. Joo no anotou o nmero, mas sabe que Maria mora em So Leopoldo e que este nmero
comea por 59. Lembra ainda que o 3 algarismo 1 ou 2 e os outros quatro algarismos so O, 3, 6,
8, mas no sabe sua ordem. As possibilidades de Joo descobrir o telefone de Maria so:

a) 4
b) 12
c) 20
d) 24
e) 48





5- (PUC-RS) Suponha que no Brasil existam n jogadores de vlei de praia. O nmero de duplas que
podemos formar com esses jogadores :

a)
n
2

b)
2
n 2n
2

c)
2
n 2n
4

d)
2
n n
2

e)
2
n n
2

6- (U. P. Juiz de Fora-MG) Cinco amigos vo viajar utilizando um carro com cinco lugares. Sabendo-se
que apenas dois deles podem dirigir, o nmero de maneiras que os cinco amigos podem se acomodar
para a viagem :

a) 12
b) 24
c) 48
d) 120
d) 210





7- (PUC-RJ) De um peloto com 10 soldados, quantas equipes de cinco soldados podem ser formadas se
em cada equipe um soldado destacado como lder?

a) 1260
b) 1444
c) 1520
d) 1840
e) 1936





8- (Uneb-BA) Trs prmios iguais vo ser sorteados entre as 45 pessoas presentes a uma festa. Se,
desse total, 18 so homens e as restantes so mulheres, de quantas formas diferentes pode ser feita
essa distribuio, de forma que entre os premiados exatamente dois sejam do mesmo sexo?

a) 10449
b) 8937
c) 7575
d) 6318
e) 4131





9- (Unifor-CE) Pretende-se selecionar 4 pessoas, de um grupo constitudo de 3 professores e 5 alunos,
para tirar uma fotografia. Se pelo menos 1 dos professores deve aparecer na foto, de quantos modos
poder ser feita a seleo?

a) 1680
b) 1560
c) 330
d) 70
e) 65




10- (PUC-RS) Se
(n 1)! 1
(n 1)! n! 81

, ento n igual a:

a) 13
b) 11
c) 9
d) 8
e) 6

11- (Uneb-BA) Uma senhora idosa foi retirar dinheiro em um caixa automtico, mas se esqueceu da
senha. Lembrava que no havia o algarismo O, que o primeiro algarismo era 8, o segundo era par, o
terceiro era menor que 5 e o quarto e ltimo era mpar. Qual o maior nmero de tentativas que ela
pode fazer, no intuito de acertar a senha?

a) 13
b) 60
c) 75
d) 78
e) 80