Anexploreriscapturedbyagroupofcannibals.thereare two types of cannibals—those who always tell the truth and those who always lie. the cannibals will barbecue the explorer 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.