Universidade do Estado do Rio Grande do Norte

Faculdade de Ciências Exatas e Naturais

Departamento de Matemática e Estatı́stica
Matemática Discreta (2023.1)

• A primeira atividade será no dia 12/06/2023.

Primeira Lista de Exercı́cios

1 Questões
1. Numa classe existem 15 rapazes e 10 garotas. De quantas maneiras podemos selecionar um
estudante ?

2. Numa confeitaria há 5 sabores de picolés e 3 sabores de salgados. Suponha que Maria só tenha
permissão para tomar um picolé ou comer um salgado. Quantos são os possı́veis pedidos que
Maria pode fazer?

3. Uma moça possui 5 blusas e 6 saias. De quantas formas ela pode vestir uma blusa e uma saia?

4. Num banco de automóvel o assento pode ocupar 6 posições diferentes e o encosto 5 posições,
independentemente da posição do assento. Combinando assento e encosto, quantas posições
diferentes esse banco pode assumir?

5. Um edifı́cio tem 8 portas. De quantas formas uma pessoa poderá entrar no edifı́cio e sair por
uma porta diferente da que usou para entrar?

6. Num concurso com 12 participantes, se nenhum puder ganhar mais que um prêmio, de quantas
maneiras poderão ser distribuı́dos um primeiro e um segundo prêmios?

7. Uma sala tem 10 portas. De quantas maneiras diferentes essa sala pode ser aberta?

8. De quantas maneiras diferentes um professor poderá escolher um ou mais estudantes de um

grupo de 6 estudantes?

9. De um grupo de 5 pessoas, de quantas maneiras distintas posso convidar uma ou mais para
jantar?

10. (FUVEST) As atuais placas de licenciamento de automóveis constam de sete sı́mbolos sendo
três letras, dentre as 26 do alfabeto, seguidas de quatro algarismos.

(a) Quantas placas distintas podemos ter sem o algarismo zero na primeira posição reservadas
aos algarismos ?
(b) No conjunto de todas as placas distintas possı́veis, qual a percentagem daquelas que têm
as duas primeiras letras iguais?

11. (UNESP) Determinar quantos são os números de três algarismos, múltiplos de 5, cujos alga-
rismos das centenas pertencem a {1, 2, 3, 4} e os demais algarismos a {0, 5, 6, 7, 8, 9}.

12. (UFMG) Duas das cinquenta cadeiras de uma sala serão ocupadas por dois alunos. Qual o
número de maneiras distintas possı́veis que esses alunos terão para escolher duas das cinquenta
cadeiras ?

13. (FGV) Uma pessoa vai retirar dinheiro num caixa eletrônico de um banco mas, na hora de
digitar a senha, esquece-se do número. Ela lembra que o número tem 5 algarismos, começa com
6, não tem algarismos repetidos e tem o algarismo 7 em alguma posição.Qual o número máximo
de tentativas para acertar a senha?

1
14. (Mackenzie) Quantos números pares de 4 algarismos distintos, podemos obter com os elementos
do conjunto {0, 3, 4, 5, 6, 7, 8}?

15. (a) Quantos números naturais de 5 algarismos, sem repetição, podemos formar com os algaris-
mos 1, 2, 3, . . . , 9?
(b) Quantos desses são pares ?
(c) Quantos são ı́mpares?

16. De quantas maneiras diferentes podem ser efetuadas as provas de três matérias em 5 dias dis-
ponı́veis, havendo uma prova, no máximo, em cada dia?

17. (UFAL) Quantos números pares de quatro algarismos distintos podem ser formados com os
elementos do conjunto A = {0, 1, 2, 3, 4}?

18. De quantos modos podemos pintar 7 casas enfileiradas, dispondo de 4 cores, sendo que cada casa
é pintada de uma só cor e duas casas vizinhas não são pintadas com a mesma cor?

2 Gabarito
1. 25 10. (a)158184000, (b) 3, 85%

2. 8 11. 48

3. 30 12. 2450

4. 30 13. 1340

5. 56 14. 420

6. 132 15. (a)15.120, (b)6.720, (c)8400

7. 1023 16. 60

8. 63 17. 60

9. 31 18. 2916

2
 Universidade do Estado do Rio Grande do Norte
Faculdade de Ciências Exatas e Naturais
Departamento de Matemática e Estatı́stica
Matemática Discreta (2023.1)

