PROFESSOR CARLOS EMMANUEL 2013

ANÁLISE COMBINATÓRIA
1. Introdução
A Análise Combinatória tem por finalidade determinar o número de possibilidades de
ocorrer um dado evento, sem, necessariamente, descrever cada uma das possibilidades. Uma grande
variedade de problemas práticos pode ser resolvida, utilizando-se os conceitos da análise
combinatória. Inicialmente, veremos alguns conceitos iniciais e, em seguida, discutiremos os
conceitos denominados de: arranjos, combinações e permutações.

2. Princípio Fundamental da Contagem

“Se uma decisão D1 pode ser tomada de x maneiras distintas e uma vez tomada a decisão D1,
uma outra decisão D2 puder ser tomada de y modos distintos, então a quantidade de modos distintos
de tomarmos as decisões D1 e D2 SUCESSIVAMENTE é igual a x.y”.

EXERCÍCIOS RESOLVIDOS

01. Quatro atletas A, B, C e D disputam uma corrida de 100m rasos, onde apenas os três primeiros
serão premiados. De quantos modos distintos a premiação pode ser realizada?

Resolução:
Neste caso, temos 4 possibilidades para o primeiro colocado, 3 possibilidades para o segundo
colocado (a pessoa que foi escolhida para ser ao primeiro colocado já não pode mais ser o segundo
colocado!) e 2 possibilidades para o terceiro colocado. Assim, pelo princípio multiplicativo existem
4×3×2 = 24 possibilidades para a premiação ser realizada.

02. Até 2006 cada prova objetiva do vestibular da UFRN existiam 15 questões onde cada umas
apresentavam 4 alternativas. A partir de 2007 cada prova objetiva passou a ter 12 questões
objetivas, com 4 alternativas cada uma.
a) Quantos eram os possíveis gabaritos de cada das provas antigas?
Resolução:
Como eram 4 alternativas por questão e eram 15 questões o n° de gabaritos possíveis era
igual a :
4.4.4. ... 4  415  1.073.741.824 gabaritos
15 vezes

b) Quantos são os possíveis gabaritos da nova prova?

Resolução:
Como continuam sendo 4 alternativas por questão e agora com 12 questões o n° de
gabaritos possíveis era igual a :
4.4.4. ... 4  412  16.777.216
12 vezes

03. Quantos são os números naturais pares que se escrevem (na base 10) com três algarismos
distintos?
Resolução:
Par
O último algarismo pode ser escolhido de 5 modos distintos ( 0,2,4,6 ou 8)...o primeiro
algarismo pode ser escolhido de... depende! Se o zero foi escolhido como último algarismo o
primeiro pode ser escolhido de 9 maneiras distintas mas se o zero não foi escolhido para ser o último

Página 1 de 19
PROFESSOR CARLOS EMMANUEL 2013

algarismo, o primeiro só pode ser escolhido de 8 modos (Não pode ser o zero nem o algarismo
escolhido Para a última posição)
E agora? Como driblar essa dificuldade? Temos três alternativas...

I. Esquecer o problema do zero na primeira posição, ou seja, fazer de conta que ele possa ser o
primeiro algarismo e depois subtrair os números que são pares e que iniciam pelo zero.
Vejamos:

Par

9 x 8 x 5 = 360

Agora “contamos” os que começam por ZERO:

0 Par
fixo

8 x 4 = 32

Assim a quantidade de números pares de três algarismos distintos é 360 – 32 = 328.

II. ”Contamos” os que são pares e terminam por zero, depois “contamos os que são pares e que
não terminam por zero e adicionamos as duas quantidades”. Vejamos:

Vamos “contar” os que são pares e terminam por ZERO:

0
fixo

9 x 8 = 72
Agora vamos “contar” os que são pares, mas não terminam por ZERO:

2,4,6 ou 8

8 x 8 x 4 = 256

Assim o total de números pares com três algarismos distintos é 72 + 256 = 328.
Página 2 de 19
PROFESSOR CARLOS EMMANUEL 2013

III. Outra possibilidade seria achar quantos são todos os números naturais de três algarismos
distintos, achar quantos desses números são ímpares e depois subtrair essas duas quantidades.
Vejamos:

Vamos “contar” quantos são os números naturais de três algarismos distintos:

9 x 9 x 8 = 648

Agora vamos “contar” quantos são ímpares:

1,3,5,7 ou 9

8 x 8 x 5 = 320

Assim o total de números pares com três algarismos distintos é 648 - 320 = 328.

04. Quantos são os números inteiros positivos de 5 algarismos que não têm algarismos adjacentes
iguais?
Resolução:
Os algarismos do nosso sistema decimal são: 0,1,2,3,4,5,6,7,8 e 9. Assim,

5
9 x 9 x 9 x 9 x 9 = 9

Assim existem 95=59049 números inteiros positivos de 5 algarismos que não têm algarismos
adjacentes iguais.

05. Um salão de baile tem 6 portas. De quantos modos esse salão pode estar aberto? (o salão está
aberto quando existe pelo menos uma porta aberta).
Resolução:
Para cada porta só temos duas possibilidades: ela fica ABERTA ou FECHADA. Assim, temos que:

2 x 2 x 2 x 2 x 2 x 2 = 64
Página 3 de 19
PROFESSOR CARLOS EMMANUEL 2013

