the island of knights and knaves. raymond smullyan 1978 a little learning is a dangerous thing;...

8
The Island of Knights and Knaves

Upload: arron-charles

Post on 17-Dec-2015

216 views

Category:

Documents


3 download

TRANSCRIPT

Page 1: The Island of Knights and Knaves. Raymond Smullyan 1978 A little learning is a dangerous thing; Drink deep, or taste not the Pierian spring: There shallow

The Island of Knights and Knaves

Page 2: The Island of Knights and Knaves. Raymond Smullyan 1978 A little learning is a dangerous thing; Drink deep, or taste not the Pierian spring: There shallow

Raymond Smullyan 1978

A little learning is a dangerous thing; Drink deep, or taste not the Pierian spring: There shallow draughts intoxicate the brain, And drinking largely sobers us again.

Page 3: The Island of Knights and Knaves. Raymond Smullyan 1978 A little learning is a dangerous thing; Drink deep, or taste not the Pierian spring: There shallow

Rules of the Island

• Knights always tell the truth• Knaves always lie• Every inhabitant is either a knight

or a knave

Page 4: The Island of Knights and Knaves. Raymond Smullyan 1978 A little learning is a dangerous thing; Drink deep, or taste not the Pierian spring: There shallow

#26

• There are three inhabitants standing in a garden.• A stranger passed by and asked A, “Are you a

knight or a knave?”• A answered but the stranger did not understand

him so he asked B “What did A say?”• B replied, “A said he was a knave.”• C said, “Don’t believe B; he is lying”• What are B and C?

Page 5: The Island of Knights and Knaves. Raymond Smullyan 1978 A little learning is a dangerous thing; Drink deep, or taste not the Pierian spring: There shallow

#27

• There are three inhabitants standing in a garden.• A stranger passed by and asked A, “How many

knights are among you?”• A answered but the stranger did not understand

him so he asked B “What did A say?”• B replied, “A said there is one knight among us.”• C said, “Don’t believe B; he is lying”• What are B and C?

Page 6: The Island of Knights and Knaves. Raymond Smullyan 1978 A little learning is a dangerous thing; Drink deep, or taste not the Pierian spring: There shallow

#28

• There are two inhabitants standing in a garden.

• A says, “At least one of us is a knave.”• What are A and B?

Page 7: The Island of Knights and Knaves. Raymond Smullyan 1978 A little learning is a dangerous thing; Drink deep, or taste not the Pierian spring: There shallow

#29

• There are two inhabitants standing in a garden.

• A says, “Either I am a knave or B is a knight.”• What are A and B?

Page 8: The Island of Knights and Knaves. Raymond Smullyan 1978 A little learning is a dangerous thing; Drink deep, or taste not the Pierian spring: There shallow

#30

• A is standing in a garden alone.• A says, “Either I am a knave or else two plus

two equals five.”• What can you conclude?