Faculdade de Tecnologia de Lins - Prof.

Antnio Seabra
Tecnologia em Anlise e Desenvolvimento de Sistemas
1 Trabalho de Matemtica Discreta
Aluno(a):________________________________________________________________
1. Seja p : est frio e seja q : est chovendo. Escreva uma sentena verbal que descreva cada
proposio.
(0,5 ponto)
a) p
b) p q
c) p q
d) q p
e) p q

2. Quais os valores-verdade das seguintes sentenas?

(0,5 ponto)

a) 8 par ou 6 mpar.

b) 8 par e 6 mpar.

c) 8 mpar e 6 mpar.

d) Se 8 mpar, ento 6 mpar.

e) 3 + 4 = 7 se e somente se 53 = 125.

3. Sabendo que os valores lgicos da proposio p, q e r so respectivamente V, F e F,

determinar o valor lgico (V ou F) de cada uma das seguintes proposies:
(0,5 ponto)
a) ( p p q) ( p r )
b) ( p ~ q) (( p r ) q)

p ).

r)][(p

c) [ ( p q ) r ]
d) [ p ( q

(r

q)

( q r ) ].

4. Construir a tabela - verdade das seguintes proposies:

a) [ ( p q )] (q p)

(0,5 ponto)

b) ( p q ) (p q) (q p).

5. Verifique se:
a) a proposio ( p q ) ( p q ) uma contradio.

(0,5 ponto)

b) a proposio [p ( q p )] [ p ( p q )] uma tautologia.

6. Prove que:

(0,5 ponto)

a) p q (p q) (( p) ( q))
q)

b) p q (p q) ((p)

7. Eis outra operao booleana chamada ou-exclusivo. Denota-se pelo smbolo v e definido
pela tabela seguinte:
p

pq

a) Prove que p q logicamente equivalente a (p q) (( p) q).

ponto)

(0,25

b) Prove que x y logicamente equivalente a (p q) ( (p q)).

ponto)

(0,25

8. Sendo A = {1, 2, 3}, determinar o valor lgico de cada uma das proposies:
a) ( x A) (x2+ x - 6 = 0)

d) ( z A) ( x A) (z + 3x 1)

b) ( x A) (x2+ 3x = 1)

e) ( x A) ( y A) (x2+ y = 6)

(0,5 ponto)

c) (y A) (y2+ 3y = 1)

9. Sendo R o conjunto dos nmeros reais, determine o valor lgico (V ou F) de cada uma das
seguintes proposies:

(0,5 ponto)

a) ( x

R) ( x + 2 3)

c) ( x

R) (x2 + 6 = 5x)

b) ( x

R) ( 3x - 6 = 0)

d) ( x

R) ( x + 1 > x)

10. Dar a negao de cada uma das seguintes proposies:

a) (x ) (x -10 98)

b) (x ) (x2 + 4 > 0)

(0,5 ponto)

c) (x)(x - 2 6) (x)(x 2 0)

d) (x)(x 2 16) (x)(3x 8 9)

11. Dado o conjunto A = {1, 2, {2}, {3}, }, complete com os smbolos (pertence), (no
pertence), (est contido) ou (no est contido):
(1,0 ponto)
a) 1

f) {}

b) {3} A

g) {{2}, {3}}

c) {1}

h) {1, {2}}

d) {2, }
e) 3

i) {3, {1}}}

j) {1, 3}

A
A

12. Dados os conjuntos A = {a, b, c}, B = {b, c, d} e C = {a, c, d, e}, determine o conjunto
(A - C) U (C - B) U (A B C).
(0,5 ponto)

13. Considere os seguintes subconjuntos de nmeros naturais:

N = {0,1,2,3,4,...}

P = { x N / 6 x 20 }

A = {x P / x par}

B = {x P / x divisor de 48}

C = {x P / x mltiplo de 5}
Calcule o nmero de elementos do conjunto das partes de (A - B) C.

(0,5 ponto)

14. Os conjuntos no-vazios M, N e P esto, isoladamente, representados abaixo. Considere a

seguinte figura que estes conjuntos formam.

A regio hachurada pode ser representada por:

a) M U (N P)

b) M - (N U P)

d) N - (M U P)

e) N U (P M)

15. Dadas as premissas:

(0,5 ponto)
c) M U (N - P)

(0,5 ponto)

I - Todo matemtico maluco.

III - Joo maluco.

II - Todo matemtico inteligente.

IV - Maria inteligente.

Podemos concluir que:

a) Maria maluca.

b) Joo matemtico.

c) Todos os inteligentes so malucos.

d) Joo inteligente.

e) Existe maluco inteligente.

16. Em uma classe, h 20 alunos que praticam futebol mas no praticam vlei e h 8 alunos que
praticam vlei mas no praticam futebol. O total dos que praticam vlei 15. Ao todo existem
17 alunos que no praticam futebol. Calcule o nmero de alunos dessa classe.
(0,5 ponto)

17. Considere trs conjuntos A, B e C, tais que: n(A) = 28, n(B) = 21, N(C) = 20, n(A B) = 8,
n(B C) = 9, n(A C) = 4 e n(A B C) = 3. Assim sendo, calcule o valor de
n((A
U B) C).
(0,5 ponto)

18. Numa pesquisa feita com 1000 famlias para verificar a audincia dos programas de
televiso, os seguintes resultados foram encontrados: 510 famlias assistem ao programa A, 305
assistem ao programa B e 386 ao programa C. Sabe-se ainda que 180 famlias assistem aos
programas A e B, 60 assistem aos programas B e C, 25 assistem a A e C, e 10 famlias assistem
aos trs programas.
a) Quantas famlias no assistem a nenhum desses programas?

(0,5 ponto)

b) Quantas famlias assistem somente ao programa A?

(0,5 ponto)