Assim existem 64 modos de deixarmos as portas abertas ou fechadas. Mas perceba que desses 64
modos apenas um não deixa o salão aberto (o modo que apresenta todas as portas fechadas), logo a
resposta correta é 64-1=63.

EXERCÍCIOS DE SALA
1 – Um homem possui duas camisas (C1 e C2) e três bermudas (B1, B2 e B3). De quantas formas
diferentes ele pode se vestir, utilizando esses dois tipos de roupas?

2 – Quantos números de 4 algarismos distintos existem em nosso sistema de numeração?

3 – Carlos possui 7 livros de Matemática, 5 de Física e 3 de História e pede a Gabriela que escolha 2
desses livros com a condição de que não sejam da mesma matéria. Sabendo que todos os livros são
distintos, de quantos modos Gabriela pode atender a exigência de Carlos?

4 – São exemplos de Palíndromos: ANA, 12321, 2002 , ARARA, 55555 e EVA ASSE ESSA AVE. De posse
desses modelos, quantos são os números palíndromos de 5 algarismos?

EXERCÍCIOS PROPOSTOS
1 – (UFRN-2009) Uma pessoa foi ao dentista e constatou que estava com cinco cáries, cada uma em
um dente. Ficou decidido que seria restaurado um dente cada vez que ela voltasse ao consultório. O
dentista combinou que marcaria as datas em cinco semanas seguidas, um dia a cada semana.
Considerando-se apenas os dias úteis e sabendo-se que, nesse período, ocorreriam, ao todo, dois
feriados, em semanas diferentes, o número de maneiras distintas para se programar o tratamento do
paciente seria:
A) 3.125
B) 1.875
C) 1.600
D) 2.000

2 – (FUVEST – 2010) Maria deve criar uma senha de 4 dígitos para sua conta bancária. Nessa senha,
somente os algarismos 1, 2,3,4,5 podem ser usados e um mesmo algarismo pode aparecer mais de
uma vez. Contudo, supersticiosa, Maria não quer que sua senha contenha o número 13, isto é, o
algarismo 1 seguido imediatamente pelo algarismo 3. De quantas maneiras distintas Maria pode
escolher sua senha?
A) 551
B) 554
C) 552
D) 555
E) 553

3 – Em um hotel de uma cidade onde os jogadores de um time se hospedaram, o número de quartos

era igual ao número de palíndromos pares de 3 algarismos. Quantos eram os quartos do hotel?

4 - (UFRN-2010) A figura ao lado mostra um quadro com sete lâmpadas

fluorescentes, as quais podem estar acesas ou apagadas,
independentemente umas das outras. Cada uma das situações possíveis
corresponde a um sinal de um código. Nesse caso, o número total de
sinais possíveis é:
A) 21
B) 42
C) 128
D) 256
Página 4 de 19
PROFESSOR CARLOS EMMANUEL 2013

5 – A mala do Dr. Z tem um cadeado cujo segredo é uma senha com 5 algarismos, cada um dos quais
podendo variar de 0 a 9. Ele esqueceu a senha que escolhera como segredo, mas sabe que atende às
condições:
Se o primeiro algarismo for ímpar, então o último algarismo também será ímpar;
Se o primeiro algarismo é par, então o último algarismo é igual ao primeiro;
A soma dos segundo e terceiro algarismos é 5.

ARRANJOS E COMBINAÇÕES

Tomando por base as ideias desenvolvidas na aula anterior vejamos os seguintes exemplos,
que diferem dos exemplos vistos na aula anterior.

01. Uma pessoa dispõe de 4 frutas distintas e deseja fazer Uma salada com EXATAMENTE 3 dessas
quatro frutas. Quantas saladas distintas podem ser produzidas?

Resolução:
Tentando imitar o raciocínio do exemplo anterior poderíamos pensar assim: Para escolher a
primeira fruta para fabricar a salada teríamos 4 possibilidades, para a escolha da segunda fruta 3
possibilidades (pois uma das frutas já havia sido escolhida para ser a primeira!) e finalmente 2
possibilidades para escolher a última fruta. Assim pelo princípio multiplicativo existem 4×3×2 = 24
saladas distintas que podem ser fabricadas com estas 4 frutas. Quais são essas 24 saladas?

LUB LUM LBM BMU

LBU LMU LMB BUM
ULB UML BML MUB
UBL ULM BLM MBU
BUL MUL MLB UBM
BLU MLU MBL UMB

Note que apesar de termos listado 24 possibilidades na verdade não existem 24 saladas
distintas, pois, por exemplo, as saladas LBU, LUB, UBL, ULB, BLU e BUL são a mesma salada, visto que
numa salada a ordem em que as frutas são colocadas não altera o resultado final. Assim 24 não é a
quantidade correta de saladas distintas. E agora?
O princípio multiplicativo falhou? Não, claro que não!. O que precisamos é estar atentos no
início da resolução de um problema de combinatória é se na situação descrita pelo problema a
ordem em que os componentes são dispostos é ou não importante. No caso em que a ordem é
importante (como no caso do exemplo dos atletas que competiam numas corrida) basta
multiplicarmos os números de possibilidades de cada etapa. Já no caso em que a ordem dos
componentes não interfere devemos multiplicar os números de possibilidades de cada etapa e
depois dividir pelo fatorial no número de escolhas feitas, no exemplo das saladas de frutas, foram
escolhidas 3 das 4 frutas, assim a resposta correta seria:

