×
Log in to StudySoup
Get Full Access to Math - Textbook Survival Guide
Join StudySoup for FREE
Get Full Access to Math - Textbook Survival Guide

An explorer is captured by a group of cannibals. There are

Discrete Mathematics and Its Applications | 7th Edition | ISBN: 9780073383095 | Authors: Kenneth Rosen ISBN: 9780073383095 37

Solution for problem 16E Chapter 1.2

Discrete Mathematics and Its Applications | 7th Edition

  • Textbook Solutions
  • 2901 Step-by-step solutions solved by professors and subject experts
  • Get 24/7 help from StudySoup virtual teaching assistants
Discrete Mathematics and Its Applications | 7th Edition | ISBN: 9780073383095 | Authors: Kenneth Rosen

Discrete Mathematics and Its Applications | 7th Edition

4 5 0 335 Reviews
18
2
Problem 16E

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 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.

a) Explain why the question “Are you a liar?” does not work.

b)Find a question that the explorer can use to determine whether the cannibal always lies or always tells the truth.

Step-by-Step Solution:

Step 1 :

The objective of this question is to judge the person is the liar or tell the truth. 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 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.

a) Explain why the question “Are you a liar?” does not work.

b)Find a question that the explorer can use to determine whether the cannibal always lies or always tells the truth.

Step 2 :

a). Explain why the question “Are you a liar?” does not work.

Here, we have followed all the conditions, according to the question, then we can distinguish the liar person or truth teller person. In the first case, if the explorer asks the question to the liar, “ Are you liar “, Liar say “NO”, as per his nature.

If the same question asked by the explorer to the truth teller person “Are you liar “, so he would say “NO”, in both the cases liar and non-liar says “NO”, So, here is very difficult to distinguish them. That is why that question doesn’t work.

Step 3 of 3

Chapter 1.2, Problem 16E is Solved
Textbook: Discrete Mathematics and Its Applications
Edition: 7
Author: Kenneth Rosen
ISBN: 9780073383095

Unlock Textbook Solution

Enter your email below to unlock your verified solution to:

An explorer is captured by a group of cannibals. There are

×
Log in to StudySoup
Get Full Access to Math - Textbook Survival Guide
Join StudySoup for FREE
Get Full Access to Math - Textbook Survival Guide
×
Reset your password