Você está na página 1de 6

Lista 2 – Lógica para ciência da computação

João Marcos Brito – 494952


Questão 1

(1) Se Platão está disposto a visitar Sócrates, então Sócrates está disposto a visitar Platão

(2) Se Sócrates está disposto a visitar platão, então platão não está disposto a visitar
Sócrates

(3) Se Sócrates não está disposto a visitar platão, então platão está disposto a visitar
Sócrates

Para disposição de Sócrates temos duas possibilidades:


1° Não está disposto a visitar Platão
Nesse caso, platão está disposto a visitar Sócrates. Logo, Sócrates está disposto a visitar
platão. Portanto, Platão não está disposto a visitar Socrates. Sendo assim, é impossível
saber quem está disposto a visitar alguém.

2° Está disposto a visitar Platão


Nesse caso, Platão não está disposto a visitar Socrátes. E não há nenhuma implicação
para esse caso, isto é, Socrátes não deixa de estar disposto a visitar Platão caso este
segundo não esteja disposto a visitar Sócrates.

Questão 2

CDEFGH

(1) As esculturas C e E não podem ser exibidas na mesma sala


(2) As esculturas D e G precisão ser exibidas na mesma sala
(3) Se as esculturas E e F forem exibidas na mesma sala, então nenhuma outra escultura
pode ser exibida nesta sala.
(4) Pelo menos uma, e não mais que 3 esculturas podem ser exibidas na mesma sala
(5) D está exibida na sala 3
(6) E e F foram exibidas na sala 1.

a) A partir de (1) e (6) concluímos que C não está na sala 1 já que C não pode estar na
mesma sala que E e E está na sala 1. Assim, C não pode estar na sala 1.

b) Sabemos segundo (5) que D está na sala 3, além disso, baseado em (5) e (2) sabemos
que G também está na sala 3. Segundo (3) e (6) concluímos que apenas E e F estão na
sala 1 e nenhuma outra escultura. Restando apenas C e H e a sala 1 e 3 com duas esculturas
em cada uma delas. Então, segundo (4) concluímos que ou C ou H devem estar na sala 2
já que pelo menos uma escultura deve estar em cada sala. Perceba que a afirmação do
item b) não pode ser verdadeira por que se C estiver na sala 2, então H pode estar tanto
em 2 como em 3. Caso H esteja em 3, haverá mais de duas esculturas em 3. O caso é o
mesmo com H estando na sala 2, ou seja, C também poderia estar em 3 e assim teriam
mais que 2 esculturas na sala 3.
c) Esta afirmação é falsa. Segundo (3) e (6) F está na sala 1 e nenhuma outra escultura,
além de E, pode estar nessa sala

d) Sabemos que segundo o item b) está afirmação não é verdadeira em alguns casos. Já
que E e F estão na sala 1, D e G estão na sala 3. Logo, resta apenas C e H, ambos podem
estar na sala 2 ou apenas 1 deles.

e) Falso, segundo (2) e (5) G deve estar na sala 3 assim como D.

Questão 3

(1) Hayden chegou em último


(2) Alex, que não era o mais velho, mas era mais velho qu Drew, não chegou em segundo
(3) A criança que é a segunda mais nova chegou em segundo lugar
(4) A criança que chegou em terceiro é mais velha que a criança que chegou em primeiro
(5) Blake é mais novo que Drew e que a criança que chegou em terceiro.

Ordem de idade e de chegada

Primeiramente, baseado em (1) Hayden é o último. Então em ordem de chegada temos:

_ _ _ Hayden
123 4

Segundo (2) e (5), (6) Blake é mais novo que Drew que por sua vez é mais novo que Alex.

Logo, segundo (6) e (5), sabendo que Alex não é o mais velho, (7) o mais velho é Hayden.

Logo, na ordem de idade, em ordem crescente, temos:

Blake Drew Alex Hayden


1 2 3 4

Segundo (2) e (6), temos que o segundo lugar na chegada é de Drew já que ele é o segundo
mais novo. Logo,

Ordem de chegada:

- Drew - Hayden
1 2 3 4

Ordem de idade:

Blake Drew Alex Hayden


1 2 3 4

Baseado em (6), (4) e (5) Alex chegou em terceiro lugar já que é mais velho que Blake.

Então,
Ordem de chegada:

Blake Drew Alex Hayden


1 2 3 4

Ordem de idade:

Blake Drew Alex Hayden


1 2 3 4

Questão 4

HVEAJR

(1) Vitor sentou-se à esquerda da mulher que se sentou à esquerda do homem que se
sentou à esquerda de Ana.

(2) Ester sentou-se à esquerda do homem que se sentou à esquerda da mulher que se
sentou à esquerda do homem que se sentou à esquerda da mulher que se sentou à esquerda
do seu marido.

(3) Jim sentou-se à esquerda da mulher que se sentou à esquerda de Roger.

(4) E Helena disse: Eu não me sentei ao lado do meu marido".

Baseado em (1), vamos supor que a distribuição das pessoas na mesa foi dadas dessa
forma, sem perca de generalidade:

__V___

Além disso, considere V = Vitor, H = Helena, J = Jim, A = Ana, E = Ester e R = Roger.

(1) nos diz que Vitor está a esquerda de uma mulher

_ _ V mu _ _

que está a esquerda de um homem

_ _ V mu ho _

que está a esquerda de Ana

_ _ V mu ho A

Além disso, podemos concluir através de (3) que Jim está a esquerda de uma mulher.
Sendo assim, só a duas possibilidades para onde Jim pode estar, primeiro é ao lado
esquerdo de Ana e segundo ao lado direito de Ana.
Perceba que se Jim estivesse a direita de Ana, então uma mulher sentaria a sua esquerda
e à esquerda desta mulher estaria Roger, porém isso é uma contradição pois Roger deveria
estar no local de Vitor.
Logo, a única opção é que Jim esteja à esquerda de Ana e ela por sua vez à esquerda de
Roger