02.
a) Numa sala de aula existem 30 alunos. A partir dos alunos dessa sala será Formada uma comissão
com 4 alunos. De quantas formas distintas podemos formar essa comissão, sabendo que as
comissões serão constituídas por um presidente, um vice-presidente, um tesoureiro e um secretário?
Página 5 de 19
PROFESSOR CARLOS EMMANUEL 2013

Resolução:
Neste caso a ordem em que os componentes da comissão são dispostos é Importante ( ser o
presidente não é o mesmo que ser o vice!). Logo o n° de Comissões distintas é dado por:
30.29.28.27  657.720

b) E se fossemos escolher “p” alunos para formar uma comissão (levando em consideração a ordem
em que eles são escolhidos) numa sala onde existem “n” alunos ?  p  n 
Resolução:
Neste caso teríamos n possibilidades para escolher o primeiro aluno, n−1 possibilidades para
escolher o segundo aluno, n − 2 possibilidades para escolher o terceiro aluno e continuando assim
teríamos n−(p−1) = n−p+1 possibilidades para escolher o p-ésimo aluno. Assim, usando princípio
multiplicativo teríamos:
n × (n − 1) × (n − 2) × · · · × (n − p + 1)
possibilidades para escolhermos p alunos num grupo de n alunos quando levamos em consideração a
ordem em que as escolhas foram realizadas.

03. Numa sala de aula existem 30 alunos. A partir dos alunos dessa sala será Formada uma comissão
com 4 alunos. De quantas formas distintas podemos formar essa comissão?
Resolução:
Perceba que neste caso a ordem em que os indivíduos são escolhidos não tem menor
importância. Assim a quantidade de comissões distintas é dada por:
30.29.28.27
 27.405 comissões distint as
4!

b) E se fossemos escolher “p” alunos (sem levar em consideração a ordem em que eles são
escolhidos) para formar uma comissão numa sala onde existem “n” alunos?  p  n 
Resolução:
Neste caso teríamos n possibilidades para escolher o primeiro aluno, n−1 possibilidades para
escolher o segundo aluno, n − 2 possibilidades para escolher o terceiro aluno e continuando assim
teríamos n−(p−1) = n−p+1 possibilidades para escolher o p-ésimo aluno. Assim, usando princípio
multiplicativo teríamos:
( )( ) ( )

possibilidades para escolhermos p alunos num grupo de n alunos quando não levamos em
consideração a ordem em que as escolhas foram realizadas. Note que como a ordem em que as
pessoas foram escolhidas não foi considerada usamos o princípio multiplicativo e depois dividimos o
resultado pelo fatorial no número de escolhas feitas, no caso, p!. O número:

( )( ) ( )

é , por definição, chamado de combinação de n objetos tomados p a p, que é denotado por C(n, p) ou
por ( ). Assim,
( )( ) ( )
( ) ( )

Multiplicando o número acima pela fração:

( )( )
( )( )

que é igual a 1 podemos reescrever C(n, p) de uma forma mais compacta, vejamos:
Página 6 de 19
PROFESSOR CARLOS EMMANUEL 2013

( ) ( )( )( )
( )
( )( )
note que no numerador temos n × (n − 1) × (n − 2) × · · · × (n − p + 1) × (n − p) × (n − p − 1) × · · · × 1
que é exatamente o produto de todos os números naturais de 1 a n, ou seja, n! e o denominador é o
produto de todos os números naturais de 1 a (n−p) vezes p!, que é justamente p!(n − p)!. Assim ,
segue que
( ) ( )
( )

OBSERVAÇÃO: De acordo com os exemplos acima podemos concluir que

ARRANJOS DE n objetos tomados p a p  Quantidade de maneiras distintas de escolher p  p  n 

entre n objetos distintos, CONSIDERANDO A ORDEM em que os objetos foram escolhidos:
n!
A n,p  
n  p ! .
Neste caso, no lugar de usar esta fórmula podemos simplesmente aplicar o princípio
fundamental da contagem, multiplicando as quantidades de possibilidades de cada etapa.

COMBINAÇÃO n objetos tomados p a p  Quantidade de maneiras distintas de escolher p

p  n 
entre n objetos distintos DESCONSIDERANDO A ORDEM em que os objetos foram escolhidos:
n n!
C n,p     
p
   n  p !p!
.
Neste caso, no lugar de usar esta fórmula podemos simplesmente aplicar o princípio
fundamental da contagem, multiplicando as quantidades de possibilidades de cada etapa e
finalmente dividindo o resultado obtido pelo fatorial do número de escolhas feitas.

EXERCÍCIOS RESOLVIDOS
01. Quantos números de quatro algarismos distintos podemos formar utilizando os algarismos
1,2,3,4 ,5 e 6?
Resolução:
Neste caso a ordem em que os algarismos são escolhidos altera o resultado final, por
exemplo, se escolhermos os algarismos 2, 3, 4 e 6, dependendo da ordem em que os escolhemos
poderemos formar os números 2346 ou 3264 que evidentemente não são iguais. Assim neste caso a
quantidade de números de quatro algarismos distintos podemos formar utilizando os algarismos
1,2,3,4 ,5 e 6 é

