Riddles!
05-09-2013, 11:42 PM
(This post was last modified: 05-09-2013 11:44 PM by TheGreatErenan.)
Post: #161
|
|||
|
|||
RE: Riddles!
I'm assuming you can consider the paint to be just a dot on your forehead, so you can't see it. The point is: This is a logic puzzle. It's not a trick question, like "identify the color of the paint by detecting the presence or absence of the odor of blue pigment in the paint." I'll let awpertunity confirm this, though.
This one's a real headscratcher. I'm going to think about this more... |
|||
05-10-2013, 02:04 AM
Post: #162
|
|||
|
|||
RE: Riddles!
Okay, I think I have it. I was trying to figure out an optimum RLE method where the first few people try to communicate how many of each color there are or something like that, but then I realized that if you treat the blue and red paint like a binary value, then you can use the parity of the colors you can see to communicate those colors to subsequent prisoners.
So the first prisoner counts all the red prisoners he can see. If there are an even number of reds, he guesses red. If odd, then he guesses blue. The second prisoner counts all the red prisoners that he can see. From the number of reds he sees and the guess given by the first prisoner, he can deduce his own color. Similarly, the third prisoner can do the same, using the guesses given by the prisoners behind him. Using this strategy, 39 prisoners are guaranteed survival, and the first has a 50/50 chance. |
|||
05-10-2013, 05:23 AM
Post: #163
|
|||
|
|||
RE: Riddles!
(05-10-2013 02:04 AM)TheGreatErenan Wrote: Okay, I think I have it. I was trying to figure out an optimum RLE method where the first few people try to communicate how many of each color there are or something like that, but then I realized that if you treat the blue and red paint like a binary value, then you can use the parity of the colors you can see to communicate those colors to subsequent prisoners. Nailed it! This problem is called the hat guessing game in math. I just slightly changed the details to make it un-googleable |
|||
05-10-2013, 05:45 AM
Post: #164
|
|||
|
|||
RE: Riddles!
How does person 2 know what person 1 guessed if person 2 isn't allowed to know?
I hear there's a secret Mobi hidden here somewhere… |
|||
05-10-2013, 06:38 AM
Post: #165
|
|||
|
|||
RE: Riddles!
Everyone can hear the guesses. They just aren't informed of whether the guesses were correct or not.
|
|||
05-10-2013, 09:46 AM
Post: #166
|
|||
|
|||
RE: Riddles!
(05-10-2013 05:23 AM)awpertunity Wrote: I just slightly changed the details to make it un-googleableSneaky, sneaky! Good riddle, though! =] GC: TheGreatAnt |
|||
05-10-2013, 10:08 AM
(This post was last modified: 05-10-2013 10:09 AM by awpertunity.)
Post: #167
|
|||
|
|||
RE: Riddles!
Four people need to go through a narrow tunnel filled with monsters. Only two people can go through at a time and the group only has 1 sword to ward off the monsters. It takes the people different amounts of time to get through the tunnel:
Person A takes 1 minute Person B takes 3 minutes Person C takes 7 minutes Person D takes 10 minutes So if two people need to go through together, say A and C, it will take them 7 minutes because it takes C 7 minutes to get through. What is the fastest time they can all get through the tunnel (and how eventually but let's see what people can do!)? |
|||
05-10-2013, 10:33 AM
Post: #168
|
|||
|
|||
RE: Riddles!
22 mins?
|
|||
05-10-2013, 12:41 PM
Post: #169
|
|||
|
|||
RE: Riddles!
13 mins. Combine 2 of the slowest, 10 mins. Then the remaining 2 slowest, 3 mins.
You don't know me? Let me introduce myself. I am Anonymous. May the wits ever favor you. |
|||
05-10-2013, 12:43 PM
Post: #170
|
|||
|
|||
RE: Riddles!
(05-10-2013 12:41 PM)joelduque Wrote: 13 mins. Combine 2 of the slowest, 10 mins. Then the remaining 2 slowest, 3 mins. But once C and D go through the tunnel, the sword is now on the wrong side. So A and B cannot get through the tunnel without the sword! 22 minutes is a valid solution, but I can do better... |
|||
« Next Oldest | Next Newest »
|
User(s) browsing this thread:
73 Guest(s)
73 Guest(s)
Return to TopReturn to Content