R _ V mu J A

Como já temos 3 homens à mesa, então faltam duas mulheres, Helena e Ester

R mu V mu J A

Por fim, baseado em (2), temos para Ester só resta as seguintes possibilidades: estar ao
lado direito de Vitor ou ao seu lado esquerdo.
Se Ester estivesse ao lado esquerdo de Vitor, então Helena estaria à esquerda de Jim.
Além disso, Ester estaria em um local tal que estava à esquerda de um homem, que estava
à esquerda de uma mulher que estava à esquerda de um homem que estava à esquerda de
uma mulher que estava à esquerda de seu marido, ou seja, o marido de Ester seria Roger.

REVHJA

Contudo, isso não pode ser possível, pois segundo (4), o marido de Helena não estava do
seu lado. Logo, seu marido só poderia ser Roger, o que contradiz o fato de Roger ser
marido de Ester.

Logo, a unica opção possível para Ester é ao lado esquerdo de Jim.

RHVEJA

Nesse caso, o marido de Ester seria Vitor. E como Helena não está ao lado de seu marido,
então seu marido seria Jim.

Questão 5

3 cartas estão viradas na mesa

Pelo menos uma delas é vermelha

Uma e somente uma é um Às, mas não se sabe a cor

No verso da carta tem uma sentença, se for verdadeira, é vermelha

Se for preta, a sentença é falsa

Carta 1: Esta carta não é um Às.

Carta 2: Esta carta é um Às.


Carta 3: A carta 1 não é uma Às.

Perceba que a carta 1 e 3 falam a mesma coisa, então ou ambas estão mentindo ou falando
a verdade. Como apenas uma carta tem a sentença falsa, então ambas estão falando a
verdade.
Logo, as cartas 1 e 3 são vermelhas e a carta 1 não é um às.
Agora, se 1 e 3 são vermelhas, a carta 2 é preta e, portanto, não é uma às.
Se 1 e 2 não são os às, então 3 é.
Logo, a cor do às é vermelho.

Questão 6

A: B é o culpado.
B: A acabou de mentir.
C: A é o culpado.
A: A próxima declaração de C será verdadeira.
B: A última declaração de A é falsa.
C: As duas declarações de A são falsas.

Se considerarmos a segunda afirmação de A como verdadeira e A última declaração de


C como verdadeira, chegaremos a uma contradição.
Portanto, a última declaração de A é falsa, assim como B diz. Logo, a última declaração
de C é falsa, logo, como a última declaração de A foi falsa, a primeira declaração de A
deve ser verdadeira.
Portanto B é culpado.

Questão 7

Dois irmãos sempre dizem a verdade


Há uma exceção: cada um deles mente sobre o dia do seu aniversário no dia do seu
aniversário

No dia 31 de dezembro:
1° - Meu aniversário foi ontem
2° - Meu aniversário será amanhã

No dia seguinte:
1° - Meu aniversário foi ontem
2° - Meu aniversário será amanhã

Questão 9

A: A afirmação D é verdadeira
B: A afirmação A é falsa
C: A afirmação B é falsa
D: A afirmação C é verdadeira
Uma dessas é falsa. Qual é?

A se considerarmos A como verdadeira, logo D também será, logo C será verdadeiro e B


será falso.

Perceba que se considerarmos inicialmente, D ou C como verdadeiras, chegaremos ao


mesmo resultado, isto é, B como falso.

Se consideramos B como verdadeiro, então A será falso, logo D também, será. Contudo,
apenas uma das alternativas é falsa. Essa possibilidade (B ser verdadeiro) não é possível.

Questão 11

Considere que a resposta da 1) seja d) Q2. Logo, a resposta da 2) é c) Q3, logo a resposta
da 3) é a) Q1. Por fim, a resposta da 4 é b) Q4.
Seguindo essa possibilidade, em nenhum momento haverá uma contradição.

Agora, se considerarmos que a resposta da 1) é A) Q3. Logo, a resposta da 3) é c) Q4,


logo a resposta da 4) é d) Q1. Mas isso é uma contradição, por que 4) diz que a resposta
da 1) é B, mas na realidade foi A. Essa possibilidade não é válida.

Se consideramos que a resposta da 1) é B) Q4. Temos que a resposta da 4) é c) Q3, logo


a resposta da 3) é B) Q2 e a resposta da 2) é d) Q1. Mas se, a resposta da 2) é Q1, isto é,
se a dois afirma que a resposta certa da 1) é A, isso é uma contradição por que a resposta
da 1) é B. Portanto, essa possibilidade também não é possível.

Por fim, se considerarmos que a resposta da 1) é C) Q1. Temos que para a questão 2,
existem apenas 3 possibilidades (a), b) e c)).

Se a resposta certa da 2) for a) Q4, chegaremos em uma contradição por que a opção A
da 4) afirma que a opção correta da 2) é B quando na verdade é A. Essa possibilidade não
é verdadeira.

Agora se a resposta da 2 for b) Q2, chegamos em uma contradição, pois a questão afirma
que a resposta de 2 é A, quando escolhermos B. Essa possibilidade é falsa.

Por fim, se considerarmos que a resposta de 2 é c) Q3, temos que a resposta certa da 3) é
A) Q1). Isto, é, a resposta certa da 1) é d), mas para chegarmos até aqui, consideramos
que a resposta da 1) era C). Logo, essa possibilidade não é possível.

Logo, a única possibilidade sem contradições era a primeira em que


1) d)
2) c)
3) a)
4) b)

Você também pode gostar