6! 6! 720
A  6,4      360
 6  4 ! 2! 2

ou simplesmente poderíamos multiplicar os números de possibilidades de cada escolha:

1° algarismo  6 modos distintos.

2° algarismo  5 modos distintos.
3° algarismo  4 modos distintos.
4° algarismo  3 modos distintos.

Assim a quantidade de números de quatro algarismos distintos podemos formar utilizando os

algarismos 1,2,3,4 ,5 e 6 é 6  5 4  3  360

Página 7 de 19
PROFESSOR CARLOS EMMANUEL 2013

02. Numa festa onde todos se cumprimentam, aconteceram 28 apertos de mãos.Quantas pessoas
compareçam?
Resolução:
Cada aperto de mão é constituído por duas pessoas. Assim se chamarmos de n o número de
pessoa presentes na festa teremos:
n!
C n,2  28   28
n  2 !.2!

n. n  1  . n  2  !
 28 
n  2 !.2

n2  n  56  0 

n  8 ou n  7
Como o número de pessoas tem de ser positivo segue que na festa haviam apenas 8 pessoas.

03. (UFMG-2006) A partir de um grupo de oito pessoas, quer-se formar uma comissão constituída de
quatro integrantes. Nesse grupo, incluem-se Gustavo e Danilo, que, sabe-se, não se relacionam um
com o outro. Portanto, para evitar problemas, decidiu-se que esses dois, juntos, não deveriam
participar da comissão a ser formada. Nessas condições, de quantas maneiras distintas se pode
formar essa comissão?
Resolução:
Inicialmente perceba que na comissão a ordem em que os componentes são escolhidos não
tem a menor importância. Assim, Vamos “esquecer” a restrição de que Gustavo e Danilo não
estarem na mesma comissão. Esquecendo essa restrição o n° de possíveis comissões seria
C 8, 4   70
Agora vamos “contar” as comissões em que Gustavo e Danilo estão presentes ( lembre-se
que não queremos isto!). Essas Comissões são em n° de
C  6,2  15

Assim o n° de comissões que queremos é 70 – 15 = 55.

04. O antigo jogo da sena consistia no sorteio de 6 números

distintos, escolhidos ao acaso, entre os números 1,2,3,...,até 50.
Uma aposta consiste na escolha (pelo apostador) de 6 números
distintos entre os 50 possíveis, sendo premiadas aquelas que
acertarem 4(quadra), 5(quina) ou todos os 6(sena) números
sorteados. Um apostador, que dispõe de muito dinheiro para jogar,
escolhe 20 números e faz todos os 38760 jogos possíveis de serem
realizados com esses 20 números. Realizado o sorteio, ele verifica
que TODOS os 6 números sorteados estão entre os 20 que ele
escolheu. Além de uma aposta premiada com a sena.

a) quantas apostas premiadas com a quina este apostador conseguiu?

Resolução:
Para acertar uma QUINA ele precisa acertar exatamente 5 dos 6 números sorteados e 1 dos
14 números que não foram sorteados entre os que ele escolheu inicialmente Assim o total de modos
distintos para que isto ocorra é:
C  6,5 .C 14,1  84
b) Quantas apostas premiadas com a quadra ele conseguiu?

Página 8 de 19
PROFESSOR CARLOS EMMANUEL 2013

Resolução:
Para acertar uma QUADRA ele precisa acertar exatamente 4 dos 6 números sorteado se 2
dos 14 números que não foram sorteados entre os que ele escolheu inicialmente. Assim o total de
modos distintos para que isto ocorra é:
C  6, 4  .C 14,2  1.365

EXERCÍCIOS DE SALA

1. Uma fábrica dispõe de 6 vigilantes para o turno da noite. Para cada noite são necessárias 2
vigilantes. Em quantas noites pode ser realizada a vigilância sem repetir o mesmo par de vigilantes?
Se um deve ficar no exterior e outro no interior da fábrica, em quantas noites pode ser realizada a
tarefa sem repetir a mesma situação?

2. (Fatec-SP) Uma empresa distribui um questionário com três perguntas a cada candidato a
emprego. Na primeira, o candidato deverá declarar sua escolaridade escolhendo uma de cinco
alternativas. Na segunda, deve escolher, com ordem de preferência, três de seis locais onde gostaria
de trabalhar. Na última deve escolher os dois dias da semana em que quer folgar. Quantos
questionários com conjuntos diferentes de respostas pode o examinador encontrar?

3. (Mack-SP) Qual o total de números formados com algarismos distintos maiores que 50.000 e
menores que 90.000 e que são divisíveis por 5?

4. A Marina, o Zé, o Pedro e a Rita formaram um clube secreto. Para ter acesso a reunião é preciso
saber uma senha, decidida na semana anterior. Cada senha é formada por três símbolos distintos
escolhidos entre os seguintes:

A B C D E - + . 1 2

Como o Pedro tem má memória, os quatro amigos decidiram que a ordem dos símbolos em cada
senha não interessa. Quantas senhas distintas podem os quatro amigos construir?

5. Os bilhetes de uma rifa são numerados de 1000 a 9999. Marcelo comprou todos os bilhetes nos
quais o algarismo 7 aparece exatamente 3 vezes e o zero não aparece. Quantos bilhetes Marcelo
comprou?

