Universidade Federal da Bahia

Departamento de Matemática
Introdução à Análise Combinatória
Prof. Marco Cerami
Lista de exercícios 1

Exercício 1. Quantos números naturais existem de quatro algarismos dis-

tintos?

Exercício 2. De quantos modos 3 pessoas podem sentar-se em 5 cadeiras

em fila?

Exercício 3. Quantos inteiros existem de quatro dígitos são maiores de 2400

e:

1. têm algarismos distintos?

2. não aparecem os algarismos 3, 5 ou 6?

3. têm ambas as duas propriedades anteriores?

Exercício 4. Quantos divisores tem o número 360? Quantos deles são pares?

Exercício 5. Quantos são os números naturais de 4 dígitos que possuem

pelo menos dois algarismos iguais?

Exercício 6. Quantos são os subconjuntos de um conjunto de n elementos?

Exercício 7. Sejam A e B conjuntos com |A| = m e |B| = n, com m, n ∈ N.

1. Quantas funções existem de A para B?

2. Quantas dessas funções são injetoras?

1
Exercício 8. De quantas formas podemos arrumar 8 torres iguais em um
tabuleiro de xadrez de forma que não haja duas torres na mesma linha nem
na mesma coluna?

Exercício 9. Quantos números diferentes podem ser formados multiplicando

alguns (ou todos) dos números 1, 5, 6, 7, 7, 9, 9, 9?

Exercício 10. De um baralho comum (52 cartas) sacam-se sucessivamente

e sem reposição três cartas. Quantas são as extrações nas quais a primeira
carta é de copas, a segunda é um rei e a terceira não é de copas?

Exercício 11. Quantos números inteiros entre 100 e 999 são ímpares e pos-
suem três dígitos distintos?

Exercício 12. Escrevem-se os inteiros de 1 até 222.222. Quantas vezes o

algarismo 0 é escrito?

Exercício 13. Quantos são os números de 5 algarismos, na base 10 que:

1. nos quais o algarismo 2 figura?

2. nos quais o algarismo 2 não figura?

Exercício 14. Fichas podem ser azuis, vermelhas ou amarelas; circulares,

retangulares ou triangulares; finas ou grossas. Quantos tipos de fichas exis-
tem?

Exercício 15. Considere o número 720:

1. Qual é a soma dos divisores inteiros e positivos de 720?

2. De quantos modos 720 pode ser decomposto em um produto de dois

inteiros positivos?

3. De quantos modos 720 pode ser decomposto em um produto de três

inteiros positivos?

2
Exercício 16. De quantos modos é possível sentar 7 pessoas em cadeiras em
fila de modo que duas determinadas pessoas dessas 7 não fiquem juntas?

Exercício 17. Se A é um conjunto de n elementos, quantas são as funções

bijetoras f : A −→ A?

Exercício 18. De quantos modos é possível colocar em uma prateleira 5

livros de matemática, 3 de física e 2 de estatística de modo que livros de um
mesmo assunto prmaneçam juntos?

Exercício 19. Quantas são as permutações dos números {1, 2, 3, 4, 5, 6, 7, 8, 9}

nas quais o 5 está situado à direita do 2 e à esquerda do 3, embora não ne-
cessariamente em lugares consecutivos?

Exercício 20. De quantos modos é possível dividir 12 pessoas:

1. em dois grupos de 6?

2. em três grupos de 4?

3. em um grupo de 5 e um grupo de 7?

4. em seis grupos de 2?

5. em dois grupos de 4 e dois grupos de 2?

Exercício 21. Delegados de 10 países devem se sentar em 10 cadeiras em

fila. De quantos modos isso pode ser feito se os delegados do Brasil e de
Portugalc devem sentar juntos e o do Iraque e o dos Estados Unidos não
podem sentar juntos?

Exercício 22. Um cubo de madeira tem uma face de cada cor. Quantos
dados diferentes podemos formar gravando números de 1 a 6 sobre essas
faces?

3
Exercício 23. Um campeonato é disputado por 12 clubes em rodadas de
6 jogos cada. De quantos modos é possível selecionar os jogos da primeira
rodada?

Exercício 24. Quantas são as permutações simples dos números {1, 2, . . . , n}

nas quais o elemento que ocupa a k-ésima posição é estritamente inferior a
k + 4, para todo k?

Exercício 25. Quantas são as permutações simples dos números {1, 2, . . . , n}

nas quais o elemento que ocupa a k-ésima posição é estritamente maior a k−3,
para todo k?

Exercício 26. De quantos modos 5 homens e 5 mulheres podem sentar numa

mesa circular de forma que pessoas do mesmo sexo não fiquem juntas?

Exercício 27. De quantos modos n pessoas podem sentar numa mesa cir-
cular de forma que determinadas p (com p < n) dessas pessoas permaneçam
juntas?

Exercício 28. De quantos modos n casais sentar numa mesa circular de

forma que cada homem permaneça ao lado de sua mulher?

Exercício 29. De quantos modos n casais sentar numa mesa circular de

forma que cada homem permaneça ao lado de sua mulher e que pessoas do
mesmo sexo não fiquem juntas?

4
 Os exercícios desta lista são do livro A. C. Morgado et al. Análise Com-
binatória e Probabilidade, SBM.