f38-logical-reasoning.ppt
TRANSCRIPT
8/13/2019 f38-logical-reasoning.ppt
http://slidepdf.com/reader/full/f38-logical-reasoningppt 1/17
Jan. 2005 Logical Reasoning Slide 1
Logical Reasoning A Lesson in the “Math + Fun!” Series
8/13/2019 f38-logical-reasoning.ppt
http://slidepdf.com/reader/full/f38-logical-reasoningppt 2/17
Jan. 2005 Logical Reasoning Slide 2
About This Presentation
Edition Released Revised Revised
First Jan. 2005
This presentation is part of the “Math + Fun!” series devised
by Behrooz Parhami, Professor of Computer Engineering atUniversity of California, Santa Barbara. It was first preparedfor special lessons in mathematics at Goleta Family Schoolduring the 2003-04 and 2004-05 school years. The slides canbe used freely in teaching and in other educational settings.Unauthorized uses are strictly prohibited. © Behrooz Parhami
8/13/2019 f38-logical-reasoning.ppt
http://slidepdf.com/reader/full/f38-logical-reasoningppt 3/17
Jan. 2005 Logical Reasoning Slide 3
Aging Three Years in One Year?
Amy says that she was 10 years old the day before yesterdayand that she will turn 13 next year. How is this possible?
(Think for a few minutes before you advance to the next slide.)
2004 2005 2006
12 13
TodayYesterday
The day before yesterday
10 11
This year Next year
Age:
Jan. 1
Dec. 31 Dec. 31
8/13/2019 f38-logical-reasoning.ppt
http://slidepdf.com/reader/full/f38-logical-reasoningppt 4/17
Jan. 2005 Logical Reasoning Slide 4
Mislabeled BagsWe have three bags, each holding two balls.
One bag has two black balls. One bag has two white balls.One bag has one black and one white ball.The bags are labeled black, white, and mixed.None of the labels is correct, however.Correct the labeling by drawing a ball from only one bag.
B W M
B M WW B MW M BM W BM B W
Extra challenge:
The number of balls in bagsis not known, but they areall black, all white, or mixed.
How do you solve the puzzleIn this case?
Minesweeper: Example
of a reasoning game
8/13/2019 f38-logical-reasoning.ppt
http://slidepdf.com/reader/full/f38-logical-reasoningppt 5/17
Jan. 2005 Logical Reasoning Slide 5
Making Change for a DollarCan you have more than one dollar in change and still
not be able to give exact change for one dollar?
Extra challenge: What is the most amount of change that youcan have and still not be able to give exact change for one dollar?
8/13/2019 f38-logical-reasoning.ppt
http://slidepdf.com/reader/full/f38-logical-reasoningppt 6/17
Jan. 2005 Logical Reasoning Slide 6
River-Crossing Problems
Example: Person, fox, duck, corn must cross
Boat can carry the person plus one animal/thingFox and duck should not be left togetherDuck and corn should not be left together
P F D C
There are people, animals, and things on one side of a river
They must be transported to the other sideThere is a boat that cannot carry all of them at onceThere are restrictions on who can be left alone with whom or what
FC
PD
PFC
D C
PFD
FPDC
PCF
DCF
PD
PFDC
PDCF
8/13/2019 f38-logical-reasoning.ppt
http://slidepdf.com/reader/full/f38-logical-reasoningppt 7/17
Jan. 2005 Logical Reasoning Slide 7
Graphs to Solve River Crossings
Example: Person, fox, duck, corn must cross
Boat can carry the person plus one animal/thingFox and duck should not be left togetherDuck and corn should not be left together
P F D C
C/PFD
F/PCD
D/PCF
PDC/F
PDF/C
PD/CF -/PDCFFC/PD
FC
PD
PFC/D
PFC
D
PFDC/-
PFDC
From each state, there area number of legal “moves”
Our previous solution
A different solution
8/13/2019 f38-logical-reasoning.ppt
http://slidepdf.com/reader/full/f38-logical-reasoningppt 8/17
Jan. 2005 Logical Reasoning Slide 8
Activity 1 – River CrossingThree soldiers get to a river they must cross; there’s no bridge in sight. They spot two boys playing in a tiny boat.
The soldiers ask the boys if they can use the boat to cross the river.The boat is so tiny that it can carry only one soldier or the two boys.How can the three soldiers cross the river?
S1
S2S3B1B2
8/13/2019 f38-logical-reasoning.ppt
http://slidepdf.com/reader/full/f38-logical-reasoningppt 9/17
Jan. 2005 Logical Reasoning Slide 9
Activity 2 – Bridge Crossing
Four people must cross a bridge
in 16 minutes or less.Individually, they can cross in1, 2, 5, and 9 minutes.
It is dark, so a flashlight is needed.They have only one flashlight.
At most two can cross together.They must walk at the pace of the
slower person.No other equipment is available.
P1P2P5P9
Flashlight
1 min
2 min
5 min9 min
8/13/2019 f38-logical-reasoning.ppt
http://slidepdf.com/reader/full/f38-logical-reasoningppt 10/17
Jan. 2005 Logical Reasoning Slide 10
Three Heads and Five Hats Amy, Bert, and Cindy are arrested in Fantasyland and taken to an ogre.They are shown five hats, two white and three black.
They are lined up, Amy in front, Bert in the middle, and Cindy last.They are blindfolded and one of the five hats is placed on each one’s head. The blindfolds are removed, but each one can see only those in front of him/her.The ogre says that if any of them correctly guesses the color of his or her hat
in less than one minute, all three will be set free; otherwise, . . .No one says anything for 58 seconds
On the 59th second, Amy shouts “black”, and they are set free. How did she know?
AmyBert
Cindy
? ?
?
Black!
Black!
Black!
8/13/2019 f38-logical-reasoning.ppt
http://slidepdf.com/reader/full/f38-logical-reasoningppt 11/17
Jan. 2005 Logical Reasoning Slide 11
ChuckieAngelica
Bob
Activity 3: Blue or Red Spot? Angelica, Bob, and Chuckie go to a job interview.The manager says that she will put a red or blue spot on each forehead.
Each will see the spots on the other foreheads, but not the one on his/her own.There are no mirrors in the room.The manager puts red spots on all three foreheads.She tells them that if they see a red spot, they should raise their right hand; as soon
as a person knows the color of his/her spot, he/she should lower his/her hand After a minute or so, Angelica lowers her hand and says “I must be red.” Why?
Red!
8/13/2019 f38-logical-reasoning.ppt
http://slidepdf.com/reader/full/f38-logical-reasoningppt 12/17
Jan. 2005 Logical Reasoning Slide 12
Which Switch Turns the Light on?There are three light switches in one room and a lightbulb in an adjacent room.
You know that the lightbulb is off now.You are allowed to go or look into the other room only once.How can you tell which light switch turns the lightbulb on?
Flipping one switch and checking on the lightbulb may not provide the answer.
Flipping two switches and checking on the lightbulb may not provide the answer.
Solution:Flip the first switch; wait for a few minutes; flip the first switch again.Flip the second switch and go into the next room.If the lightbulb is off, but warm to the touch, the first switch controls it; if it is on,
the second switch controls it; if it is off, but cold, the third switch controls it.
Hint: How can you tell a lightbulb that has just been turned onfrom one that has been on for a while?
8/13/2019 f38-logical-reasoning.ppt
http://slidepdf.com/reader/full/f38-logical-reasoningppt 13/17
Jan. 2005 Logical Reasoning Slide 13
Truth Tellers and LiarsTwo tribes live on the LiaTru island.Members of one tribe always tell the truth; members of the other tribe always lie.
For example, if you ask a boy on the LiaTru island “Are you a boy?” he will answer “Yes” if he is a truth teller and “No” if he is a liar.
If a girl on the LiaTru island is 10 years old and you ask her “Are you 9 years old?”
she will answer “No” if she is a truth teller and “Yes” if she is a liar. Members of the two tribes can recognize each other, but you can’t tell them apart.
Which wayto GFS?
That way!
Puzzle 1: On your way to GFS,you arrive at a fork in the road.Someone appears, but you don’t
know whether he is a truth telleror a liar. How can you find out
which way leads to GFS?
Puzzle 2: How can you discoverwhether a person you meet is atruth teller or a liar?
8/13/2019 f38-logical-reasoning.ppt
http://slidepdf.com/reader/full/f38-logical-reasoningppt 14/17
Jan. 2005 Logical Reasoning Slide 14
Activity 4: Truth Tellers and Liars
Puzzle 2: You meet two people,
C and D. C says, “Exactly one ofus is from the liars tribe.” Which
tribe is D from?
Puzzle 3: You meet two people,
E and F. F says, “It is not thecase that both of us are from thetruth tellers tribe.” Which tribe is
E from? What about F?
Puzzle 4: You meet two people,G and H. Each of the two makes
a statement:G: “We are from different tribes.” H: “G is from the liars tribe.” Which tribes are G and H from?
Puzzle 1: You meet two people,
A and B. A says, “Both of us arefrom the liars tribe.” Which tribe
is A from? What about B?
B AYou
8/13/2019 f38-logical-reasoning.ppt
http://slidepdf.com/reader/full/f38-logical-reasoningppt 15/17
Jan. 2005 Logical Reasoning Slide 15
Truth Tellers, Liars, and RandomsThree tribes live on the LiaRanTru island.Members of one tribe always tell the truth; members of the second tribe always lie;
members of the third tribe answer completely at random.For example, if you ask a boy on the LiaRanTru island “Are you a boy?”
he will answer “Yes” if he is a truth teller, “No” if he is a liar, and “Yes” or “No”
(unpredictable) if he is a random.Members of the tribes can recognize each other, but you can’t tell them apart.
Puzzle : Three people from theLiaRanTru island, one representingeach tribe, come to town. You mustidentify who is from which tribe byasking only three yes/no questions.Each question must be directed to
only one person, but you can askthe same person multiple questions. P1
Hint : There are 6 possibilities for P1, P2, P3: LRT, LTR, RLT, RTL, TLR, TRL
P3P2
8/13/2019 f38-logical-reasoning.ppt
http://slidepdf.com/reader/full/f38-logical-reasoningppt 16/17
Jan. 2005 Logical Reasoning Slide 16
Activity 5: Other Logical Puzzles
Puzzle 2: Three travelers are told thattheir hotel room costs $30, so they pay
the clerk $10 each. The clerk laterrealizes that he made a mistake andshould have only charged them $25.He gives the bellboy $5 to return to thetravelers. The bellboy is dishonest and
gives each of them only $1, keeping $2for himself. So the travelers actuallyspent $27 and the bellboy pocketed $2.What happened to the other dollar ofthe original $30?
Puzzle 3: Two mathematiciansare walking down the street.
The first says to the second, "Iknow you have three children.What are their ages?" Thesecond replies, “The product of
their ages is 36." The first says,
"I can't tell their ages fromthat." The second says, “Well,
the sum of their ages is thesame as that address acrossthe street." The first says, "I still
can't tell." The second says,"The oldest is visiting hisgrandfather today." The firstsays, "Now I know their ages."Can you tell their ages?
Puzzle 1: Twelve black socks and 12white socks are mixed up in a drawer.
How many socks must you pull out,blindly, to get a matching pair for sure?
8/13/2019 f38-logical-reasoning.ppt
http://slidepdf.com/reader/full/f38-logical-reasoningppt 17/17
Jan. 2005 Logical Reasoning Slide 17
Next Lesson
Thursday, February 3, 2005
A problem to think about: How many squares can you find
that have dots in their corners?