Escolar Documentos
Profissional Documentos
Cultura Documentos
Faculdade De Ciências
Departamento de Matemática e Informática
Exame Normal
Curso: Engenharia Informática Ano académico: 2014
Disciplina: Matemática Discreta I Data: 13 de Junho de 2014
Regime: Pós-laboral Duração: 2h
1. Ontém começou o mundial de Futebol ou Tenis, e se não Dispensar vou Assistir a repetição dos jogos. Esta
proposição na forma simbólica é:
A (F ∧T )∨(A → ¬D) B (D → (F ∨T ))∧(¬D → A) C (F ∧T )∨(¬D → A) D (F ∧T ∧¬D) → A
E F ∧ T ∧ (¬D ↔ A)
2. Escolha a proposição que é equivalente a proposição (p ∨ q) ∧ (p → q) :
A p B q C p∨q D Tautologia E Contradição
14. Quantos vértices tem um grafo com 16 arestas e todos os seus vértices de grau dois?
A 8 B 16 C 32 D 9
1 + 3 + · · · + (2n − 1) = n2 .
Faculdade De Ciências
Departamento de Matemática e Informática
Correccao do Exame Normal
Curso: Engenharia Informática Ano académico: 2014
Disciplina: Matemática Discreta I Data: 13 de Junho de 2014
Regime: Pós-laboral Duração: 2h
1. Ontém começou o mundial de Futebol ou Tenis, e se não Dispensar vou Assistir a repetição dos jogos. Esta
proposição na forma simbólica é:
A (F ∧T )∨(A → ¬D) B (D → (F ∨T ))∧(¬D → A) C (F ∧T )∨(¬D → A) D (F ∧T ∧¬D) → A
E F ∧ T ∧ (¬D ↔ A)
2. Escolha a proposição que é equivalente a proposição (p ∨ q) ∧ (p → q) :
A p B q C p∨q D Tautologia E Contradição
14. Quantos vértices tem um grafo com 16 arestas e todos os seus vértices de grau dois?
A 8 B 16 C 32 D 9
1 + 3 + · · · + (2n − 1) = n2 , n ≥ 1