Universidade do Estado do Amazonas

Escola Superior de Tecnologia

Data: 12 de Julho de 2023
Professora: Elloá B. Guedes
Disciplina: Matemática Discreta

3a Lista de Exercícios
Contagem, Princípio da Inclusão e Exclusão, Princípio das Casas de Pombos
Relações e Funções

1. Descreva cada um dos conjuntos a seguir, listando seus elementos:

a) {x|x ∈ N é par e 2 < x < 11}
b) {x|x ∈ N e x2 – 5x + 6 = 0}
c) {x|x ∈ R e x2 = 7}
d) {x|x ∈ Z e |x| < 4}

2. Sabendo que A = {1, 2, 3, 4}, B = {4, 5, 6} e C = {1, 6, 7, 8, 9}, podemos afirmar que o conjunto
(A ∩ B) ∪ C é:
a) {1, 4}
b) {1, 4, 6, 7}
c) {1, 4, 5, 6}
d) {1, 4, 6, 7, 8, 9}

3. Dado o conjunto M = {1, 3, 5, 7}, pede-se:

a) Quantos elementos possui P(M )?
b) Escreva os elementos de P(M ).

4. Os elementos dos conjuntos abaixo são números naturais. Escreva esses conjuntos por meio de uma
propriedade que os caracterize:
a) D = {1, 3, 5, 7, 9, 11, ...}
b) A = {0, 3, 6, 9 ...60}

5. Sejam A = {p, q, r, s}, B = {r, t, u, v}, C = {p, s, t, x}, subconjuntos de S = {p, q, r, s, t, u, v,

x}. Encontre:
a) B ∩ C
b) A ∪ C
c) C C
d) A ∩ B ∩ C
e) B − C
f) (A ∪ B)C
g) A × B
Escola Superior de Tecnologia
Universidade do Estado do Amazonas

h) (A ∪ B) ∩ C

6. Em um curso de idiomas, foi feita uma pesquisa com adolescentes para verificar quais línguas
estrangeiras eles gostariam de aprender. O resultado foi:
• 23 gostariam de aprender inglês;
• 24 gostariam de aprender espanhol;
• 25 gostariam de aprender italiano;
• 12 gostariam de aprender inglês e italiano;
• 10 gostariam de aprender italiano e espanhol;
• 9 gostariam de aprender inglês e espanhol;
• 7 gostariam de aprender inglês, espanhol e italiano.
Quantos adolescentes foram entrevistados?

7. Uma avaliação com duas questões foi aplicada em uma turma com 40 alunos. Quinze alunos
acertaram as duas questões, vinte e cinco acertaram a primeira questão e vinte acertaram a segunda.
Quantos alunos erraram as duas questões?

8. Se A =] − 2, 3] e B = [0, 5], então os números inteiros que estão em B - A são:

a) -1 e 0
b) 1 e 0
c) 4 e 5
d) 3, 4 e 5
e) 0, 1, 2 e 3

9. Sendo os conjuntos:
A = {1, 2, 3}
B = {2, 4, 6} e
C = {1, 2, 3, 4, 5, 6}
Classifique cada item em 1 (verdadeiro) ou 0 (falso):
( ) A⊂B
( ) B⊂C
( ) C⊂A
( ) A 6⊂ C
( ) A 6⊃ C
( ) B 6⊂ A

10. Dados os conjuntos A = {1, 9, 8}, B = {1, 5, 0}, e C = {2, 4, 5, 6, 8}, classifique em 1 (verdadeiro)
ou 0 (falso):
( ) 1∈A
( ) 1∈B
( ) 1∈C
( ) 8∈A

Página 2 de 9
Escola Superior de Tecnologia
Universidade do Estado do Amazonas

( ) 8∈B
( ) 8∈C
( ) 0∈A

11. Dados os conjuntos A = {2, 3, 4, 5, 6} e B = {−1, 0, 2, 3}, represente as operações abaixo.

a) A ∪ B
b) A ∩ B
c) A - B
d) B - A

Z
12. Sendo o conjunto A = {x ∈ | − 5 < x < −2} e B = {x ∈ Z| − 3 ≤ x < 0}, represente os intervalos
de A e B e faça a união dos dois conjuntos.

