Problemas de verdade e mentira: como resolver passo a passo

Nas questões de “quem fala a verdade e quem mente”, cada pessoa faz uma afirmação e você deve descobrir o fato oculto (o culpado, o cavaleiro, o patife). O caminho mais seguro é testar hipóteses e eliminar as que levam a contradição, apoiado em duas ferramentas: a negação correta das afirmações e a identificação de afirmações contraditórias.

As regras do jogo

Cada enunciado define um tipo de personagem:

Sempre verdade: tudo o que diz é verdadeiro (em muitos textos, o “cavaleiro”).
Sempre mentira: tudo o que diz é falso (o “patife” ou “mentiroso”).
Questão de contagem: “apenas um diz a verdade”, “exatamente dois mentem”, “só um está mentindo”.

A informação-chave: uma afirmação falsa equivale à negação dela ser verdadeira. Se um mentiroso diz “Eu estava em casa”, então ele não estava em casa.

Ferramenta 1: negar corretamente

Antes de resolver, domine as negações mais usadas nesse tipo de questão.

Afirmação	Negação (o que vale se ela é falsa)
X está mentindo	X fala a verdade
A e B mentem	pelo menos um dos dois fala a verdade
Todos mentem	pelo menos um fala a verdade
Alguém mente	ninguém mente (todos falam a verdade)
A ou B é culpado	nem A nem B é culpado
Pelo menos um de nós é patife	ninguém é patife (todos são cavaleiros)
Nós dois somos patifes	pelo menos um dos dois não é patife

Para aprofundar a lógica de negações, veja as leis de De Morgan e os quantificadores.

Ferramenta 2: afirmações contraditórias

Duas afirmações são contraditórias quando não podem ser ambas verdadeiras nem ambas falsas. Exemplo: “Bia mente” e “Bia fala a verdade”. Quando você encontra um par assim, exatamente uma delas é verdadeira. Em questões com “apenas uma afirmação é verdadeira”, isso resolve quase tudo: as demais são falsas.

Método em cinco passos

Liste as afirmações e o que a questão diz sobre o total de verdadeiras ou falsas.
Procure afirmações contraditórias entre si.
Se não houver, escolha uma pessoa e suponha que ela diz a verdade (ou que mente).
Propague a hipótese pelas outras afirmações.
Se der contradição, a hipótese está errada; teste a oposta. Se a conclusão for única, confira com todas as afirmações.

Problemas resolvidos

Problema 1: patife ou cavaleiro?

Em uma ilha, cavaleiros sempre dizem a verdade e patifes sempre mentem. A diz: “Nós dois, eu e B, somos patifes.” Quem é quem?

Suponha que A seja cavaleiro. Então sua afirmação seria verdadeira, e ele seria patife: contradição. Logo, A é patife. Sendo patife, sua afirmação é falsa, ou seja, não é verdade que os dois são patifes. Como A é patife, B não é patife. B é cavaleiro.

Conferência: A mente ao dizer que ambos são patifes (B é cavaleiro) ✓.

Problema 2: “pelo menos um de nós é patife”

A diz: “Pelo menos um de nós dois é patife.” Quem é quem?

Suponha que A seja patife. Sua afirmação seria falsa, então ninguém seria patife: contradição. Logo, A é cavaleiro. Sendo cavaleiro, a afirmação é verdadeira: pelo menos um dos dois é patife, e como A não é, B é patife.

Conferência: A, cavaleiro, diz algo verdadeiro (B é patife) ✓.

Problema 3: cadeia de acusações

Cada pessoa ou sempre diz a verdade, ou sempre mente. A diz: “B mente.” B diz: “C mente.” C diz: “A e B mentem.” Quem fala a verdade?

Suponha que C fale a verdade. Então A e B mentem. Mas, se A mente, a frase “B mente” é falsa, ou seja, B fala a verdade. Isso contradiz “B mente”. Logo, C mente.
Se C mente, a frase “A e B mentem” é falsa. Pela negação, pelo menos um dos dois fala a verdade.
Suponha que A fale a verdade. Então B mente. Se B mente, a frase “C mente” é falsa, e C falaria a verdade, contradizendo o passo 1. Logo, A mente.
Pelo passo 2, pelo menos um entre A e B fala a verdade, e A mente. Portanto, B fala a verdade.

