|
Wiki Menu
Home
Syllabus
Schedule
Screen Copy
Grader
Pre-Test
Billiards
Induction
Deduction
3 Ladies
3 Prisoners
Arithmetic
Pyramid
Geometric
Keyboard
Binary
8-Bit Adder
Squares
Cubes
Ring Game
Fibonacci
Phyllotaxis
Nim
Staircase
Counting
Flowers
Permutations
Duplications
Coin Flip
Combinations
Pascal's Tree
Texas Poker
Dice Rolls
Candychines
Lottery
Binomial ESP
More Dice
Monty Hall
Birthdays
BlackJack
Slot Machines
Ciphers
Today's Quote
Bell Curve
M&M Sampling
Worm Holes
Doodles
World Tour
CSG
Polys
Fractals
Chaos Game
Eggbrot
| |
3 Prisoners
These three prisoners recently escaped from "O Brother, Where Art Thou"
—compliments of the Coen Brothers.
You and two other prisoners are on death row. The warden marks each prisoner's forehead with either a red X or a green X. He instructs the prisoners to stand in a circle facing each other and raise their hand if they see at least one red X on someone’s forehead. A pardon, he says, will go to the first prisoner who can determine the color of the X on his or her forehead. The other two prisoners, he warns, will be immediately executed. You see at least one red X and raise your hand. The other prisoners raise their hands also. A minute goes by, but no one says anything. Assuming that the other prisoners are as smart as you, and the warden makes sure they don't lie, what color is the X on your forehead? How do you know for sure? Don't guess. You are too young to die...
To start thinking about this problem,
list all the possible ways the warden could mark the three prisoners' foreheads.
In the REASON column, argue for or against each arrangement.
How many ways did you list?
Is it possible the warden marked all with a green X?
The warden knows that each of the prisoners is equally smart, or otherwise.
So what is the warden actually testing?
Argue for or against each set of markings.
We are going to mark many things either one way or another this semester.
So start marking.
Click inside the circles; see if that helps.
If your monitor is too bright, you will not see the color they see.
For this problem you receive 5 points
if you can eliminate all but one arrangement.
When you have eliminated the impossible, whatever remains, however improbable, must be the truth. —Sherlock Holmes
|
Comments:
Comment on this Page
Last Modified 12/10/08 5:40 PM
|
but let's give others a chance also