Lista de exercícios.
Análise
combinatória.
1. Uma cantina da UNICAMP cobra R$2,50 por um 9. Uma loja entrou em liquidação e está dando uma
lanche composto por um suco e um salgado. Se a camisa de R$ 30,00 para cada camisa de R$ 50,00
cantina dispõe de 8 tipos de salgado e 12 tipos de que o cliente levar. Se a loja tem 24 modelos de
suco, quantos lanches diferentes um cliente pode camisas de R$ 50,00 e 32 modelos de camisas de
pedir com R$2,50? R$ 30,00, quantas duplas diferentes de camisas
um cliente pode comprar?
2. Uma prova de múltipla escolha tem 10 questões,
cada qual com 4 alternativas. De quantas 10. Uma sorveteria oferece 40 tipos de sorvete.
maneiras diferentes um aluno pode responder Determine de quantas maneiras é possível tomar
toda a prova? um sorvete de três bolas dessa sorveteria,
supondo que as bolas devam ser de sabores
3. Quantos números possuem exatamente quatro
diferentes.
algarismos?
11. A senha de um site de compras possui 6
4. Dos números de quatro algarismos, quantos são
caracteres, incluindo as letras do alfabeto (o site
pares?
não distingue letras minúsculas de maiúsculas) e
5. Dos números de quatro algarismos, quantos não os algarismos de 0 a 9. Quantas senhas diferentes
têm algarismos repetidos? um cliente pode gerar?
6. No país Vogal, as placas de licença de automóveis 12. Mostre através de exemplos que as afirmações
são formadas por 3 letras, seguidas de 4 abaixo são falsas.
algarismos, sendo as letras escolhidas apenas
entre as vogais A, E, I, O e U, e sendo os
algarismos distintos e escolhidos entre os
algarismos de 0 a 9.
a) Qual é o maior número de placas de licença de
13. Quinze times de basquete se enfrentam em um
automóveis que podem ser formadas em tal
torneio no qual cada time joga contra todos os
país?
outros, em turno e returno. Quantas partidas são
b) Quantas dessas placas têm os algarismos disputadas no torneio?
formando um múltiplo de 5? Que
14. Quantos anagramas possui a palavra SURTO?
porcentagem do total esse número
representa? 15. Seu irmão mais novo tem que colorir um mapa da
região sudeste, sem repetir cores. Se ele tem 6
7. Se uma moeda é jogada para cima quatro vezes,
lápis de cor diferentes, de quantas maneiras
quantas sequências diferentes de cara e coroa
distintas pode pintar o mapa?
podem ser produzidas?
16. Doze pessoas se candidataram ao DCE. Pelas
8. Um site de relacionamentos possui o cadastro de
regras eleitorais, o candidato mais votado é
150 homens e 200 mulheres com idade entre 18 e
nomeado presidente do diretório, cabendo ao
25 anos. Quantos casais diferentes, nessa faixa
segundo mais votado o cargo de vice-presidente.
etária, podem surgir a partir desse site?
Quantas diretorias distintas podem ser eleitas?
17. Dois prêmios iguais serão sorteados entre vinte
pessoas, das quais doze são mulheres e oito são
homens. Admitindo que uma pessoa não possa
ganhar os dois prêmios,
a) De quantas maneiras diferentes pode-se
distribuir os prêmios entre as pessoas?
b) De quantas maneiras diferentes pode-se
distribuir os prêmios se um deve ser
concedido a uma mulher e o outro a um
homem.
18. Um motoboy precisa entregar quatro pizzas. De
quantas maneiras diferentes ele pode visitar os
quatro clientes da pizzaria?
19. Um sargento deve selecionar 5 soldados para
uma missão, dentre os 12 que estão sob seu
comando no momento. De quantas formas ele
pode selecionar os soldados?
20. Dez pessoas decidiram formar um consórcio para
a compra de carros. Pelas regras do consórcio, a
cada mês, um de seus integrantes é sorteado para
receber um carro. De quantas maneiras
diferentes é possível entregar os dez carros
comprados no consórcio?
21. Joana gostou de 8 CDs que estão à venda em uma
loja de discos, mas só pretende comprar quatro.
Quantos grupos diferentes de 4 CDs Joana pode
levar para casa?
22. Uma lanchonete monta um sanduíche de acordo
com o gosto do freguês, que deve escolher um
dentre três tipos diferentes de pão, dois dentre os
cinco tipos de frios (salame, presunto, etc) e um
dentre os quatro tipos de queijo disponíveis. De
quantas formas diferentes um cliente pode
montar seu sanduíche?
23. Dos 420 candidatos a um ingresso gratuito para o
show de Lady Fanha, apenas 3 serão selecionados
pela produção do evento. Quantos grupos
diferentes de três pessoas podem ser sorteados?
