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.

Slides:



Advertisements
Similar presentations
How do you study for a test ?
Advertisements

Handy Time Vocab 2 - Days of the week With Miss Digitally Angry Clock-Face.
AE1APS Algorithmic Problem Solving John Drake. The island of Knights and Knaves is a fictional island to test peoples ability to reason logically. There.
CSE 20 DISCRETE MATH Prof. Shachar Lovett Clicker frequency: CA.
Solving Word Problems II
The Island of Knights and Knaves. Knights always tell the truth.
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,
Logic Puzzles By: Abi Dean and Jenny Miller. Hate Math? Here’s why… Evidence shows that people emit similar brain waves when doing math as when they are.
TEST YOUR READING SKILLS : See a day of the week written in French. Say what you think it is. Click to check your answer.
Random Numbers In today’s lesson we will look at: why we might want a random number whether they really are random how to create and scale random numbers.
Aim: What are the models of probability?. What is a probability model? Probability Model: a description of a random phenomenon in the language of mathematics.
A Prayer for the Stressed! Grant me the serenity to accept the things I cannot change, the courage to change the things I cannot accept, and the wisdom.
Some Puzzles About Truth (and belief, knowledge, opinion, and lying)
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.
Ain't It A Shame 1-4 Aint it a shame to work on Sunday, Aint it a shame, (a working shame,) Aint it a shame to work on Sunday, Aint it a shame, (a working.
There is a group of 3 people, X, Y, and Z. Each one may be either an honest person or a deceiver. An honest person tells the truth. A deceiver always tells.
The Curious Incident of the Dog in the Night-Time
The Dragon party.. What’s the date today? What day is it today? Every week. Every week has seven days, See how many you can say. Sunday, Monday, Tuesday,
1 The seven days of the week. 2 Monday is our washing day. Scrub, scrub, scrub.
Multiplication with 2 or more digits. Multiplication 23 x x x x 82.
QUESTION 1 What day is it today? A) I’m Tuesday. B) I have Tuesday. C) Tuesday. D) It’s Tuesday.
*Don’t forget to sign in!* What model of division does this comic illustrate? What is the rate?
I’m thinking of a number…
HandoutMay 2007Byzantine Generals A Lecture in CE Freshman Seminar Series: Ten Puzzling Problems in Computer Engineering.
Logic Puzzles Miran Kim Ben Seelbinder Matthew Sgambati.
The Island of Liars and Truth-Tellers
Saying the Same Thing. Concepts Counting by –Sentence token –Sentence type –Proposition –Statement Synonomy Ambiguity Context Dependence Sense Reference.
Saturday May 02 PST 4 PM. Saturday May 02 PST 10:00 PM.
Diary of an Online Journal Club aged 3 ¾ months. Saturday 1 st January 2011 NEW YEAR’S DAY IN ENGLAND, IRELAND, SCOTLAND AND WALES Today, I am remembering.
Logical and Rule-Based Reasoning Part I. Logical Models and Reasoning Big Question: Do people think logically?
Advent Calendar Christmas Sunday 30 th November At mealtime today, tell everyone about your Advent calendar and how it will help you show love and.
Time Zones The World is divided up into 24 time zones. Each time zone is approximately 15 degrees of longitude wide. The time within each time zone has.
On Sunday, it was 59° at 10:00. From 8:00 until 10:00 it had cooled off by 4 degrees. What was the temperature at 8:00?
31 lesson starters for all abilities
Days of the week instructions. Children can; Order the days of the week. Use sentence strips and activity cards to write sentences about what they do on.
Lecture 5 Knights and Knaves.. Administration Show hand in form. Show plagiarism form. Any problems with coursework? Google knight and knaves and look.
CS 173, Lecture B August 27, 2015 Tandy Warnow. Proofs You want to prove that some statement A is true. You can try to prove it directly, or you can prove.
English Proficiency 3 PART 3 Listening Skills
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.
小学四年级英语 Unit 2 Did Dad cook lunch? 授课人:刘志文. Yesterday Grandma cooked fish.
CMPF144 FUNDAMENTALS OF COMPUTING THEORY Module 10: Applied Mathematical - Logical Knowledge Riddle/Puzzle.
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.
Click the button to begin. 12:25 What time does this clock show? 5:00 4:00.
Week 4 - Monday.  What did we talk about last time?  Divisibility  Quotient-remainder theorem  Proof by cases.
Monday, August 19, 2013 Write four terms of a pattern for each rule. a. odd numbers b. multiples of 4 c. multiples of 8.
ENGLISH CLASS TODAY IS MONDAY APRIL 7TH OF 2014 DAYS OF THE WEEK MONDAY TUESDAY WEDNESDAY THURSDAY FRIDAY SATURDAY SUNDAY YESTERDAY WAS.
Do Now – p. 222 What kinds of questions usually appear on surveys and how are they structured (meaning are they open response or something else)? Copy.
This week’s lessons are designed to reinforce the content standards of: Click the mouse for the next screen.
Divisibility Tests How can you tell quickly whether a number can be divided exactly by another?
Good morning. Presented by Roksana Khanum Rimu Assistant Teacher Vagobanpur Government Primary School Sadullapur,Gaibandddha.
Deductive Reasoning 1-2C What is deductive reasoning? What is the difference between deductive reasoning and inductive reasoning?
Dr. Naveed Riaz Design and Analysis of Algorithms 1 1 Formal Methods in Software Engineering Lecture # 25.
Days of the Week
What are the importance of the days of the week ?
Advent Calendar Christmas Sunday 7 th December Keep the peace. Do not fight with anyone today.
The birthday calendar 2B : Unit 6 Days of the week Days of the week.
Happy Days by Charles Fox and Norman Gimbel PowerPoint by Camille Page.
Kate Dembowski. * WHO? The North Penn Marching Knights and staff * WHAT? Performances, practices and football games * WHEN? 9/22 through 10/27 * WHERE?
Daily Math Review September 2-6, Monday Solve the following problems with strategies and/or algorithms 5, = 9, = 3, =
 NEXT WEEK: Unit 2 Leisure  Suggested schedule for ONLINE Activities Activities 1 and 2 –Friday Activities 3, 4, 5 –Saturday Activity 6 and 7 –Sunday.