• A primeira atividade será no dia 12/06/2023.

Segunda Lista de Exercı́cios

1 Questões
Nesta lista estão as questões sobre Permutações Simples. Bons estudos!

1. (a) Quantos anagramas podemos formar com as letras da palavra FUTEBOL?

(b) Desses, quantos terminam em F?
(c) Quantos terminal em BOL?
(d) Quantos começam por vogal?
(e) Quantos começam e terminam por consoantes?
(f) Quantos apresentam as letras BOTE juntas e nesta ordem?
(g) Quantos apresentam as letras FUL juntas?

2. Permutando-se em ordem crescente todos os números obtidos a partir de 701583, permutando-

se os seus algarismos, que posição ocupa o números 357.018?

3. Permutando-se os algarismos do número 52.187 e somando-se todos os 120 números assim obti-
dos, qual será o valor desta soma?

4. (FUVEST) Com as 6 letras da palavra FUVEST podem ser formadas 6! = 720 pala-
vras(anagramas) de 6 letras distintas cada uma. Se essas palavras forem colocadas em ordem
alfabética, como num dicionário, a 250a palavra começa com

(a) EV
(b) FU
(c) FV
(d) SE
(e) SF

5. (UFC) Qual o número de maneiras segundo as quais podemos dispor de 3 homens e 3 mulheres
em três bancos fixos, de tal forma que em cada banco fique um casal, sem levar em conta a
posição do casal no banco?

6. (FGV) De quantas formas podemos permutar as letras da palavra ELOGIAR de modo que as
letras A e R fiquem juntas em qualquer ordem?

7. (UFF) 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 uma francês?

8. (UNESP) Quatro amigos, Pedro, Luı́sa, João e Rita, vão ao cinema, sentando-se em lugares
consecutivos na mesma fila. Qual 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?

9. (ITA) Qual o número de anagramas da palavra VESTIBULANDO , que não apresentam as

cinco vogais juntas?

1
10. (UEL) Considere todos os números inteiros positivos que podem se escritos permutando-se os
algarismos do número 2341. Quantos dos números considerados são menores que 2341?

11. Quantos são os anagramas da palavra calor? Quantos começam por consoantes?

12. (UFES) De quantas maneiras 10 clientes de um banco podem se posicionar na fila única dos
caixas de modo que as 4 mulheres do grupo fiquem juntas?

13. (UFRS) Um trem de passageiros é constituı́do de uma locomotiva e 6 vagões distintos, sendo
um deles restaurante. Sabendo-se que a locomotiva deve ir à frente, e que o vagão restaurante
não pode ser colocado imediatamento após a locomotiva,qual o número de modos diferentes de
montar a composição?

14. (PUC) Qual o número de anagramas da palavra EXPLODIR, nos quais as vogais aparecem
juntas?

15. De quantos modos podemos arrumar em fila 5 livros diferentes de Matemática, 3 livros dife-
rentes de Estatı́stica e 2 livros diferentes de Fı́sica, de modo que livros de uma mesma matéria
permaneçam juntos?

16. Uma turma de teoria da probabilidade é formada por 6 homens e 4 mulheres. Aplica-se uma
prova e os estudantes são classificados de acordo com o seu desempenho. Suponha que nenhum
dos estudantes tenha tirado a mesma nota.

(a) Quantas diferentes classificações são possı́veis?

(b) Se os homens forem classificados apenas entre si e as mulheres apenas entre si, quantas
diferentes classificações são possı́veis?

17. (FGV/SP) Colocando em ordem (crescente) os números resultantes das permutações dos alga-
rismos 1, 2, 3, 4, 5, que posição ocupará o número 35241?

18. (UFPE) De quantas maneiras seis pessoas podem ser colocadas em fila, se duas delas se recusam
a ficar em posições adjacentes ?

2 Gabarito
1. 25 10. 10

2. 8 11. 120 e 72

3. 30 12. 120960

4. 30 13.

5. 56 14. 4320

6. 132 15. 8640

7. 1023 16. (a) 3.628.800, (b) 17.280

8. 63 17. 70a

9. 31 18. 480

2
 Universidade do Estado do Rio Grande do Norte
Faculdade de Ciências Exatas e Naturais
Departamento de Matemática e Estatı́stica
Matemática Discreta (2023.1)

