Professional Documents
Culture Documents
First the original: There are two guards and two doors. One door leads to freedom, and the other to
death. One guard always lies, the other always tells the truth. They know which they are. They know
where the two doors go. You do not know which guard is which or which door is which. You may ask
one yes or no question. What do you ask to determine which door leads to freedom?
New versions: Same setup, but you do not know how many guards tell the truth and how many lie
(they could both be liars!). Another one to try: there is only one guard, and you do not know whether
he tells the truth or lies (if you solve this one, then you solved the previous one).
Solution »
Solution »
Solution »
Solution »
Hanging a Picture
You have a framed painting (the kind with a string coming out of the top left and attached to the top
right) that you want to hang on the wall using two nails, such that if you remove any one nail the
painting will fall, but with both nails in the wall it will not fall. How do you loop the string around the
nails?
Solution »
Black and White Hats
There are 100 mathematicians (including you!) in a room. Soon, I will enter and you will all line up
such that you can see everyone in front of you, but nobody behind you. I will then place hats on each
of yours heads. Each hat may be either black or white. You will not know what color hat you (or
anyone behind you in line) is wearing. I will then ask each of you what color hat you are wearing,
starting from the back of the line and moving to the front (starting from the person who see's
everyone's hat color but his or her own, and ending with the person who sees nobody's hat color).
Now, before I enter and place the hats, come up with a strategy to ensure that 75 people live. Can
you do even better?
Solution »
7 Points on a Plane
Draw seven (distinct) points on a piece of paper such that regardless of which three are chosen, at
least two will be exactly one unit (e.g., inch or centimeter) apart. As far as I know, there is only one
way to do this.
Solution »
Ant in a Room
An ant is in one corner of a room shaped like a cube. It wants to go to the opposite corner. What is
the shortest path that the ant can take, and how long is it?
8 Coins
I place 8 coins on a table in a line with random sides up. You can look at the coins and then flip one
coin. You leave and your friend enters. Come up with a strategy so that your friend can determine
which coin you flipped.
Car Parts
If a car is traveling at 60 miles per hour, what part is stationary? What part is going 120 miles per
hour?
The Fuses
You have two lengths of fuse. Each burns for an hour, exactly. They do not burn at a steady rate, so
if you cut one in half, then you do not know if a half will burn for 1 second or 59 minutes (though the
sum of the times of the two halves is one hour). How do you time exactly 45 minutes?
Jane's Children
You work with Jane. You know that she has two children. One day you meet one at a boys' camp,
and it is a boy. What is the probability that she has two boys?
Solution »