×
Get Full Access to Discrete Mathematics And Its Applications - 7 Edition - Chapter 1.2 - Problem 26e
Get Full Access to Discrete Mathematics And Its Applications - 7 Edition - Chapter 1.2 - Problem 26e

×

# The exercise relates to inhabitants of an | Ch 1.2 - 26E

ISBN: 9780073383095 37

## Solution for problem 26E 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

4 5 1 274 Reviews
18
2
Problem 26E

The exercise relates 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 Smullyan [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 these three people knows the type of person each of other two is. For each of those 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 knave.” B says “I am the knave,” and C says “1 am the knave.”

Step-by-Step Solution:

Solution:

Step 1:

In this problem we need to determine who the knave , knight and spy are .

Given : A says that “ I am the knave ” , B says “ I am the knave ” and C says “ I am the knave ”. Also given that  Knight  who always tell  the truth , knaves  who always lie , and spies who can either lie or tell the truth.

Knave was always telling lies. So , A , B  and C are not a knave .

A , B and C must be either Knight or spy. Which is impossible.

Therefore , solution is not possible.

Step 2 of 2

#### Related chapters

Unlock Textbook Solution

Enter your email below to unlock your verified solution to:

The exercise relates to inhabitants of an | Ch 1.2 - 26E