Avaliando o Aprendizado - Matemática Discreta V-499

Prévia do material em texto

Cursos de Tecnologia da Informação - TI 
 
Matemática Discreta 
 Campus Nova AméricaCampus Nova AméricaCampus Nova AméricaCampus Nova América Prof. Aureo Ruffier 
 
Página 3 de 4 
 
Respostas dos Exercícios 
 
 
1. a) (1, 3), (3, 3) 
b) (4, 2), (5, 3) 
c) (5, 0), (2, 2) 
d) (1, 1), (3, 9) 
 
2. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
3. a) Muitos para muitos 
b) Muitos para um 
c) Um para um 
d) Um para muitos 
 
4. a) (2, 6), (3, 17), (0, 0) 
b) (2, 12) 
c) Nenhum 
d) (1, 1), (4, 8) 
 
5. a) Reflexiva, transitiva 
b) Reflexiva, simétrica, transitiva 
c) Simétrica 
 
6. a) x ρ* y ↔ x é algum número de anos mais velho do que y 
b) x ρ* y ↔ x é um ancestral masculino de y 
c) x ρ* y ↔ você pode dirigir de x para y em algum número de dias