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)
