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
AI Thread Summary
An explorer captured by cannibals must determine if a specific cannibal is a liar or truthful by asking one question. A suggested approach involves using propositional logic to formulate the question effectively. One humorous suggestion is to ask the cannibal if he is a dolphin; if he claims to be one, he is identified as a liar. The discussion highlights the challenge of crafting a question that reveals the cannibal's nature while adhering to the constraints of the scenario. Ultimately, the goal is to find a clever question that ensures the explorer's survival.
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?
 
Physics news 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 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 Battlemage!
Since ##px^9+q## is the factor, then ##x^9=\frac{-q}{p}## will be one of the roots. Let ##f(x)=27x^{18}+bx^9+70##, then: $$27\left(\frac{-q}{p}\right)^2+b\left(\frac{-q}{p}\right)+70=0$$ $$b=27 \frac{q}{p}+70 \frac{p}{q}$$ $$b=\frac{27q^2+70p^2}{pq}$$ From this expression, it looks like there is no greatest value of ##b## because increasing the value of ##p## and ##q## will also increase the value of ##b##. How to find the greatest value of ##b##? Thanks
Back
Top