13. Considerando que A ∪ B = {1, 2, 3, 4, 5, 6, 7, 8}, A ∩ B = {4, 5} e A − B = {1, 2, 3}, determine o

conjunto B.

14. Os senhores A, B e C concorriam à liderança de certo partido político. Para escolher o líder, cada
eleitor votou apenas em dois candidatos de sua preferência. Houve 100 votos para A e B, 80 votos
para B e C e 20 votos para A e C. Em consequência:
a) Venceu A, com 120 votos.
b) Venceu A, com 140 votos.
c) A e B empataram em primeiro lugar.
d) Venceu B, com 140 votos.
e) Venceu B, com 180 votos.

15. (UEA/EST 2019.2) Uma pesquisa feita com 150 estudantes universitários revelou os hábitos de
deslocamento dos mesmos no caminho para a universidade. Nesta pesquisa, verificou-se que 83
utilizavam carro, 28 utilizavam moto, 97 usavam bicicleta, 53 carro e bicicleta, 14 carro e moto, 7
bicicleta e moto e 2 estudantes utilizavam as três modalidades. Responda ao que se pede:
a) Quantos estudantes utilizavam bicicleta e nenhuma outra modalidade de transporte?
b) Quantos estudantes não utilizavam nenhum dos três meios?

16. (UEA/EST 2019.2) O jogo da Sena da Caixa Econômica Federal sorteia um conjunto de seis números
dentre os números de 1 a 50. Suponha que uma pessoa faz uma aposta simples, ou seja, escolhe
apenas seis números. Qual é a probabilidade dessa pessoa:
a) Acertar a sena, ou seja, os seis números;
b) Acertar a quina, ou seja, acertar exatamente cinco números;
c) Acertar a quadra, ou seja, quatro números.

17. (UEA/EST 2022.2) A notação hexademical denota números usando 16 dígitos, a citar:

0, 1, 2, . . . , 9, A, B, C, D, E, F

a) Quantos números hexadecimais com 8 dígitos começam com três letras e terminam com 5
números?
b) Quantos números de 6 dígitos começam com 4 ou B e terminam com A ou 7?

Página 3 de 9
Escola Superior de Tecnologia
Universidade do Estado do Amazonas

18. (UEA/EST 2018.2) No começo do semestre, a Profa. Elloá passou um formulário aos 50 alunos de
sua turma de Matemática Discreta para consultá-los a respeito de disciplinas anteriores já cursadas
pelos mesmos. Ao analisar os resultados, identificou que:
• 30 alunos programavam em Python;
• 18 alunos cursaram Álgebra;
• 26 alunos fizeram nivelamento;
• 9 alunos programavam em Python e cursaram Álgebra;
• 16 alunos programavam em Python e fizeram nivelamento;
• 8 alunos cursaram Álgebra e fizeram nivelamento;
• 47 fizeram pelo menos um desses três cursos.
Responda ao que se pede:
a) Quantos alunos da turma não fizeram nenhum desses três cursos?
b) Quantos estudantes fizeram os três cursos?
c) Desenhe o diagrama de Venn que ilustra este cenário.

19. (UEA/EST 2020.2) Um estudo foi realizado para determinar a eficácia de 3 vacinas diferentes (V1 ,
V2 e V3 ) contra a COVID-19. De uma população de 50 sujeitos, verificou-se que:
• 21 pessoas desenvolveram resposta imune com V1
• 21 pessoas desenvolveram resposta imune com V2
• 31 pessoas desenvolveram resposta imune com V3
• 9 desenvolveram resposta imune com uma combinação de V1 e V2
• 14 desenvolveram resposta imune com uma combinação de V1 e V3
• 15 desenvolveram resposta imune com uma combinação de V2 e V3
• 41 desenvolveram resposta imune com pelo menos uma das três vacinas.

20. (UEA/EST 2017.2) Seja um grupo de 12 homens e 9 mulheres. Indique a contagem das seguintes
configurações:
a) De quantas maneiras os homens e as mulheres podem formar uma fila indiana?
b) De quantas maneiras os homens podem formar uma equipe de futsal (5 integrantes)?
c) De quantas maneiras é possível acomodar todos em uma fila se os homens sentam todos juntos
e as mulheres também?

