Lista 1

Matematica Discreta
Prof.: Breno Sampaio
Nome:
1. Demostre que Se pau e pedra, entao o Queiroz e professor ou o Raul
e aluno. Pau e pedra e se o Raul e aluno, entao a Sandra e dedicada.
Se pau e pedra ou hoje e domingo, entao a Sandra e dedicada se o
Queiroz e professor. Portanto, Sandra e dedicada.
2. Sejam F e G duas proposicoes
e F e G suas repectivas negacoes.

Marque a opca o que equivale logicamente a` proposica o composta: F

se e somente G.
a) F implica G e G implica F.
b) F implica G e F implica G.
c) Se F entao G e se F entao G.
d) F implica G e G implica F.
e) F se e somente se G.
3. Ou logica
e facil, ou Arthur nao gosta de logica.
Por outro lado, se

Geografia nao e difcil, entao Logica

e difcil. Da segue-se que, se

Arthur gosta de logica,

entao:

A) Se Geografia e difcil, entao Logica

e facil.

B) Logica
e facil e Geografia e difcil.

C) Logica
e facil e Geografia e facil.

D) Logica e difcil e Geografia e difcil.

E) Logica e difcil ou Geografia e facil.

4. Seja A, B, C, D, E e F proposicoes,
demostre o argumento

(AB) (CD), E ( B), E A, B (C F), (AC) (D F) ` F

.
5. Com base nas declaracoes:
Nao esta ensolarado hoje e esta mais

frio que ontem, se vamos nadar, entao esta ensolarado hoje, faremos
um passeio de barco se nao vamos nadar, se faremos um passeio de
barco, entao estaremos em casa ao por
do sol. Podemos afirmar que
estaremos em casa ao por
do sol? Se sim ou nao demostre.
6. Um agente de viagens atende tres amigas. Uma delas e loura, outra
e morena e a outra e ruiva. O agente sabe que uma se chama Bete,
outra se chama Elza e a outra Sara. Sabe, ainda, que cada uma delas
fara uma viagem a um pas diferente da Europa: uma delas ira a
Alemanha, outra ira a` Franca e a outra ira a` Espanha. Ao agente de
viagens, que queria identificar o nome e o destino de cada uma, elas
deram as seguintes informacoes:

A loura: Nao vou a Franca nem a Espanha.

A morena: Meu nome nao e Elza nem Sara.
A ruiva: Nem eu nem Elza vamos a Franca.
O agente de viagens concluiu, entao, acertadamente, que:
(a) A loura e Sara e vai a` Espanha.
(b) A ruiva e Sara e vai a` Franca.
(c) A ruiva e Bete e vai a` Espanha.
(d) A morena e Bete e vai a` Espanha.
(e) A loura e Elza e vai a Alemanha.
7. O rei ir a caca e condica o necessaria para o duque sair do castelo, e
e condica o suficiente para a duquesa ir ao jardim, por outro lado, o
conde encontrar a princesa e condica o necessaria e suficiente para o
barao sorrir e e condica o necessaria para a duquesa ir ao jardim. O
barao nao sorriu. Logo:
(a) A duquesa foi ao jardim ou o conde encontrou a princesa.

(b) Se o duque nao saiu do castelo, entao o conde encontrou a

princesa.
(c) O rei nao foi a` caca e o conde nao encontrou a princesa.
(d) O rei foi a` caca e a duquesa nao foi ao jardim.
(e) o duque saiu do castelo e o rei nao foi a` caca.
8. Se voce se esforcar entao ira vencer. Assim sendo,
(a) Mesmo que se esforce, voce nao vencera.
(b) Seu esforco e condica o necessaria para vencer.
(c) Se voce nao se esforcar entao nao ira vencer.
(d) Voce vencera so se se esforcar.
(e) Seu esforco e condica o suficiente para vencer.
9. Demostre: Se preto e branco e Maria e bonita, entao Pau e pedra
ou o professor cobra. Joao e eficiente e nao e verdade que Maria nao
e bonita. Se Maria e bonita, entao amarelo e azul se pau e pedra.
Se Joao e eficiente, entao preto e branco. Se preto e branco ou hoje e
domingo, entao, se o professor cobra, entao amarelo e azul. Portanto,
amarelo e azul.
10. Verifique se sao validos os seguintes argumentos:
(a) r (p q), r, p ` q
(b) p q, p r ` r
(c) p q r, p, s q, s t ` t
(d)
(1)
(2)
(3)

x + 8 = 12 x , 4
x=4y<x
x + 8 = 12 y < x y + 8 < 12
y + 8 < 12

(e) p (q r), q s, r t, s t p r, p ` r