1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Yes/No logic puzzle

  1. Nov 26, 2016 #1
    1. The problem statement, all variables and given/known data
    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.

    2. Relevant equations


    3. 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?
     
  2. jcsd
  3. Nov 26, 2016 #2

    PeroK

    User Avatar
    Science Advisor
    Homework Helper
    Gold Member

    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?
     
  4. Nov 26, 2016 #3

    Math_QED

    User Avatar
    Homework Helper

    I actually laughed on that one, but it's a correct answer.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted



Similar Discussions: Yes/No logic puzzle
  1. Numerical puzzle (Replies: 5)

  2. Factoring puzzle (Replies: 5)

  3. 3x3 numerical puzzle (Replies: 8)

Loading...