INSTITUTO FEDERAL DE EDUCAÇÃO CIÊNCIA E TECNOLOGIA DE SÃO PAULO

MMA12 - Matemática Discreta

Lista de Análise Combinatória
1. Em um baralho convencional de 52 cartas, 4 cartas são escolhidas sucessivamente. Quantas
são as sequências de resultados possı́veis:

a) Se a escolha for feita com reposição

b) Se a escolha for feita sem reposição

2. Na fase inicial dos jogos da Copa do Mundo de 2022, os 32 paı́ses participantes foram
divididos em 8 grupos, e cada seleção jogou uma vez com todas as seleções de seu grupo.

a) Qual foi o total de jogos nessa fase?

No novo formato da Copa do Mundo de 2026, a primeira etapa da competição terá 12 grupos
com quatro seleções cada e cada seleção joga uma vez com todas as seleções de seu grupo.

b) Qual foi o total de jogos nessa fase?

3. Considere uma senha alfanumérica de 8 caracteres que diferencia letras maiúsculas de minúsculas,
ou seja, cada caractere pode ser um número de 0 a 9 ou uma letra maiúscula ou minúscula.

a) Quantas são as senhas possı́veis nessas condições?

b) Um supercomputador consegue testar 1 bilhão de senhas por segundo. Em quantas
horas no máximo ele consegue descobrir uma senha nas condições desse problema?

4. Considerando os números de 3 algarismos, ou seja, do conjunto {100, 101, ..., 999}

a) Quantos números existem?

b) Quantos números de três algarismos distintos existem?
c) Quantos números pares de três algarismos distintos existem?
d) Quantos números ı́mpares de três algarismos distintos existem?

5. Três livros de Fı́sica e cinco livros de Matemática são colocados em uma estante. De quantos
modos podemos colocar esses livros se os livros de Fı́sica devem ficar juntos e os livros de
Matemática também devem ficar juntos?
6. De quantos modos 4 homens e 4 mulheres podem se sentar em uma mesa circular se não
podem existir duas mulheres adjacentes?
7. Quantos são os anagramas da palavra de seis caracteres ⇐⇑⇑⇓⇓⇒?
8. Dadas 2 retas paralelas, são marcados 8 pontos sobre uma dessas retas e 6 pontos sobre a
outra reta. Quantos triângulos ficam determinados sobre esses 14 pontos?
9. Em uma sorveteria, uma promoção consiste em escolher 3 bolas de sorvete. Estão disponı́veis
os sabores: açaı́, banana, carambola, damasco e embaúba. De quantos modos é possı́vel pedir
uma promoção? Considere que é possı́vel escolher as 3 bolas com sabores distintos ou terem
sabores repetidos.