Terceira Lista de Exercı́cios

Atenção:

• A primeira atividade será no dia 12/06/2023.

1 Questões
Nesta lista estão as questões sobre Combinações Simples. Bons estudos!

Questão 1 (UFMG). Observe a figuar.

Nessa figura, qual o número de triângulos que se obtém com os vértices nos pontos D, E, F, G, H, I
eJ .

Questão 2 (UFMG). Formam-se comissões de três professores escolhidos entre os sete de uma escola.
Qual o número de comissões distintas podem ser formadas?

Questão 3 (UNESP). A diretoria de uma empresa compõe-se de n dirigentes, contando o presidente.

Considere todas as comissões de três membros que poderiam ser formadas com esses n dirigentes. Se o
número de comissões que incluem o presidente é igual ao número daquelas que não o incluem, calcule
o valor de n.

Questão 4 (Mackenzie). Num grupo de 10 pessoas temos 2 homens. Qual o número de comissões de
5 pessoas que podemos formar com 1 homem e 4 mulheres?

Questão 5 (Mackenzie). Um juiz dispõe de 10 pessoas, das quais somente 4 são advogados, para
formar um único júri com 7 jurados. Qual o número de formas de compor o júri, com pelo menos 1
advogado?

Questão 6 (FGV). Um administrador de um fundo de ações dispõe de 10 empresas para comprar,

entre elas as da empresa R e as da empresa S.

(a) De quantas maneiras ele poderá escolher 7 empresas, entre as 10?

1
 (b) Se entre as 7 empresas escolhidas devem figurar obrigatoriamente as empresas R e S, de quantas
formas ele poderá escolher as empresas?
Questão 7 (UEL). Em uma reunião há 12 rapazes, 4 dos quais usam óculos, e 16 garotas, 6 dais
quais usam óculos. De quantos modos possı́veis podem ser formado casais para dançar se quem usa
óculos só deve formar par com quem não os usa?
Questão 8. De quantas modos podemos distribuir dez bolas numeradas de 1 a 10 em três gavetas
que comportam, respectivamente, 3 bolas, 2 bolas e 5 bolas?
Questão 9 (UNIRIO). Um grupo de 9 pessoas, dentre elas os irmãos João e Pedro, foi acampar. Na
hora de dormir montaram 3 barracas diferentes, sendo que, na primeira, dormiram duas pessoas; na
segunda, três pessoas; e, na terceira, as quatro restantes. De quantos modos diferentes eles se podem
organizar, sabendo que a única restrição é a de que os irmãos João e Pedro não podem dormir na
mesma barraca?
Questão 10 (PUC). Marcam-se 3 pontos sobre uma reta r e 4 pontos sobre outra reta paralela a r.
Qual o número de triângulos que existem, com vértices nesses pontos?
Questão 11 (UEL). Considere duas retas r e s, concorrentes em um ponto O, conforme mostra a
figura abaixo.

Quantos triângulos podem ser construı́dos, tendo por vértices três dos oito pontos assinalados?
Questão 12. Em uma reunião social, cada pessoa cumprimentou todas as outras, havendo ao todo
45 apertos de mão. Quantas pessoas havia na reunião?
Questão 13. Um grupo tem 10 pessoas. Quantas comissões de no mı́nimo 4 pessoas podem ser
formadas, com as disponı́veis?
Questão 14. Dados 10 pontos num plano dos quais 3 quaisquer nunca estão alinhados, pergunta-se:
(a) Quantas retas determinam?
(b) Quantos triângulos?
(c) Quantos quadriláteros?
Questão 15 (MAPOFEI). Um quı́mico possui 10 tipos de substâncias. De quantos modos possı́veis
poderá associar 6 destas substâncias se, entre as 10, duas somente não podem se juntadas porque
produzem misturas explosivas?
Questão 16. Numa urna há 12 etiquetas numeradas, 6 com números positivos e 6 com números
negativos. De quantos modo podemos escolher 4 etiquetas diferentes tal que o produto dos números
nelas marcados seja positivo?
Questão 17. Sobre uma mesa estão 4 copos de suco de laranja, 3 de caju e 2 de manga. De quantos
modos diferentes podemos distribuı́-los entre 9 crianças, dando um copo de suco para cada uma?
Questão 18. O professor Elias comprou 5 livros de análise matemática diferentes e 4 livros de fı́sica
diferentes. De quantos modos Elias pode acomodar 2 livros de análise e 3 de fı́sica em uma estante
com espaço para cinco livros?

