[algb] Análise Combinatória Prof Felipe Lengert

Princípio Multiplicativo

1. Uma pessoa quer viajar de Porto Alegre a Recife, passando por São Paulo. Sabendo que há 3
roteiros diferentes para chegar a São Paulo partindo de Porto Alegre e 4 roteiros diferentes
para chegar a Recife partindo de São Paulo, de quantas maneiras possíveis essa pessoa
poderá viajar de Recife a Porto Alegre?

2. Uma cantina da UNICAMP cobra R$2,50 por um lanche composto por um suco e um salgado.
Se a cantina dispõe de 8 tipos de salgado e 12 tipos de suco, quantos lanches diferentes um
cliente pode pedir com R$2,50?

3. (ENEM) O diretor de uma escola convidou os 280 alunos de terceiro ano a participarem de
uma brincadeira. Suponha que existem 5 objetos e 6 personagens numa casa de 9 cômodos;
um dos personagens esconde um dos objetos em um dos cômodos da casa. O objetivo da
brincadeira é adivinhar qual objeto foi escondido por qual personagem e em qual cômodo
da casa o objeto foi escondido.
Todos os alunos decidiram participar. A cada vez um aluno é sorteado e dá a sua resposta.
As respostas devem ser sempre distintas das anteriores, e um mesmo aluno não pode ser
sorteado mais de uma vez. Se a resposta do aluno estiver correta, ele é declarado vencedor
e a brincadeira é encerrada.
O diretor sabe que algum aluno acertará a resposta. Por que?

Permutação simples (maneiras de reordenar elementos dentro de um agrupamento)

1. Gui, Bussunda e JowJow vão posar lado a lado para uma fotografia. De quantas maneiras
essa fotografia pode ser tirada?

2. Quantos são os anagramas da palavra AMOR?

3. 6 pessoas, dentre elas Antônio e beatriz, devem ficar em fila. De quantas formas isso pode
ser feito se Antônio e beatriz devem ficar sempre juntos?

4. 5 pessoas, dentre elas Daniel e Elias, devem ficar em fila. De quantas formas isso pode ser
feito se Daniel e Elias nunca devem ficar juntos?

5. Determine o número de permutações de (1,2,3,4,5,6) nas quais o 4 ocupa o 4º lugar ou 6

ocupa o 6º lugar?
[algb] Análise Combinatória Prof Felipe Lengert

6. (UFF) Cinco casais vão-se sentar em um banco de 10 lugares, de modo que cada casal
permaneça sempre junto ao sentarse. Determine de quantas maneiras distintas todos os
casais podem, ao mesmo tempo, sentar-se no banco.

7. (UNESP) Quatro amigos, Pedro, Luísa, João e Rita, vão ao cinema, sentando-se em lugares
consecutivos na mesma fila. O número de maneiras que os quatro podem ficar dispostos de
forma que Pedro e Luísa fiquem sempre juntos e João e Rita fiquem sempre juntos é

a) 2 b) 4 c) 8 d) 16 e) 24

8. (Escola Naval 2013) Um aspirante da Escola Naval tem, em urna prateleira de sua estante, 2
livros de Cálculo, 3 livros de História e 4 livros de Eletricidade. De quantas maneiras ele pode
dispor estes livros na prateleira de forma que os livros de cada disciplina estejam sempre
juntos?

a) 1728 b) 1280 c) 960 d) 864 e) 288

Permutação com repetição

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

10. Quantas são as soluções inteiras e não negativas da equação x + y + z = 5.

11. (FURG/2008) Manoela decidiu escolher uma senha para seu e-mail trocando de lugar as
letras do seu nome. Qual o número de maneiras como ela pode fazer isso, considerando que
a senha escolhida deve ser diferente do próprio nome?

12. - (ENEM) Um procedimento padrão para aumentar a capacidade do número de senhas de

banco é acrescentar mais caracteres a essa senha. Essa prática, além de aumentar as
possibilidades de senha, gera um aumento na segurança. Deseja-se colocar dois novos
caracteres na senha de um banco, um no início e outro no final. Decidiu-se que esses novos
caracteres devem ser vogais e o sistema conseguirá diferenciar maiúsculas de minúsculas.
Com essa prática, o número de senhas possíveis ficará multiplicado por

a) 100. b) 90. c) 80. d) 25. e) 20.

13. Um triatleta está em fase final de preparação para uma importante competição. Para isso
ele treina todos os dias de segunda à sábado, descansando apenas no domingo. Durante os
seis dias da semana, em dois deles ele treina natação, em dois outros, ele treina ciclismo e
nos dois demais dias, ele treina corrida. A cada semana ele escolhe uma ordem diferente
dos dias em que irá praticar cada uma das modalidades. A quantidade total de formas
[algb] Análise Combinatória Prof Felipe Lengert