21. (UEA/EST 2017.2) Um total de 8 equipes representantes devem ser selecionadas para os Jogos
Panamericanos de um total de 19 equipes brasileiras e 34 equipes dos demais países sul-americanos.
Responda ao que se pede.
a) Quantos representantes é possível formar com três equipes brasileiras e cinco equipes vetera-
nas?;
b) Qual a quantidade de representantes com no máximo uma equipe brasileira?
c) Qual a quantidade de representantes com pelo menos uma equipe brasileira?
d) Quantos grupos representantes é possível formar apenas com equipes brasileiras?

Página 4 de 9
Escola Superior de Tecnologia
Universidade do Estado do Amazonas

22. (Gersting 3.2.29, 30, 31 e 34) Considere os números inteiros de 3 dígitos, isto é, entre 100 e 999.
Responda ao que se pede:
a) Quantos são divisíveis por 5?
b) Quantos não são divisíveis por 5
c) Quantos são divisíveis por 4 ou 5?
d) Quantos não são divisíveis nem por 4 nem por 5

23. (Gersting 3.2.35-44) Considere o conjunto de todas as sequências binárias de comprimento 8, isto
é, em que cada caractere é 0 ou 1:
a) Quantas cadeias desse tipo existem?
b) Quantas começam e terminam com 0?
c) Quantas começam ou terminam com 0?
d) Quantas têm o segundo dígito igual a 1?
e) Quantas começam com 111?
f) Quantas são palíndromas?
g) Quantas contém exatamente sete caracteres iguais a 1?
h) Quantas contém dois ou mais caracteres iguais a 0?

24. (UEA/EST 2022.2) Suponha que um número de telefone seja composto de sete dígitos numéri-
cos. Responda ao que se segue, indicando os fundamentos da Matemática Discreta utilizados na
formulação da sua resposta:
a) Quantos números de telefone existem sem dígitos repetidos?
b) Quantos números de telefone existem com pelo menos um dígitos repetido?

25. (Gersting 3.3.16) O controle de qualidade de uma empresa quer verificar 25 processadores dentre
300 produzidos ao longo de uma dia. De quantas maneiras isso pode ser feito?

26. (Gersting 3.3.47-50) Considere uma rede de computadores com 60 nós.

a) A rede é projetada para continuar funcionado se dois dos nós falharem. Dee quantas maneiras
pode ocorrer uma dessas falhas?
b) De quantas maneiras um ou dois nós podem falhar?
c) Se um dos nós falhar, de quantas maneiras pode-se selecionar sete nós sem que se encontre o
nó que não funciona?

27. Complete:
a) Se ρ é uma relação de A para B, x ∈ A, y ∈ B, a notação x ρ y significa que . . .
b) Se ρ é uma relação de A para B, x ∈ A, y ∈ B, a notação x 6 ρ y significa que . . .
c) Se ρ é uma relação de A para B, x ∈ A, y ∈ B, então (y, x) ∈ ρ−1 se, e somente se, . . .
d) Se uma relação ρ em A é reflexiva, significa que . . .
e) Para que a relação ρ em A seja simétrica, tem-se que . . .
f) Para que a relação ρ em A seja transitiva, tem-se que . . .
g) Para mostrar que uma relação ρ em um conjunto A não é reflexiva, basta . . .

Página 5 de 9
Escola Superior de Tecnologia
Universidade do Estado do Amazonas

h) Para mostrar que uma relação ρ em um conjunto A não é simétrica, basta . . .

i) Para mostrar que uma relação ρ em um conjunto A não é transitiva, basta . . .

28. A relação α é definida de Z em Z como segue: para todos inteiros m e n,

m α n ⇔ m − n é par.

a) 10 α 1?
b) 1 α 10?
c) (2, 2) ∈ α?
d) (8, 1) ∈ α?
e) Liste 5 inteiros tais que nα 0
f) Liste 5 inteiros tais que nα 1
g) Liste 5 inteiros tais que nα 2
h) Faça uma conjectura sobre quais inteiros são relacionados com 0 por α, quais são relacionados
com 1 por α e quais são relacionados com 2 por α. Tente prová-la.

29. Seja X = {a, b, c} e P(X) o conjunto potência de X. Seja a relação ρ em P(X) definida como:
∀A, B ∈ P(X):
A ρ B ⇔ |A| = |B|
a) Desenhe o diagrama de ρ
b) Obtenha ρ−1
c) Quais as propriedades dessa relação?