2
2 Gabarito
Questão Resposta
1 31
2 35
3 n=6
4 140
5 120
6 (a) 120, (b) 56
7 88
8 2520
9 910
10 30
11 42
12 10
13 848
14
15 140
16 255
17 1260
18 4800

3
 Universidade do Estado do Rio Grande do Norte
Faculdade de Ciências Exatas e Naturais
Departamento de Matemática e Estatı́stica
Matemática Discreta (2023.1)

• A primeira atividade será no dia 12/06/2023.

Quarta Lista de Exercı́cios

1 Questões
Nesta lista estão as questões sobre permutações com repetição. Bons estudos!

1. Determine o número de anagramas de cada palavra.

(a) MANADA
(b) MACACADA

2. Quando oito moedas distintas são lançadas simultaneamente, de quantos modos é possı́vel obter
um resultado com 5 caras e 3 coroas?

3. (UFRS) No desenho a seguir, as linhas horizontais e verticais representam ruas, e os quadrados

representam quarteirões.

Qual a quantidade de trajetos de comprimento mı́nimo ligando A e B que passam por C?

4. Sendo possı́vel somente percorrer as arestas dos cubos abaixo, quantos caminhos diferentes po-
demos fazer indo do ponto A até o ponto B, percorrendo o mı́nimo de arestas possı́vel?

5. Quantos números de 6 algarismos existem tal que o produto de seus algarismos seja 15?

6. Numa livraria, devem ser colocados numa prateleira 3 exemplares de Dom Casmurro, 2 de O
Guarani e 4 de O crime do Padre Amaro. De quantos modos podem ser dispostos esses 9 livros?
De quantos modos essa disposição apresenta todos os exemplares iguais juntos?

7. Com n elementos iguais a A e 3 iguais a B forma-se um total de 7n + 7 permutações. Determine

n.

1
 8. Um homem encontra-se na origem de um sistema cartesiano ortogonal. Ele só pode dar um
passo de cada vez, para norte (N) ou para leste (L). Partindo da origem e passando pelo ponto
A(3, 1), quantas trajetórias existem até o ponto B(5, 4)?

9. Uma urna contém 3 bolas vermelhas e 2 amarelas. Elas são extraı́das uma a uma sem reposição.
Quantas sequencias de cores podemos observar?

10. Permutando os algarismos 1, 1, 2, 2, 2 e 3, quantos números menores que 300.000 podemos for-
mar?

11. (FGV) Qual o número de permutações da palavra ECONOMIA que não começam nem terminam
com a letra O?

12. (PUC) Qual o número de anagramas da palavra CONJUNTO que começam por C e terminam por
T?

13. (Unesp) Quantos números de nove algarismos podem ser formados contendo quatro algarismos
iguais a 1, três algarismos iguais a 2 e dois algarismos iguais a 3?

14. O dono de um self-service, sabendo que sua freguesia tem preferência pelo seu prato especial,
a famosa fava temperada, decidiu disponibilizá-la em dois lugares da sua mesa de pratos
quentes. Tendo em vista que a mesa do seu restaurante é do formato abaixo e que existem 5
pratos quentes, sendo um deles a fava, perguntá-se:

(a) de quantos modos ele pode arrumar sua mesa de pratos quentes com dois espaços para a
fava e três para os outros pratos distintos?
(b) de quantas maneiras ele pode fazer essa arrumação se desejar colocar também dois espaços
para arroz e apenas mais uma outra opção de prato quente?

15. Efetuando-se a multiplicação dos fatores 3 e 5, com uma calculadora, lê-se, no visor, o resultado
1125. Para que isso aconteça, digitam-se, algumas vezes, as teclas 3 e 5, intercaladas pela
digitação da tecla × e, finalmente, digita-se a tecla =. Qual o número de sequências diferentes
de teclas que pode ser digitado? (DICA: fatore 1125)

16. Determine quantos números de 7 algarismos podemos obter, permutando-se os algarismos do

número 3.053.345?

17. Quantos números pares de 8 algarismos podemos formar com os dı́gitos 1, 1, 1, 2, 3, 3, 5 e 9