6. Um sorveteiro vende sorvete de três bolas de sabores escolhidos dentre os de açaí, cupuaçu,
manga acerola, goiaba, mangaba e morango. Calcule o numero de possibilidades de escolha de três
sabores distintos que deve compor um sorvete, de modo que uma das bolas seja necessariamente de
morango.

7. Considere como um único conjunto as 8 crianças – 4 meninos e 4 meninas – personagens da

tirinha. A partir desse conjunto, podem-se formar n grupos, não vazios, que apresentam um número
igual de meninos e de meninas. Qual o maior valor de n?

Página 9 de 19
PROFESSOR CARLOS EMMANUEL 2013

8. Um número com dois dígitos distintos e não nulos é chamado de bonito se o dígito das dezenas é
maior do que o dígito das unidades. Qual a quantidade de números bonitos?

9. (UFMG) Um baralho é composto por 52 cartas divididas em quatro naipes distintos. Cada naipe é
constituído por 13 cartas – 9 cartas numeradas de 1 a 10, mas Valete, Dama, Rei e Ás, representadas,
respectivamente, pelas letras J, Q, K e A. Um par e uma trinca consistem, respectivamente, de duas e
de três cartas de mesmo número ou letra. Um full hand é uma combinação de cinco cartas, formadas
por um par e uma trinca. Considerando essas informações, CALCULE:
a) de quantas maneiras distintas se pode formar um full hand com um par de reis e uma trinca de 2;
b) de quantas maneiras distintas se pode formar um full hand com um par de reis;
c) de quantas maneiras se pode formar um full hand.

10. (UERJ- 2010) Ao refazer seu calendário escolar para o segundo semestre, uma escola decidiu
repor algumas aulas em exatamente 4 dos 9 sábados disponíveis nos meses de outubro e novembro
de 2009, com a condição de que não fossem utilizados 4 sábados consecutivos.
Para atender às condições de reposição das aulas, o número total de conjuntos distintos que podem
ser formados contendo 4 sábados é de:
A) 80
B) 96
C) 120
D) 126

EXERCÍCIOS PROPOSTOS
1. (MACK -2008) Em um escritório, onde trabalham 6 mulheres e 8 homens, pretende-se formar uma
equipe de trabalho com 4 pessoas, com a presença de pelo menos uma mulher. Qual o número de
formas distintas de se compor essa equipe é
a) 721
b) 1111
c) 841
d) 931
e) 1001

2. Cada pedra de dominó é constituída por 2 números. As peças são simétricas, de sorte que o par de
números não é ordenado.
Exemplo:

Página 10 de 19
PROFESSOR CARLOS EMMANUEL 2013

Quantas peças diferentes podem ser formadas se usarmos os números: 0, 1, 2, 3, 4, 5, 6, 7 e 8?

3. (UFSCAR – 2010) Em seu trabalho, João tem 5 amigos, sendo 3 homens e 2 mulheres. Já, sua
esposa Maria tem, em seu trabalho, 4 amigos (distintos dos de João), sendo 2 homens e 2 mulheres.
Para uma confraternização, João e Maria pretendem convidar 6 dessas pessoas, sendo exatamente 3
homens e 3 mulheres. Determine de quantas maneiras eles podem convidar essas pessoas:
Dentre todos os seus amigos no trabalho.
De forma que cada um deles convide exatamente 3 pessoas, dentre seus respectivos amigos.

4. (Uerj 2009) Um estudante possui dez figurinhas, cada uma com o escudo de um único time de
futebol, distribuídas de acordo com a tabela:

Para presentear um colega, o estudante deseja formar um conjunto com cinco dessas figurinhas,
atendendo, simultaneamente, aos seguintes critérios:
- duas figurinhas deverão ter o mesmo escudo;
- três figurinhas deverão ter escudos diferentes entre si e também das outras duas.
De acordo com esses critérios, o número máximo de conjuntos distintos entre si que podem ser
formados é igual a:
a) 32
b) 40
c) 56
d) 72

5. (Fatec-SP) Dispomos de 10 produtos para a montagem de cestas básicas. O número de cestas que
podem ser formadas com 6 desses produtos, de modo que um determinado produto seja sempre
incluído, é:
a) 252

b) 210

c) 126

d) 120

Página 11 de 19
PROFESSOR CARLOS EMMANUEL 2013

6. (UFPE-2003) Um candidato a deputado faz 3 promessas distintas por comício. Como

estratégia eleitoral ele nunca repete em um comício as mesmas 3 promessas já feitas em outro
comício. Qual o número mínimo de promessas que ele deve compor para poder realizar 30
comícios?

7. Nove times de futebol vão ser divididos em 3 chaves, todas com o mesmo número de times,
para a disputa da primeira fase de um torneio. Cada uma das chaves já tem um cabeça de
chave definido. Nessa condições, qual o número de maneiras possíveis e diferentes de se
completarem as chaves?
8. (ENEM) O código de barras, contido na maior parte dos produtos industrializados, consiste
num conjunto de várias barras que podem estar preenchidas com cor escura ou não. Quando
um leitor óptico passa sobre essas barras, a leitura de uma barra clara é convertida no número
0 e a de uma barra escura, no número 1. Observe a seguir um exemplo simplificado de um
código em um sistema de código com 20 barras.