Module 6 Problems Unit 2 If you tell him the truth now, you will show that you are honest. ask for advice give advice.
Lesson 87. Read and chant What day is today? Today is What day is today? Today is What day is today? Today is Today is a fun day.
Unit 5 Can you come to my party? Section B No.51 Middle School zhanglei.
I have a birthday party. Task 2 accept and decline invitations.
October Films - $8,000,000 Total Gross - $21,200,000.
Liar liar.
Saying the Same Thing.
Knights and Knaves.
Logical and Rule-Based Reasoning Part I
Presentation transcript:

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 the truth Knaves always tell lies You cannot tell them apart just by their appearances.

Rilas 1 You meet two people, A and B, on Rilas, each of whom is either a knight or a knave. B says “At least one of us is a knave” What are A and B? Explain why.

Rilas 2 On another occasion you meet two more inhabitants, C and D, on Rilas. C says “I am a knave but D isn’t.” What are C and D? Explain why.

Rilas 3 This time you meet just one inhabitant of Rilas who is lazily lying in the sun. You can’t remember whether he is Mike or Mark, so you ask him his name. He answers “Mark.” Who is he?

Alice When Alice was in the Forest of Forgetfulness, she met the identical twins, Tweedledee and Tweedledum. One of these lies on Mondays, Tuesdays and Wednesdays and tells the truth the other four days. The other one lies on Thursdays, Fridays and Saturdays and tells the truth on the other four days. (Alice doesn’t know who does which.)

Tweedlewho? One day Alice met the brothers and they said; First one: “I’m Tweedledum.” Second One: “I’m Tweedledee.” Which one was really Tweedledee and which one was really Tweedledum? What day of the week was it?

Alice 2 On another occasion, Alice asked one of the brothers “Do you lie on Sundays?” He replied “Yes.” She then asked the other brother the same question. What did he answer?

The Truth Revealed You may be surprised to learn that in trying to solve the above puzzles, you were actually doing mathematics! The ability to analyse and solve such problems is developed (and taken much further) in courses on propositional logic and related topics.

Answers Rilas 1: B is a knight, A is a knave. Rilas 2: Both C and D are knaves. Rilas 3: He is Mike; after all, he was lazily lying in the sun. Tweedlewho: First is Tweedledum, second is Tweedledee. It is Sunday. Alice 2: He answered “No.”