Prova em PDF Disciplina 102596 - MATEMÁTICA DISCRETA

Prévia do material em texto

QUESTÃO 1
Considere o problema a seguir e sua solução.
Desse modo, podemos afirmar que:
a )
b )
c )
d )
e)
QUESTÃO 2
Considere o problema a seguir e sua solução.
a )
b )
c )
d )
e )
QUESTÃO 3
a ) a primeira linha da tabela-verdade possui valores verdadeiros e falsos.
b ) se p e q são verdadeiras e r é falsa, então P(p, q, r) é verdadeira.
c ) P(p, q, r) não é uma tautologia.
d ) se p, q e r são falsas, então P(p, q, r) é falsa.
e ) a tabela-verdade de P(p, q, r) possui três linhas.
QUESTÃO 4
a )
b )
c )
d )
e )
QUESTÃO 5
Suponha que você tem 6 gavetas para guardar 21 livros. Considere as
seguintes afirmações:
I. Existe no mínimo uma gaveta com 4 livros.
II. Todas as gavetas possuem menos que 4 livros.
III. Existe alguma gaveta com no máximo 3 livros.
IV. Não existe gaveta com 3 livros.
É verdadeiro o que se afirma em:
a ) I e III.
b ) I e IV.
c ) II e IV.
d ) II e III.
e ) I e II.
QUESTÃO 6
É correto o que se afirma em:
a ) III e IV.
b ) II e IV.
c ) I e IV.
d ) II e III.
e ) I e III.
QUESTÃO 7
Um conjunto pode ser descrito como uma coleção de objetos. Considere as
seguintes afirmações sobre conjuntos:
É correto o que se afirma em:
a ) II e IV.
b ) I e IV.
c ) I e III.
d ) II e III.
e ) III e IV.
QUESTÃO 8
Considere o lema a seguir e sua demonstração.
Assim, podemos afirmar que:
a )
b )
c )
d )
e )
QUESTÃO 9
É verdadeiro o que se afirma em:
a ) I e II.
b ) II e III.
c ) I e III.
d ) I e IV.
e ) II e IV.
QUESTÃO 10
É correto o que se afirma em:
a ) II e III.
b ) I e III.
c ) I e II.
d ) III e IV.
e ) I e IV.
QUESTÃO 11
Sobre o conjunto dos números naturais, considere as seguintes afirmações:
É correto o que se afirma em:
a ) I e IV.
b ) II e IV.
c ) I e III.
d ) II e III.
e ) III e IV.
QUESTÃO 12
a )
b )
c )
d )
e )
Ver justificativa da resposta