Se o leitor óptico for passado da esquerda para a direita irá ler 01011010111010110001. Se o
leitor óptico for passado da direita para a esquerda irá ler: 10001101011101011010. No
sistema de código de barras, para se organizar o processo de leitura óptica de cada código,
deve-se levar em consideração que alguns códigos podem ter leitura da esquerda para a
direita igual à da direita para a esquerda, como o código 00000000111100000000, no sistema
descrito acima. Em um sistema de códigos que utilize apenas 5 barras, a quantidade de códigos
com leitura da esquerda para a direita igual à da direita para a esquerda, desconsiderando-se
todas as barras claras ou todas escuras, é:
a) 14
b) 12
c) 8
d) 6
e) 4

9. (UFU) Cada seleção participante da Copa do Mundo de Futebol, inscreve 23 jogadores,

sendo necessariamente três goleiros. Em cada partida, dois jogadores de cada seleção são
escolhidos entre os 23 inscritos para o exame anti-doping, mas são descartadas as
possibilidades de que os dois jogadores de que os dois jogadores escolhidos sejam goleiros. De
quantas maneiras diferentes esses dois jogadores podem ser escolhidos?
a) 506 b) 253 c) 503 d) 250

10. De quantos modos podemos escolher 3 números naturais distintos de 1 a 30 de modo que
a soma seja par?

PERMUTAÇÕES

1. INTRODUÇÃO
Agora vamos estudar outra categoria de situações-problema em que não vamos
“escolher” apenas alguns elementos entre os disponíveis como nas aulas anteriores.
Na verdade vamos agora nos preocupar em descobrir de quantas formas distintas podemos
ordenar uma coleção de objetos distintos ou não. Cada uma das maneiras de organizar os
objetos é chamada de uma PERMUTAÇÃO dos objetos. Temos três situações bem definidas; as
permutações simples, em que os objetos são todos distintos, as permutações com repetição,
em que encontramos objetos repetidos e as permutações circulares de objetos distintos, em
que objetos distintos são dispostos em torno de um círculo. Vamos agora estudar
detalhadamente cada um destes casos.
Página 12 de 19
PROFESSOR CARLOS EMMANUEL 2013

2. PERMUTAÇÕES SIMPLES
Uma PERMUTAÇÃO SIMPLES consiste em cada uma das ordenações que existem para
n objetos distintos. Assim o nosso problema básico é responder a seguinte pergunta:
“ se tivermos n objetos distintos de quantas maneiras distintas podemos ordená-los?”

Temos as seguintes possibilidades, a saber:

Escolha do 1° objeto  n possibilidades.
Escolha do 2° objeto  n - 1 possibilidades.
Escolha do 3° objeto  n - 2 possibilidades.
...
Escolha do n° objeto  1 possibilidade.

Assim, pelo princípio fundamental da contagem, o número total de maneiras de

ordenar os n objetos distintos é Pn  n. n  1. n  1. ....1  n! .
Resumindo, se dispomos de n objetos distintos o números de maneiras distintas de
ordená-los (quantidade de permutação simples) é n!.

3. PERMUTAÇÕES COM REPETIÇÃO

Uma PERMUTAÇÃO COM REPETIÇÃO consiste em cada uma das ordenações que
existem para n objetos onde alguns deles são repetidos. Assim o nosso problema básico é
responder a seguinte pergunta:
“ se tivermos n objetos, com x1 objetos do tipo 1, com x2 objetos do tipo 2, ..., com xp objetos
do tipo p de quantas maneiras distintas podemos ordená-los?”

Neste caso antes de chegar ao resultado geral vejamos dois exemplo simples que irão
sugerir a ideia geral:

01. Quantos são os anagramas da palavra ANA?

Resolução:
Neste caso não basta calcular 3! = 6, pois a palavra ANA possui duas letras idênticas A
e evidentemente a simples troca das posições destas duas letras A não gera um novo
anagrama. Na verdade ANA só possui 3 anagramas, a saber: ANA, NAA e AAN. Mas como
podemos saber que são apenas 3 anagramas sem ter que fazer a listagem destes anagramas?.
Simples; basta dividir 3! que seria o total de anagramas se as três letras fossem distintas por 2!
que é u número de permutações das duas letras iguais a A. Assim
obtemos a quantidade correta de anagramas que é 3! /2! = 3, ou seja, fazemos o fatorial do
total de letras dividido pelo fatorial do número de letras repetidas.

02. Quantos são os anagramas da palavra BATATA?

Resolução:
Usando o raciocínio do exemplo anterior, a palavra BATATA possui 6 letras, sendo que
o A repete 3 vezes e o T repete 2 vezes. Assim o número de anagramas da palavra BATATA é

OBSERVAÇÃO:
Na verdade o que dissemos acima é um jeito intuitivo para que possamos memorizar
mais facilmente o método para contarmos permutações com elementos repetidos.
Tecnicamente falando o correto seria pensar assim: Temos 6 letras para colocar em 6 lugares,
sendo B, A, A, A, T e T. Deveríamos escolher 3 dos 6 lugares para encaixar as 3 letras A, o que
pode ser feito de C(6, 3) modos distintos (note que usamos combinação pois as 3 letras A são
idênticas e isto implica que a ordem com que os lugares são escolhidos não interfere no
anagrama formado). Assim ainda sobrariam 3 lugares dos quais deveríamos