30. Seja A = {3, 4, 5} e B = {4, 5, 6} e seja σ a relação divide, isto é, para todo (x, y) ∈ A × B,

x σ y ⇔ x|y

a) Descreva explicitamente os elementos em σ e em σ −1

b) Obtenha o diagrama de σ
c) Essa relação é reflexiva?
d) Essa relação é simétrica?
e) Essa relação é transitiva?

31. Sejam A = {2, 4} e B = {6, 8, 10} e as relações ρ e σ de A em B definidas como: para todo
(x, y) ∈ A × B,
x ρ y ⇔ x|y
x σ y ⇔y−4=x
a) Liste explicitamente quais pares pertencem à A × B, ρ, σ, ρ ∪ σ, ρ ∩ σ.

32. Sejam as relações ρ e σ em R como seguem:

ρ = {(x, y) ∈R2|x2 + y2 = 4}
σ = {(x, y) ∈ R2 |x = y}

Página 6 de 9
Escola Superior de Tecnologia
Universidade do Estado do Amazonas

Obtenha os gráficos de ρ, σ, ρ ∪ σ e ρ ∩ σ no plano Cartesiano.

33. Nas relações a seguir definidas em A = {0, 1, 2, 3}, obtenha o diagrama da relação, determine
se ela é reflexiva, simétrica e transitiva. Caso não atenda a alguma propriedade, apresente um
contra-exemplo que justifica sua resposta.
a) ρ1 = {(1, 2), (2, 1), (1, 3), (3, 1)}
b) ρ2 = {(0, 3), (2, 3)}
c) ρ3 = {(0, 0), (1, 1)}
d) ρ4 = {(0, 0), (0, 1), (0, 2), (1, 2)}
e) ρ5 = ∅

34. Determine se as relações a seguir são reflexivas, simétricas e/ou transitivas, justificando sua resposta.
a) ∀x, y ∈ R, x σ1 y ⇔ x ≥ y
b) ∀x, y ∈ R, x σ2 y ⇔ x2 + y 2 = 1
c) ∀x, y ∈ R, x σ3 y ⇔ 5|(x − y)
d) ∀x, y ∈ R, x σ4 y ⇔ 2|x · y
e) Seja A o conjunto de todas as strings compostas de a’s e b’s de comprimento 4. Seja a relação
β definida como segue: para todo s, t ∈ A, s β t ⇔ s tem os dois primeiros caracteres iguais
aos de t.
f) Seja X = {a, b, c} e P(X) o conjunto potência de X. Seja a relação η em P(X) definida como
segue: ∀A, B ∈ P(X), A η B ⇔ |A| = 6 |B|.
g) Seja A o conjunto de todas as strings compostas de 0’s, 1’s e 2’s com comprimento igual a 4.
Seja a relação β2 definida como segue: para todo s, t ∈ A, s β t ⇔ a soma dos caracteres em
s é igual à soma dos caracteres em t.

35. Assuma que ρ é uma relação em um conjunto A qualquer. Prove ou refute as seguintes afirmações:
a) Se ρ é reflexiva, ρ−1 é reflexiva.
b) Se ρ é simétrica, ρ−1 é simétrica.
c) Se ρ é transitiva, ρ−1 é transitiva.

36. Seja A = {0, 1, 2, 3}, encontre os fechos reflexivo ρ∗R , simétrico ρ∗S e transitivo ρ∗T de ρ, em que

ρ = {(0, 1), (0, 2), (1, 1), (1, 3), (2, 2), (3, 0)}.

37. Verifique se as relações a seguir são ordens parciais e obtenha o diagrama de Hasse equivalente.
a) Em N, tal que x ρ y ⇔ x ≤ y
b) Em Z+ , tal que x α y ⇔ x|y
c) Em P(A) com A = {1, 2, 3}, tal que B η C ⇔ B ⊆ C
d) Em {0, 1}, tal que x β y ⇔ x = y 2

38. (UEA/EST 2019.2) Seja o conjunto S = {2, 4, 6, 8, 10} e defina as relações binárias ρ e σ em S
como seguem:

Página 7 de 9
Escola Superior de Tecnologia
Universidade do Estado do Amazonas

xρy ↔ y mod x = 0, (1)

xσy ↔ y−4=x (2)

a) Liste os pares ordenados que estão em S × S, ρ e σ;

