Escolar Documentos
Profissional Documentos
Cultura Documentos
s
E
n
i
g
m
a
,
W
a
l
k
e
r
&
C
o
,
1
9
9
7
CS 1813 Discrete Mathematics, Univ Oklahoma
Copyright 2000 by Rex Page
8
How To Find a Million Dollars
using logic
Wheres the jackpot?
Why not A?
Why not B?
Three Doors
Behind one is a million dollars
Behind another is a Palm Pilot
Behind the other is a melting Popsicle
Signs on Doors
$$$ door: true statement
Popsicle door: false statement
C
Palm
Behind A
B
Popsicle
Behind C
A
Palm
Here
If it was so, it might be;
and if it were so, it would be:
but as it isnt, it aint. Thats logic.
- Tweedledee
in Through the Looking Glass
A
d
a
p
t
e
d
f
r
o
m
S
m
u
l
l
y
a
n
,
T
h
e
L
a
d
y
o
r
t
h
e
T
i
g
e
r
,
T
i
m
e
s
B
o
o
k
s
,
1
9
8
2
if $$$ here popsicle here so palm here
Must be C, eh?
Bonus question:
Wheres the Palm Pilot?
Door C speaks the truth
the Palm Pilot is behind A
Door B lies
it has a Popsicle, afterall
so C sign correct
CS 1813 Discrete Mathematics, Univ Oklahoma
Copyright 2000 by Rex Page
9
Tracing a Square and Its Diagonals
Problem
Start at any corner
Trace some line to another corner
Then trace from that corner to another
Keep going until all six lines are traced
Dont trace any line more than once
(crossing OK, but not retracing)
Square + Diagonals
Solution revealed in the next lecture
CS 1813 Discrete Mathematics, Univ Oklahoma
Copyright 2000 by Rex Page
10
Homework #1
Problem under Assignments tab in
course website
Its a hard problem
You dont have much mathematical
apparatus, yet, to attack it
Grade based more on thoughtfulness
and well-expressed ideas than on
solutions
CS 1813 Discrete Mathematics, Univ Oklahoma
Copyright 2000 by Rex Page
11
End of Lecture