Author |
Topic: Five red discs (Read 215 times) |
|
pcbouhid
Uberpuzzler
Gender: 
Posts: 647
|
 |
Five red discs
« on: Nov 26th, 2005, 6:10am » |
 Quote  Modify
|
Paul shows nine colored discs (five red, two blue and two green) to five logicians.
After blindfolding them, Paul picks up the five red discs, sticks one on the forehead of each logician, and hides the other discs elsewhere. After removing the blindfolds, everyone sees the discs (all red) on the others' foreheads but not the one on his own.
After a few minutes of thinking, all the logicians (that we assume for the purpose of this problem, reasons at the same speed) correctly states the color of theirs own discs, at the same time. How does they work it out?
|
| « Last Edit: Nov 26th, 2005, 1:07pm by pcbouhid » |
 IP Logged |
Don´t follow me, I´m lost too.
|
|
|
rmsgrey
Uberpuzzler
    
Gender:
Posts: 2873
|
|
Re: Five red discs
« Reply #1 on: Nov 26th, 2005, 6:48am » |
Quote Modify
|
I'm not convinced that this is solvable without some form of synchronization - if the logicians don't each know the speeds at which the others reason, then they have trouble judging how long it requires for each iteration. After four iterations, the knock-on effect of the uncertainties is almost certainly too high.
Even if the logicians all know how fast they each reason, there's still a leap to the general case to take into account - once you've worked out what would happen with exactly three red discs out there, you should know what would happen with 100 logicians and any number of red discs up to 100 (given there are exactly 99 non-reds in the original pool) - assuming you can get around the synchronization problem.
Of course, if you have any form of synchronization, then all 5 would speak at once.
|
|
IP Logged |
|
|
|
pcbouhid
Uberpuzzler
Gender:
Posts: 647
|
|
Re: Five red discs
« Reply #2 on: Nov 26th, 2005, 8:15am » |
Quote Modify
|
Ok, I´ll rephrase the text with an assumption whose purpose is only for this problem (there´s no way to measure this).
|
|
IP Logged |
Don´t follow me, I´m lost too.
|
|
|
Icarus
wu::riddles Moderator
Uberpuzzler
Boldly going where even angels fear to tread.
Gender:
Posts: 4863
|
|
Re: Five red discs
« Reply #3 on: Nov 26th, 2005, 11:17am » |
Quote Modify
|
A better choice would be to have Paul ask "does anyone know their color?" repeatedly, until suddenly all five answer "yes".
I also thought about suggesting not telling that all got red discs in the puzzle, since this can be deduced from their simultaneous answer. But then I realized that including this information actually makes the puzzle more tricky, since to solve it, you must consider situations you already know to be false - something most people don't do.
|
|
IP Logged |
"Pi goes on and on and on ...
And e is just as cursed.
I wonder: Which is larger
When their digits are reversed? " - Anonymous
|
|
|
rmsgrey
Uberpuzzler
Gender:
Posts: 2873
|
|
Re: Five red discs
« Reply #4 on: Nov 27th, 2005, 8:31am » |
Quote Modify
|
Of course, if you recognise the problem, it becomes trivial (just ask the brown-eyed monks!)
|
|
IP Logged |
|
|
|
Icarus
wu::riddles Moderator
Uberpuzzler
Boldly going where even angels fear to tread.
Gender:
Posts: 4863
|
|
Re: Five red discs
« Reply #5 on: Nov 27th, 2005, 10:28am » |
Quote Modify
|
Well, I was going to ask the red-eyed monks. I even stopped by the monastery to say that I had a question for them, which I would ask when I had more time. But when I stopped in again several days later, I couldn't find any red-eyed monks, and the browned-eyed monks were all too busy digging graves in the graveyard to help me. Besides which, from the looks they were giving me, you'd think I'd killed someone!
|
|
IP Logged |
"Pi goes on and on and on ...
And e is just as cursed.
I wonder: Which is larger
When their digits are reversed? " - Anonymous
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print