Warning: foreach() argument must be of type array|object, bool given in /var/www/html/web/app/themes/studypress-core-theme/template-parts/header/mobile-offcanvas.php on line 20

An explorer is captured by a group of cannibals. There aretwo types of cannibals-those who always tell the truthand those who always lie. The cannibals will barbecuethe explorer unless he can determine whether a particular cannibal always lies or always tells the truth. He isallowed to ask the cannibal exactly one question.
a) Explain why the question "Are you a liar?" does notwork.
b) Find a question that the explorer can use to determinewhether the cannibal always lies or always tells thetruth.

Short Answer

Expert verified

In solution (a)everybody will answer no to the question and the explorer will have no way to determine the type of cannibal she is speaking.

In solution (b) the question can be asked as “If I were to ask you if you always told the truth, would you say that you did?”

Step by step solution

01

Introduction

In response to such directions, truth-tellers frequently supply more comprehensive information in order to show their innocence. Liars, on the other hand, want to keep their mistakes hidden.

02

Explanation for (a),

The given data is,

An explorer is a group of cannibals. There are two types of cannibals-those who always tells the truth and those who always lie.

The concept used here is,

The truth teller always answers truthfully, and the liar always answers truthfully.

Then,

Logical reasoning can be used to solve logical puzzles.

If the explorer comes across a truth-teller, he will say "no" to the inquiry.

If the explorer comes across a liar, the honest response is yes, thus he will lie.

As a result, everyone will say no to the inquiry, and the explorer will be unable to tell which sort of cannibal she is conversing with.

03

Explanation for (b),

The given data is,

An explorer is a group of cannibals. There are two types of cannibals-those who always tells the truth and those who always lie.

The concept used here is,

The truth teller always answers truthfully, and the liar always answers truthfully.

Then,

If the explorer were to question you if you always told the truth, would you respond that you did?

If my cannibal is telling the truth, he will say yes (truthfully).

If the cannibal is a liar, he will now lie and say no since if questioned, he would have stated that he did speak the truth.

The question can be asked as“If I were to ask you if you always told the truth, would you say that you did?”

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with Vaia!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

A says “We are both knaves” and B says nothing. Exercises 24–31 relate to inhabitants of an island on which there are three kinds of people: knights who always tell the truth, knaves who always lie, and spies (called normals by Sullying [Sm78]) who can either lie or tell the truth. You encounter three people, A, B, and C. You know one of these people is a knight, one is a knave, and one is a spy. Each of the three people knows the type of person each of other two is. For each of these situations, if possible, determine whether there is a unique solution and determine who the knave, knight, and spy are. When there is no unique solution, list all possible solutions or state that there are no solutions

A says “I am the knight,” B says, “A is not the knave,” and C says “B is not the knave.”

You can see the movie only if you are over 18 years old or you have the permission of a parent. Express your answer in terms of m: “You can see the movie,” e: “You are over 18 years old,” and p: “You have the permission of a parent.”

Show thatp|qis logically equivalent to¬(pq).

Are these system specifications consistent? “The system is in multiuser state if and only if it is operating normally. If the system is operating normally, the kernel is functioning. The kernel is not functioning or the system is in interrupt mode. If the system is not in multiuser state, then it is in interrupt mode. The system is not in interrupt mode.”

Use a truth table to verify the distributive law.p(qr)(pq)(pr)

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.

Sign-up for free