distintas que esse triatleta pode escolher quais os dias que irá treinar cada uma das
modalidades é igual a

a) 720. b) 360. c) 180. d) 90. e) 45.

Permutação circular

14. De quantas maneiras 4 crianças podem formar uma roda?

15. 7 pessoas, entre elas Antônio, Beatriz e Cláudio, devem formar uma roda. De quantos modos
isso pode ser feito se Antônio, Beatriz e Cláudio devem ficar sempre juntos?

16. De quantos modos 5 homens e 5 mulheres podem formar uma roda de ciranda de modo que
pessoas do mesmo sexo não fiquem juntas?

17. Um grupo de 12 ativistas políticos pretendem fazer uma homenagem à Revolução Francesa.
Para isso, 4 deles vestiram camisas com cor azul, outros 4 vestiram camisas com cor branca e
os últimos 4 vestiram camisas com cor vermelha, em referência às cores da bandeira da
França. Em determinada parte da homenagem, os 12 ativistas irão dar as mãos formando
um círculo e, para causar um impacto visual, necessitam que os ativistas que possuem
camisas com a mesma cor fiquem juntos na formação.
A quantidade de maneiras que eles podem formar esse círculo é igual a:

Arranjo simples

18. Cinco atletas participam de uma competição. Quantas são as maneiras possíveis de se
classificarem em 1°, 2° e 3° lugares, se não haverá possibilidade de empate?

19. Quantos números de 3 algarismos, sem repetição, podemos formar com os algarismos 1, 2,
3, 4, 5, 6, 7, 8, e 9, incluindo sempre o algarismo 4?

20. Um banco pede que cada cliente crie uma senha numérica para se utilizar de seu sistema
informatizado. Como essa senha deve ter 5 algarismos distintos, quantas são as possíveis
senhas?

21. Juca precisa abrir a sua mala que é fechada por um cadeado cuja senha é formada por uma
sequência de 4 dígitos. Juca esqueceu a sua senha, mas lembra-se que termina em 0 ou 5.
Desse modo, quantas senhas, no máximo, ele deverá testar?
[algb] Análise Combinatória Prof Felipe Lengert

Arranjo completo

22. (FUVEST) Maria deve criar uma senha de 4 dígitos para a sua conta bancária. Nessa senha
somente os algarismos 1, 2, 3, 4 e 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 quantos
modos distintos Maria pode escolher sua senha?

Combinação Simples

23. Esmeralda tem um conjunto com 6 tecidos, cada um de uma cor, todas as cores distintas. Ela
deseja escolher 3 cores distintas para fazer um vestido. De quantos modos isso poderá ser
feito?

24. Numa escola, existem 5 professores de matemática e 4 de Física. Quantas comissões de 5

professores podemos formar, compostas de 3 professores de matemática e 2 de física?

25. Um químico possui 10 substâncias. De quantos modos possíveis poderá associar 6 dessas
substâncias se, entre as dez, duas somente não podem ficar juntas porque produzem
mistura explosiva?

26. (ENEM) O tênis é um esporte em que a estratégia de jogo a ser adotada depende, entre
outros fatores, de o adversário ser canhoto ou destro. Um clube tem um grupo de 10
tenistas, sendo que 4 são canhotos e 6 são destros. O técnico do clube deseja realizar uma
partida de exibição entre dois desses jogadores, porém, não poderão ser ambos canhotos.
Qual o número de possibilidades de escolha dos tenistas para a partida de exibição?
a) 39
b) 45
c) 31
d) 24
e) 78

27. (UNICAMP) O grêmio estudantil de uma escola é composto por 6 alunos e 8 alunas. Na
última reunião do grêmio, decidiu-se formar uma comissão de 3 rapazes e 5 moças para a
organização das olimpíadas do colégio. De quantos modos diferentes pode-se formar essa
comissão?

28. (FUVEST) Participam de um torneio de voleibol, 20 times distribuídos em 4 chaves, de 5

times cada. Na 1ª fase do torneio, os times jogam entre si uma única vez (um único turno),
todos contra todos em cada chave, sendo que os 2 melhores de cada chave passam para a
2ª fase. Na 2ª fase, os jogos são eliminatórios; depois de cada partida, apenas o vencedor
permanece no torneio. Logo, o número de jogos necessários até que se apure o campeão do
torneio é
a) 39 b) 41 c) 43 d) 45 e) 47