Página 13 de 19
PROFESSOR CARLOS EMMANUEL 2013

escolher 2 para encaixar as duas letras T, o que pode ser feito de C(3, 2) modos distintos e aí
então sobraria um único lugar onde encaixaríamos a letra B. Assim pelo princípio multiplicativo
o número de anagramas da palavra BATATA seria
( ) ( ) ( )
Sendo mais geral , se tivermos uma coleção de n objetos onde existem x1 objetos do tipo 1, x2
objetos do tipo 2, · · · ,xp objetos do tipo p o número de permutações distintas destes n
objetos será
( )

4. PERMUTAÇÕES CIRCULARES
Para tornar as coisas mais fáceis vamos inicialmente analisar a seguinte situação:
De quantas formas distintas 3 pessoas podem sentar em 3 cadeiras distintas que estão
dispostas em torno de uma mesa circular, supondo que duas configurações são consideradas
distintas se uma não pode ser obtida da outra apenas por um movimento de rotação?
Resolução:
Sendo apressados pensaremos em responder impulsivamente 3! = 6 modos distintos.
Mas nesta situação a coisa não é bem assim!. Chamemos de A, B e C as três pessoas. Na figura
abaixo representamos 6 configurações:

Note que as configurações 2 e 3 podem ser obtidas a partir da 1 por um movimento de

rotação e que portanto não são consideras configurações distintas. O mesmo ocorre com as
configurações 5 e 6 que podem ser obtidas a partir de 4 por um movimento de rotação. Já as
configurações 1 e 4 são consideradas distintas visto que não podem coincidir apenas por uma
rotação. Assim concluímos que, na verdade só existem 2 modos distintos para que 3 pessoas
possam sentar-se numa mesa circular. Neste caso dizemos que existem apenas duas
permutações circulares de 3 objetos distintos e expressamos essa ideia com a notação (PC)3 =
2. Note também que numa permutação comum (objetos em fila reta) o que importa são os
lugares que os objetos ocupam, enquanto que numa permutação circular o que importa é a
posição relativa entre eles. Neste ponto cabe uma pergunta: Como sabermos que (PC)3 = 2
sem ter que listar todas as configurações ( sem fazer o desenho acima)? É simples; Na verdade
podemos verificar que (PC)n = (n − 1)! de dois modos:
• Se não considerássemos equivalentes das disposições que coincidem por movimentos de
rotação, teríamos n! disposições, considerando a equivalência, cada permutação circular é
gerada por n disposições, logo:
( ) ( )
• Ou assim: como o que importa é a posição relativa entre os objetos só há 1 modo de colocar
o primeiro objeto no círculo (onde quer que o coloquemos ele será o único objeto no círculo).
Há 1 modo de colocarmos o segundo objeto no círculo (ele será o objeto imediatamente após
o primeiro objeto já colocado). Agora há 2 modos de colocarmos o terceiro objeto; ele pode vir
imediatamente após o primeiro ou imediatamente após o segundo. Raciocinando desta
maneira para os demais objetos concluiremos que haverá (n−1) modos de colocarmos o n-
ésimo objeto no círculo. Assim, usando o princípio multiplicativo segue que:
Página 14 de 19
PROFESSOR CARLOS EMMANUEL 2013

(PC)n = 1 × 1 × 2 × · · · × (n − 1) = (n − 1)!

EXERCÍCIOS RESOLVIDOS
01. Usando os dígitos 0, 1, 2, 3, 4, quantos números naturais de 4 dígitos podemos escrever?
Resolução:
Vamos esquecer inicialmente que o zero não pode ficar na primeira posição. Assim,

5 x 5 x 5 x 5 = 625
Agora vamos “contar” os que começam por zero:

0
fixo

5 x 5 x 5 = 125

Assim o total de números naturais de 4 algarismos que podem ser formados com os dígitos
0,1,2,3 e 4 é 625 – 125 = 500.

02. Quantos são os anagramas das palavras VESTIBULAR e ARARAQUARA?

Resolução:
A palavra VESTIBULAR possui 10 letras distintas, logo a quantidade de anagramas é 10!
= 3.628.800.
A palavra ARARAQUARA possui 10 letras sendo que são 5 letras A, 3 letras R, 1 letra Q e 1 letra
U. Assim a quantidade de anagramas da palavra ARARAQUARA é

10!
 5040
5!.3!

03. Cinco cantores, A, B, C, D e E, se apresentam num teatro, numa mesma noite, cada um
uma única vez.

Página 15 de 19
PROFESSOR CARLOS EMMANUEL 2013

a) De quantas maneiras distintas a direção do espetáculo pode programar a ordem de

apresentação dos cantores?
Resolução:
Como os 5 cantores são distintos, existem 5! = 120 modos de ordená-los

b) De quantas maneiras a direção do espetáculo pode programar a ordem de apresentação

dos cantores, se o cantor B se apresenta imediatamente após o A?
Resolução:
Imaginemos A e B juntos (nesta ordem!),

A B

4! = 24

04. (UFF-2004) Três ingleses, quatro americanos e cinco franceses serão dispostos em fila
(dispostos em linha reta) de modo que as pessoas de mesma nacionalidade estejam sempre
juntas. De quantas maneiras distintas a fila poderá ser formada de modo que o primeiro da fila
seja um francês?
Resolução:
Uma possível fila seria
F F F F F I I I A A A A
1 2 3 4 5 1 2 3 1 2 3 4