b) A relação ρ é reflexiva? Justifique.
c) A relação σ é simétrica? Justifique.
d) A relação ρ é transitiva? Justifique.
e) Apresente os fechos simétrico e reflexivo de σ.

39. (UEA/EST 2018.2) Seja X = {a, b, c}. Suponha S = P(X) e seja a relação de ρ definida em S
como segue: dados dois subconjuntos A e B em P(X), tem-se:

AρB ⇔ A possui, no mínimo, tantos elementos quanto B. (3)

a) Denote os elementos do conjunto S.
b) {a, b}ρ{b, c} é verdadeiro ou falso? Justifique.
c) {a}ρ∅ é verdadeiro ou falso? Justifique.
d) Esta relação é reflexiva? Prove ou apresente um contra-exemplo.
e) Esta relação é simétrica? Prove ou apresente um contra-exemplo.
f) Esta relação é transitiva? Prove ou apresente um contra-exemplo.

40. (UEA/EST 2022.2) Seja A o conjunto de todas as strings compostas de a’s e b’s de comprimento 4.
Seja a relação ρ definida como segue: para todo s, t ∈ A, s ρ t ⇔ s tem os dois primeiros caracteres
iguais aos de t.
a) A relação ρ é uma relação de equivalência. Justifique essa afirmação.
b) Mostre uma partição de A em termos das classes de equivalência (e seus elementos) determi-
nada por ρ.

41. (UEA/EST 2022.2) Seja A = {1, 2, 3, 9, 18} e a relação σ em A descrita como segue:

∀x, y ∈ A, x σ y ⇔ x|y
a) Obtenha o fecho simétrico de σ;
b) Denote o diagrama de Hasse dessa relação.

42. (UEA/EST 2020.2) Quantos números inteiros de 0 a 60 devem ser sorteados aleatoriamente de modo
a garantir que pelo menos um deles seja ímpar? Justifique sua resposta usando conhecimentos de
Matemática Discreta.

43. (UEA/EST 2020.2) Seja A = {0, 1, 2, 3, 4, 5, 6, 7, 8} e a relação ρ em A definida como segue:

∀x, y ∈ A, x ρ y ⇔ 5|(x2 − y 2 )

a) Denote os pares ordenados que compõem a relação.

b) ρ é reflexiva? Justifique.

Página 8 de 9
Escola Superior de Tecnologia
Universidade do Estado do Amazonas

c) ρ é simétrica? Justifique.
d) ρ é transitiva? Justifique.
e) Desenhe o diagrama que denota esta relação.

44. (UEA/EST 2022.2) Seja A = {1, 2, 3, 9, 18} e a relação σ em A descrita como segue:

∀x, y ∈ A, x σ y ⇔ x|y
a) Prove que essa relação é reflexiva, transitiva, mas que não é simétrica.
b) Obtenha o diagrama dessa relação.

45. (UEA/EST 2020.2) Seja a relação σ = {(0, 1), (0, 2), (1, 1), (1, 3), (2, 2), (3, 0)} no conjunto B =
{0, 1, 2, 3}.
a) Obtenha σT∗ , isto é, o fecho transitivo de σ.
b) Obtenha a relação inversa σ −1 , dada por σ −1 = B × B − σ.
Diante do exposto, responda ao que se pede:
a) Quantas pessoas não desenvolveram resposta imune?
b) Quantas pessoas desenvolveram resposta imune como resultado da combinação das três vaci-
nas?
c) Desenhe o diagrama de Venn que ilustra este cenário.
d) Quantas pessoas desenvolveram resposta imune exclusivamente com V2 ?

46. (UEA/EST 2020.2) Plote o gráfico da função h : R → Z dada por h(x) = b x2 c

47. (CONSULPLAN - 2014) Sejam as funções f (x) = 2x − 4 e g(x) = x + 5. A raiz da função composta
f (g(x)) é igual a:
a) −3
b) −1
c) 2
d) 4

48. (UFG 2002) Uma composição das três funções reais f (x) = |1 − x|, g(x) = −x2 + x − 2 e h(x) =
e−2x+4 , cuja imagem assume valores negativos é:
a) f (g(h(x)))
b) h(f (g(x)))
c) f (h(g(x)))
d) g(h(f (x))

Página 9 de 9