Quebra-Cabeça Lógico: Em uma ilha existem dois tipos de habitantes: os que sempre falam a verdade (cavaleiros) e os que sempre mentem (bandidos). Você encontra dois habitantes, E e F.
E diz: “Somos tipos diferentes.”
F diz: “E é cavaleiro.”
Determine quem é cavaleiro e quem é bandido, justificando sua resposta com raciocínio lógico.

Passo 1

O enunciado dá duas falas de dois habitantes E e F e pede para determinar quem é cavaleiro e quem é bandido. Informações fornecidas:
  • E diz: “Somos tipos diferentes.”
  • F diz: “E é cavaleiro.”
    Pergunta: identificar o tipo de cada um ( E e F), justificando logicamente.

Passo 2

Vamos traduzir em proposições simples para manipular com clareza.
  • Seja p a proposição " E é cavaleiro".
  • Seja q a proposição " F é cavaleiro".
Regras essenciais (explicando devagar):
  • Um cavaleiro sempre diz apenas frases verdadeiras.
  • Um bandido sempre diz apenas frases falsas.
    Portanto, se alguém é cavaleiro a frase que essa pessoa pronuncia deve ser verdadeira; se é bandido a frase deve ser falsa.

Passo 3

Agora traduzimos as falas em fórmulas:
  • A fala de E “Somos tipos diferentes” equivale a dizer que p e q têm valores diferentes. Em lógica booleana isso é p \ne q.
  • A fala de F “E é cavaleiro” equivale à proposição p.
Então:
  • Enunciado de E: p \ne q.
  • Enunciado de F: p.

Passo 4

Método prático (muito usado em provas): testar todas as combinações possíveis de verdade para p e q. Existem quatro combinações:
  1. p=\text{V}, q=\text{V}
  2. p=\text{V}, q=\text{F}
  3. p=\text{F}, q=\text{V}
  4. p=\text{F}, q=\text{F}
Vamos analisar cada uma verificando consistência com as regras (quem é cavaleiro deve dizer verdade; quem é bandido deve dizer mentira).

Passo 5

Caso 1: p=\text{V}, q=\text{V} (ou seja, ambos cavaleiros).
  • Avalia E: sua frase p \ne q fica \text{V} \ne \text{V}, que é falso.
  • Mas E seria cavaleiro (pois p=\text{V}) e um cavaleiro não pode dizer algo falso. Contradição.
    Portanto a combinação 1 é impossível.

Passo 6

Caso 2: p=\text{V}, q=\text{F} ( E cavaleiro, F bandido).
  • Avalia E: p \ne q é \text{V} \ne \text{F}, que é verdadeiro — ok para E cavaleiro.
  • Avalia F: sua frase p é \text{V}. Mas F é bandido ( q=\text{F}), logo deveria mentir; ou seja, a frase de F deveria ser falsa. Aqui a frase é verdadeira, contradição.
    Portanto a combinação 2 é impossível.

Passo 7

Caso 3: p=\text{F}, q=\text{V} ( E bandido, F cavaleiro).
  • Avalia E: p \ne q é \text{F} \ne \text{V}, que é verdadeiro. Mas E é bandido e não pode dizer algo verdadeiro. Contradição.
    Portanto a combinação 3 é impossível.

Passo 8

Caso 4: p=\text{F}, q=\text{F} (ambos bandidos).
  • Avalia E: p \ne q é \text{F} \ne \text{F}, que é falso. E é bandido, portanto deve proferir frases falsas — aqui ele falou algo falso, consistente.
  • Avalia F: sua frase p é \text{F}. F é bandido, então deve mentir; aqui ele disse algo falso, também consistente.
    Portanto a combinação 4 é consistente com todas as regras.

Passo 9

Conclusão lógica: a única combinação sem contradição é p=\text{F} e q=\text{F}, ou seja, ambos são bandidos. Dica rápida para prova: traduzir falas em proposições simples e testar casos é uma forma segura — sempre cheque a consistência entre o valor real da proposição e o tipo do falante (cavaleiro ↔ afirmação verdadeira; bandido ↔ afirmação falsa). Força aí, você conseguiu!

Resposta

E: bandido
F: bandido

Exercícios relacionados