Como o primeiro da fila deve ser um francês e as pessoas de mesma nacionalidade

devem ficar juntas segue que não podemos tirar o grupo de franceses do inicio da fila,
entretanto os grupos de americanos e de ingleses podem trocar de posição entre si, além de
que dentro de cada grupo os indivíduos podem trocar de posição entre si. Assim o número de
filas possíveis é:

Troca da
Posição dos
F F F F F I I I A A A A Grupos
1 2 3 4 5 1 2 3 1 2 3 4

5! x 3! x 4! x 2! = 34.560

05. Um jogo é formado por 20 pontos, conforme a figura abaixo.

Página 16 de 19
PROFESSOR CARLOS EMMANUEL 2013

Calcule o número total de possibilidades para "caminhar" de A a C, sabendo-se que só pode

haver movimento na horizontal (da esquerda para a direita) ou na vertical (de cima para
baixo), um espaço entre dois pontos de cada vez.
Resolução:
Vamos visualizar um dos possíveis caminhos:

Chamamos cada passo horizontal de H e cada passo vertical por V. Dessa Forma o
caminho acima representado pode ser representado por HVVHHVH. Qualquer outro possível
caminho será sempre formado por 7 passos sendo 4 horizontais e 3 verticais. Assim o total de
caminhos possíveis é:
7!
 35
4!.3!

EXERCÍCIOS DE SALA
1.
a) Quantos são os anagramas da palavra BRUNINHO?
b) Quantos anagramas da palavra MORENA possuem as vogais juntas?

2. Seis pessoas (A, B, C, D, E e F) irão formar uma fila ordenada. Quantas filas diferentes
podemos formar com as seis pessoas, sabendo que A e B não podem ficar lado a lado?

3. (FUVEST 2008) Uma lotação possui três bancos para passageiros, cada um com três lugares,
e deve transportar os três membros da família Sousa, o casal Lúcia e Mauro e mais quatro
pessoas. Além disso;
* a família Sousa quer ocupar um mesmo banco,
* Lúcia e Mauro querem sentar-se lado a lado,
Nessas condições, o número de maneiras distintas de dispor os nove passageiros na lotação é
igual a:
A) 928.
B) 1152.
C) 2412.
D) 3456.

Página 17 de 19
PROFESSOR CARLOS EMMANUEL 2013

4. Uma turma tem aulas às segundas, quartas e sextas, de 13 h às 14 h e de 14 h às 15 h. As

matérias são matemática, física e química, cada uma com duas aulas semanais em dias
diferentes. De quantos modos pode ser feito o horário dessa turma?
A) 24.
B) 6.
C) 18.
D) 48.

5. Dois rapazes e duas moças irão viajar de ônibus, ocupando as poltronas de números 1 a 4,
com 1 e 2 juntas e 3 e 4 juntas, conforme o esquema. O número de maneiras de ocupação
dessas quatro poltronas, garantindo que, em duas poltronas juntas, ao lado de uma moça
sempre viaje um rapaz, é:

a) 4. b) 6. c) 8. d) 12. e) 16.

6. (UFRN) Arranjam-se os dígitos 1, 2, 3 e 4 de todos os modos possíveis, formando-se 24

números de 4 dígitos distintos. Listam-se, em ordem crescente, os 24 números formados.
Nessa lista, o número 3.241 ocupa a:
A) 14ª posição.
B) 13ª posição.
C) 16ª posição.
D) 15ª posição

7. (PUC 2009) Uma indústria alimentícia prepara um "buffet" com seus produtos para a
apreciação de especialistas do setor. São dois tipos de suco, cinco tipos de prato salgado e
quatro tipos de sobremesa. Cada especialista prova o buffet individualmente e, entre um
especialista e outro, o "buffet" é reorganizado em ordem diferente, seguindo as seguintes
instruções:
I. Sucos, salgados e sobremesas devem ser dispostos em linha.
II. Cada tipo de produto deve ser agrupado de modo conjunto. Os sucos devem ficar juntos,
assim como os pratos salgados e as sobremesas, ou seja, não se devem intercalar produtos de
tipos diferentes.
III. A sequência dos tipos de produto pode ser alterada, ou seja, pode ser iniciada com os
sucos, ou com os pratos salgados, ou ainda, pelas sobremesas.
De quantas maneiras diferentes o "buffet" pode ser composto?
a) 5.760.
b) 11!
c) 120.
d) 165.
e) 34.560.

8. (VUNESP) Qual o número de maneiras que 3 pessoas podem sentar-se em uma fileira de 6
cadeiras vazias, de modo que, entre duas pessoas seguidas tenha exatamente uma cadeira
vazia?

Página 18 de 19
PROFESSOR CARLOS EMMANUEL 2013

10. (Unesp-2010) A figura mostra a planta de um bairro

de uma cidade. Uma pessoa quer caminhar do ponto A
ao ponto B por um dos percursos mais curtos. Assim, ela
caminhará sempre nos sentidos “de baixo para cima” ou
“da esquerda para a direita”. O número de percursos
diferentes que essa pessoa poderá fazer de A até B é:
A) 95040.
B) 792.
C) 40635.
D) 35.
E) 924.

Página 19 de 19