You are on page 1of 11

ANÁLISE COMBINATÓRIA

Define-se fatorial de "n", com n pertencente ao conjunto dos números naturais e maior que 1,
através da expressão:



PRINCÍPIO FUNDAMENTAL DA CONTAGEM
#Definição:
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,
então o número de possibilidades de ocorrência do acontecimento é m.n.
Este princípio também é denominado Princípio Multiplicativo e pode ser generalizado para mais
de duas etapas (eventos).
Exemplos:
a) Gabi vai viajar de Santa Maria a Florianópolis, passando em Porto
Alegre. De Santa Maria a Porto Alegre ela pode ir de carro, de avião ou de ônibus; de Porto
Alegre a Florianópolis ela pode ir de avião 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), avião (A) e ônibus
(O).
Para ir de Porto Alegre a Florianópolis, ela tem 2 possibilidades: avião (A) e ônibus (O).

Total de possibilidades: 3 . 2. = 6.
São 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
Florianópolis, 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 opções ele tem?
Vamos considerar S1 e S2 os dois tipos de salada; por P1, P2 e P3 os três 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, então o valor de n é:
a) 20
b) 16
c) 15
d) 14
e) 12

02. (UFSM) A expressão

é 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 número natural que torna a igualdade abaixo verdadeira é:

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

ARRANJOS
#Definição:
Suponhamos o número 134. Mudando a ordem dos algarismos, obtemos os números 143, 314,
341, 413 e 431, que são todos diferentes. Concluímos que neste tipo de agrupamento
(números), a ordem dos elementos (algarismos) influi. Denominamos este tipo de
agrupamento de arranjo simples de n elementos tomados p a p.

Exemplos:
a) Quantos números de algarismos distintos podemos formar com os algarismos 1, 2, 3, 4 e 5,
tendo cada número 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 números.
Dizemos que fizemos arranjos de 5 elementos tomados 3 a 3, e o número desses arranjos é
60.
Usando a fórmula, temos;
n = 5
p = 3

b) As placas dos automóveis possuem três letras seguidas de 4 algarismos. Determinar o
número de placas que começa por AMO e não tem algarismos repetidos.

Existem 10 algarismos (0, 1, 2, 3, ..., 9); logo, há 10 possibilidades no 1º dígito da placa, 9 no
2º dígito, 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 fórmula, temos:
n = 9
p = 4


PERMUTAÇõES
#Sem repetição: o número de permutações simples de n elementos distintos é dado por:

Exemplos:
a) Quantos são os anagramas da palavra GREMIO?
Veja que a palavra GREMIO não 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 repetição: o número de permutações 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 número de permutações que podem ser feitas com as letras da
palavra MATEMATICA.
Se as letras M, T e A fossem diferentes, teríamos as letras M
1
, M
2,
A
1
, A
2
, A
3
, T
1
, T
2
, E, I, C e o
total de permutações seria P
10
= 10!.
No entanto, as permutações entre as 2 letras M não produzirão novo anagrama. Então
precisamos dividir P
10
por P
2
. O mesmo acontece com as 3 letras A e as 2 letras T. Portanto, o
número de permutações da palavra MATEMATICA é:
n = 10 (total de letras)
n
1
= 2 (número de letras M)
n
2
= 3 (número de letras A)
n
3
= 2 (número de letras T)


#Circular: o número de permutações circulares de n elementos é dado por:

Exemplos:
a) De quantas maneiras 6 crianças podem dar as mãos para brincar de roda?
Basta fazer permutações circulares de 6, isto é:
P
6
= ( 6 - 1)! = 5! = 5.4.3.2.1 = 120

b) Pedro e Júlia são 2 crianças de um total de 8 que, de mãos dadas, brincam de roda. De
quantas maneiras elas podem brincar ficando Ana e Pedro sempre lado a lado?
Devemos considerar Pedro e Júlia como uma única pessoa. Temos, portanto, 7 crianças que
podem brincar de (7 - 1)! = 6! maneiras diferentes. Como Ana e Júlia podem estar lado a lado
de duas maneiras diferentes (Pedro-Júlia, Júlia-Pedro), devemos multiplicar este número este
número por 2. Assim, a reposta é:
2P
7
= 2.(7 - 1)! = 2. 6! = 2. 720 = 1 440.

COMBINAÇõES
#Definição;
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 são todos iguais. Concluímos que a ordem dos
elementos não influi. Um agrupamento com esta característica é chamado combinação
simples de n elementos dados, tomados p a p.

Exemplos:
a) Numa firma de engenharia trabalham 4 engenheiros. Dois deverão ir para o exterior a fim de
fazer cursos de aperfeiçoamento. 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 não importa, pois E1 e E2, por
exemplo, é a mesma que E2 e E1.
Assim, os subconjuntos de 2 elementos são:
{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 combinação simples de 4 elementos tomados 2 a 2, e
escrevemos C
4, 2
.
Usando a fórmula acima, temos:

b) Num plano são marcados 5 pontos distintos, não-alinhados. Quantos triângulos podemos
formar tendo sempre 3 deles como vértice?
O triângulo fica determinado por 3 pontos não-alinhados, não importando a ordem deles.

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

Portanto, podemos formar 10 triângulos.
EXERCÍCIOS
1- (UF-CE) Assinale a alternativa na qual consta a quantidade de números inteiros formados por três
algarismos distintos, escolhidos dentre 1, 3, 5, 7 e 9, e que são maiores que 200 e menores que 800.

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





2- (UF-AL) Quantos números 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 dispõe de 5 médicos, 4 enfermeiros e 4 atendentes para
escalar uma equipe de plantão. A equipe é formada por 3 médicos, 2 enfermeiros e 1 atendente. O
número 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, João conheceu Maria, que lhe informou seu
telefone. João não anotou o número, mas sabe que Maria mora em São Leopoldo e que este número
começa por 59. Lembra ainda que o 3° algarismo é 1 ou 2 e os outros quatro algarismos são O, 3, 6,
8, mas não sabe sua ordem. As possibilidades de João descobrir o telefone de Maria são:

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





5- (PUC-RS) Suponha que no Brasil existam n jogadores de vôlei de praia. O número 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 vão viajar utilizando um carro com cinco lugares. Sabendo-se
que apenas dois deles podem dirigir, o número 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 pelotão com 10 soldados, quantas equipes de cinco soldados podem ser formadas se
em cada equipe um soldado é destacado como líder?

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





8- (Uneb-BA) Três prêmios iguais vão ser sorteados entre as 45 pessoas presentes a uma festa. Se,
desse total, 18 são homens e as restantes são mulheres, de quantas formas diferentes pode ser feita
essa distribuição, 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 constituído 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 seleção?

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




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


 
, então 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 automático, mas se esqueceu da
senha. Lembrava que não 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 número de tentativas que ela
pode fazer, no intuito de acertar a senha?

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