respeitando-se as repetições?

2
18. Uma equipe de futebol disputou 8 jogos em um torneio: venceu 4, perdeu 2 e empatou 2.

(a) De quantos modos distintos pode ter ocorrido a sequência de resultados?

(b) Supondo que a equipe estreou com vitória e o encerrou também com vitória, de quantos
modos distintos pode ter ocorrido a sequência dos outros resultados?

2 Gabarito
1. 10. 50

2. 56 11. 10800

3. 30 12. 180

4. 1260 13. 1260

5. 30 14. (a) 60 , (b) 30

6. 15. 10

7. 16. 360

8. 17. 840

9. 18. (a) 420 , (b) 90

3
 Universidade do Estado do Rio Grande do Norte
Faculdade de Ciências Exatas e Naturais
Departamento de Matemática e Estatı́stica
Matemática Discreta (2023.1)

• A primeira atividade será no dia 15/06/2023.

Quinta Lista de Exercı́cios

1 Questões
1. De quantos modos seis crianças podem brincar de roda?

2. De quantos modos 5 meninos e 5 meninas podem formar uma roda de ciranda de modo que
pessoas de mesmo sexo não fiquem juntas?

3. De quantos modos 5 mulheres e 6 homens podem formar uma roda de ciranda de modo que as
mulheres permaneçam juntas?

4. De quantos modos sete crianças podem brincar de roda, de modo que João e Maria, duas dessas
crianças, fiquem sempre juntos?

5. (a) Encontre o número de maneiras de se acomodarem 12 pessoas tais que 7 delas fiquem numa
mesa redonda e as 5 restantes em outra mesa redonda.
(b) Encontre o número de maneiras de se acomodarem 12 pessoas tais que 7 delas fiquem numa
mesa redonda e as 5 restantes em uma fila ordenada.

6. Quantas soluções inteiras e positivas possui a equação:

(a) x + y + z = 8?
(b) x1 + x2 + . . . + x10 = 30?

7. Quantas soluções inteiras não negativas possui a equação:

(a) x + y + z = 8?
(b) x1 + x2 + . . . + x10 = 30?

8. Quantas são as soluções inteiras e maiores que 3 da equação

x1 + x2 + x3 = 15?

9. Quantas são as soluções inteiras e positivas da equação

x1 + x2 + x3 + x4 = 20

tais que:

(a) x4 > 5?
(b) x3 > 6 e x4 > 5?

10. Determine o número de soluções inteiras e positivas da equação

x1 + x2 + x3 + x4 = 20

nos seguintes casos:

1
 (a) com x1 > 6.
(b) com x1 > 6 e x2 > 6.

11. Determine m sabendo que a equação

x1 + x2 + x3 = m

possui 28 soluções inteiras e positivas.

12. Quantas soluções inteiras e não negativas possui a inequação

x1 + x2 + x3 + x4 < 5 ?

13. De quantos modos podemos repartir 17 lápis entre 4 alunos, de modo que eles não recebam
frações de lápis, e admitindo-se que alguns fiquem privados deles?

14. De quantos modos podemos repartir 5 laranjas entre 3 meninos, de modo que eles não recebam
senão laranjas inteiras, e admitindo-se que alguns fiquem privados delas?

15. Podendo escolher entre os sabores hortelã, laranja e limão, de quantos modos uma criança pode
comprar 5 balas?

16. Podendo escolher entre 5 tipos de queijo e 4 marcas de vinho de quantos modos é possı́vel
comprar 2 formas de queijo e 3 garrafas de vinho?

17. Uma pastelaria vende pastéis de carne, queijo e palmito. De quantas formas uma pessoa pode
comer 5 pastéis?

18. Uma mercearia tem em seu estoque pacotes de café de 6 marcas diferentes. Uma pessoa deseja
comprar 8 pacotes de café. De quantas formas pode fazê-lo?

2 Gabarito
1. 120 10. (a) 286 e (b) 35

2. 2880 11. m = 9

3. 12. 70

4. 240 13. 1140

5. (a) 13.685.760 e (b) 68.428.800 14. 21

6. (a) 21 e (b) 10.015.005 15.

7. (a) 45 e (b) 211.915.132 16.

8. 10 17.

9. (a) 364 e (b) 56 18.