Knights always tell truth knaves always lie Alice says Bob is a knight Bob says Alice and I are of opposite Determine what each is a Alice is a knight b Bob is a knight A What Alice says is the truth ID: 631059
Download Presentation The PPT/PDF document "Everyone is either a knight or a knave." is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.
Slide1
Everyone is either a knight or a knave. Knights always tell truth, knaves always lie.Alice says: Bob is a knight.Bob says: Alice and I are of opposite.Determine what each is.Slide2
a: Alice is a knightb: Bob is a knight
A: What Alice says is the truth
B: What Bob says is the truth
Solution Both Alice and Bob are Knaves.
ab[A]b[B](a~b)(~ab)(aA)(~a~A)(bB)(~b~B)TTTFTFTFFTFFFTTTFTFFFFTTSlide3
Everyone is either a knight or a knave. Knights always tell truth, knaves always lie.Alice says: Bob is a knave, or Chris is a knight.Chris says: Alice is a knave.Determine what each is.Slide4
a: Alice is a knight;
b: Bob is a
knight; c: Chris
is a
knightA: What Alice says is the truth; C: What Chris says is the truth Solution: Alice is a knight; Bob is a knaves; Chris is a knave.abc[A]~bc[C]~a(aA)(~a~A)(cC)(~c~C)TTTTFTFTTFFFFTTFTTFTFTFF
TF
T
T
F
T
T
TTFTFTFFTTFFFTTTFTFFFTTFFSlide5
If this house is next to a lake, then the treasure is not in the kitchen.If the tree in the front yard is an elm, then the treasure is in the kitchen.This house is next to a lake.The tree in the front yard is an elm or the treasure is buried under the flagpole.
If the tree in the back yard is an oak, then the treasure is in the garage.
Where is the treasure?Slide6
All writers who understand human nature are clever.No one is a true poet unless he can stir the human heart.Shakespeare wrote Hamlet.
No writer who does not understand human nature can stir the human heart.
None but a true poet could have written
Hamlet
. Shakespeare was clever.Slide7
All writers who understand human nature are clever.∀x, if x
is a writer who understands human nature,
then
x is clever.Slide8
2. No one is a true poet unless he can stir the human heart.No one is a true poet if not
he can stir the human heart.
No one is a true poet if he cannot stir the human heart.
No
person who cannot stir the human heart is a true poet.∀x, if x is a person who cannot stir the human heart, then x is not a true poet.∀x, if x is a true poet, then x is a person can stir the human heart.∀x, if x is a true poet, then x can stir the human heart.Slide9
3. Shakespeare wrote Hamlet.4. No writer who does not understand human nature can stir the human heart
.
∀
x
, if x is a writer who does not understand human nature, then x cannot stir the human heart.∀x, if x can stir the human heart, then x is a writer who understands human nature.Slide10
5. None but a true poet could have written Hamlet.
No
person who is
not a true poet could have written
Hamlet.∀x, if x is a person who is not a true poet, x could not have written Hamlet.∀x, if x have written Hamlet, then x is a person who is a true poet.∀x, if x have written Hamlet, then x is a true poet.Slide11
∀x, if x is a writer who understands human nature, then x is clever.
∀
x
, if
x is a true poet, then x can stir the human heart.Shakespeare wrote Hamlet.∀x, if x can stir the human heart, then x is a writer who understands human nature.∀x, if x have written Hamlet, then x is a true poet.All writers who understand human nature are clever.No one is a true poet unless he can stir the human heart.Shakespeare wrote Hamlet.No writer who does not understand human nature can stir the human heart.None but a true poet could have written Hamlet.