Everyone is either a knight or a knave

Slides:



Advertisements
Similar presentations
The Important Thing About By. The Important Thing About ******** The important thing about ***** is *****. It is true s/he can *****, *****, and *****.
Advertisements

Decision Structures - If / Else If / Else. Decisions Often we need to make decisions based on information that we receive. Often we need to make decisions.
CSE 20 – Discrete Mathematics Dr. Cynthia Bailey Lee Dr. Shachar Lovett Peer Instruction in Discrete Mathematics by Cynthia Leeis licensed under a Creative.
A.Line m intersects Line x at Point B B.Line M intersects Line X at Point B C.Line M intersects Line X at Point b D.Line m intersects Line x at Point.
CSE 20 DISCRETE MATH Prof. Shachar Lovett Clicker frequency: CA.
CCCC 8 CCCC CCCC 8 CCCC.
Solving Word Problems II
CCCC CCCC CCCC CCCC.
Island of Knights and Knaves Jack says: “At least one of us is a knave.” Question: Is Jack a knight or knave? What about Jill? Answer: If Jack is a knave,
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.
Midterm Review, Math 210G-04, Spring The barbers paradox asks the following: A) In a village, the barber shaves everyone who does not shave himself,
Logic Puzzles Miran Kim Ben Seelbinder Matthew Sgambati.
Logical Puzzles Truth and Lies. The Island of Rilas On the island of Rilas there are just two types of people: knights and knaves Knights always tell.
Выполнила : Беляева О. Н. учитель английского языка МОУ СОШ № 3 г. Ершова 2011.
Applications of Propositional Logic
Alexandra Jones 5 th period Mrs. Rogers.  A COMPARISON OF TWO THINGS WINTER SUMMER.
William Shakespeare A Genius From Stratford. William Shakespeare He is the most famous writer in the world. He is the most famous writer in the world.
Review of Properties of Exponents. a 0 = 1, a  0 Properties of Exponents Assume throughout your work that no denominator is equal to zero and that m.
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 3 Logic.
Hilbert’s Progamme Early in C20, the mathematician Hilbert led a programme to formalise maths; to reduce it to a clear set of axioms and show that all.
PROCESS OF ELIMINATION INDUCTIVE REASONING. DISCLAIMER Logic is a very complex field of study. Our goal in this unit is just to starting thinking about.
Business Ethics 2-1. Universalizing A tool to decide if an action is ethical Picture everyone in the world doing the action. -Would that make the world.
Midterm Review, Math 210G-07, Spring ) Explain why the following pictures prove the Pythagorean theorem.
William Shakespeare was born on the 23rd of April 1564, in Stratford- on-Avon.
© A B C D 78 A1A2A3A4 B1 B2 B3B4 C1C2 C3C4 D1D2D3D4 A5A6A7A8 B5B6B7B8 C5C6C7C8 D5D6D7D8 Questions: Ships Remaining: © 2012.
Objective: To find the opposite and the absolute value of an integer.
Identify direct and inverse variation EXAMPLE 1 Tell whether the equation represents direct variation, inverse variation, or neither. a. xy = 4 SOLUTION.
William Shakespeare. The greatest English poet and dramatist.
WILLIAM SHAKESPEARE The life of William Shakespeare W. Shakespeare was born on April 23, 1564 in Stratford-on-Avon. His father was a glove-maker.
SECTION 2.1 ESV 1. God cannot lie, and He cannot make a mistake. He is perfect. So we know that His Word, the Bible, was written down exactly the way.
SECTION 2.1 NIV 1. God cannot lie, and He cannot make a mistake. He is perfect. So we know that His Word, the Bible, was written down exactly the way.
Lecture 3, MATH 210G.02, Fall 2017 Lewis Carroll and the Syllogism
Objective #5: Solve Compound Inequalities
SECTION 2.1 NKJV.
Chapter 2 Section 2 Absolute Value
CSE 20: Discrete Mathematics for Computer Science Prof. Shachar Lovett
Argument An argument is a sequence of statements.
CHAPTER 3 Logic.
Quotation Marks English 7.
Bool operators and, or, not
x2 - 4x = 32 The sum of the solutions is:
Are You Doing What God Wants?
3.1 Statements, Negations, and Quantified Statements
Liar liar.
A logic statement written in if-then form.
Applications of Propositional Logic
Shel Silverstein Who was Shel Silverstein?
Indirect Proofs.
The Life Of Shel Siverstein
Boolean Logic In today’s lesson we will look at:
CS 220: Discrete Structures and their Applications
Solving Linear Equations
The ball is ___________ the house.
Propositional Logic.
Stationary Point Notes
Unit(1) Lesson(1).
Differentiation Summary
CHAPTER 3 Logic.
Thinking Mathematically
Associativity of Equivalence
Shel’s Life Who was Shel Silverstein.
Knights and Knaves.
Objective: To find the opposite and the absolute value of an integer.
Let Q be the question Let A be “the native is a knight”
Discrete Structures Prepositional Logic 2
2 Truths and a Lie.
CHARACTERIZATIONS OF INVERTIBLE MATRICES
By: Daniel Lee, Vicky Verona Paola Lopez Marbelys Mirabal
Propositional Satisfiability
Presentation transcript:

Everyone is either a knight or a knave 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.

a b [A] b [B] (a~b)(~ab) (aA)(~a~A) (bB)(~b~B) T F a: Alice is a knight b: 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.

Everyone is either a knight or a knave 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.

a b c [A] ~bc [C] ~a (aA)(~a~A) (cC)(~c~C) T F a: Alice is a knight; b: Bob is a knight; c: Chris is a knight A: 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.

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?

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.

All writers who understand human nature are clever. ∀x, if x is a writer who understands human nature, then x is clever.

2. No one is a true poet unless he can stir the human heart 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.

3. Shakespeare wrote Hamlet. 4 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.

5. None but a true poet could have written Hamlet 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.

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