How Can the Explorer Save Himself from Cannibals with One Question?

  • Thread starter Thread starter Mr Davis 97
  • Start date Start date
  • Tags Tags
    Logic Puzzle
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 3K views
Mr Davis 97
Messages
1,461
Reaction score
44

Homework Statement


An explorer is captured by a group of cannibals. There are two types of cannibals--those who always tell the truth and those who always lie. The cannibals will barbecue the explore unless he can determine whether a particular cannibal always lies or always tells the truth. He is allowed to ask the cannibal exactly one question. Find a question that the explorer can use to determine whether the cannibal always lies or always tells the truth.

Homework Equations

The Attempt at a Solution


I am not sure where to start. Is there a systematic way to formulate the appropriate question with propositional logic and truth tables, or must one just have divine inspiration?
 
on Phys.org
You could always ask the cannibal whether he is a dolphin. If he says he is a dolphin then he's a liar.

But, I guess that's not the sort of question you are expected to find?
 
  • Like
Likes   Reactions: Battlemage!, Mr Davis 97 and member 587159
PeroK said:
You could always ask the cannibal whether he is a dolphin. If he says he is a dolphin then he's a liar.

But, I guess that's not the sort of question you are expected to find?

I actually laughed on that one, but it's a correct answer.
 
  • Like
Likes   Reactions: Battlemage!