Resultado: apenas B fala a verdade. Conferência: A (mente) diz “B mente”, falso ✓; B diz “C mente”, verdadeiro ✓; C (mente) diz “A e B mentem”, falso, pois B fala a verdade ✓.

Problema 4: afirmações sobre o outro

A diz: “B e C mentem.” B diz: “A mente.” C diz: “Exatamente um dos dois, A ou B, fala a verdade.” Quem fala a verdade?

Observe a afirmação de B: se B fala a verdade, A mente; se B mente, A fala a verdade. Ou seja, A e B sempre estão em lados opostos: exatamente um dos dois fala a verdade. Isso é exatamente o que C afirma, então C fala a verdade.

Com C falando a verdade, a afirmação de A (“B e C mentem”) é falsa, portanto A mente. Como A e B estão em lados opostos, B fala a verdade.

Resultado: A mente; B e C falam a verdade. Conferência: A mente (B e C não mentem) ✓; B diz “A mente”, verdadeiro ✓; C diz que exatamente um entre A e B fala a verdade, verdadeiro ✓.

Problema 5: quem é o culpado? (um só fala a verdade)

Quatro suspeitas: Ana, Bia, Caio e Duda. Exatamente uma é culpada. Apenas uma das afirmações abaixo é verdadeira.

Ana: “Foi a Bia.”
Bia: “Foi o Caio.”
Caio: “A Bia está mentindo.”
Duda: “Não fui eu.”

Note que Bia e Caio são contraditórios: Caio afirma que a frase de Bia é falsa. Se Caio diz a verdade, a frase de Bia é falsa; se Caio mente, a frase de Bia é verdadeira. Exatamente uma das duas frases é verdadeira. Como o enunciado admite só uma afirmação verdadeira, a de Bia ou a de Caio já é essa, e Ana e Duda mentem.

Duda mente: “Não fui eu” é falso, então Duda é a culpada. Conferência: Ana disse “Foi a Bia”, falso ✓. Bia disse “Foi o Caio”, falso ✓ (foi a Duda). Caio disse “A Bia está mentindo”, verdadeiro ✓. Duda disse “Não fui eu”, falso ✓. Há uma única verdadeira ✓.

Problema 6: apenas um mente

Três suspeitos, um é culpado. A: “Foi o B.” B: “Eu não fui.” C: “Foi o A.” Apenas um mente. Quem é o culpado?

Teste cada culpado:

Culpado	A (foi B)	B (não fui eu)	C (foi A)	Quantos mentem
A	falso	verdadeiro	verdadeiro	1
B	verdadeiro	falso	falso	2
C	falso	verdadeiro	falso	2

Só o culpado A produz exatamente uma mentira. A tabela é o método mais seguro quando há poucas hipóteses.

Quando usar tabela

Se o número de pessoas ou de culpados possíveis for pequeno (até quatro), monte uma tabela com cada hipótese e conte quantas afirmações dão verdadeiras. Para mais pessoas, use o raciocínio por contradição, que elimina grupos de hipóteses de uma só vez.

Erros comuns

Trocar “mentir” por “dizer algo que não tem a ver com o fato”; mentir é afirmar o oposto do que é verdade.
Negar “A e B mentem” como “A e B falam a verdade”, em vez de “pelo menos um fala a verdade”.
Parar na primeira hipótese que não deu contradição sem testar a outra.
Esquecer de conferir a solução em todas as afirmações.
Ignorar o número de verdadeiras dado no enunciado.

Como estudar

Resolva cada problema duas vezes: por contradição e por tabela. Se os dois métodos derem o mesmo resultado, você acertou o raciocínio. Todas as soluções deste guia foram verificadas testando cada hipótese contra todas as afirmações. Registre os deslizes de negação no caderno de erros.

Próximos passos

Reforce as bases em proposições lógicas e tabela verdade, revise o condicional e o bicondicional e pratique diagramas de conjuntos.