Post Reply 
 
Thread Rating:
  • 1 Vote(s) - 5 Average
  • 1
  • 2
  • 3
  • 4
  • 5
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...

[Image: 257k5t3.jpg][Image: 33mq0s8.jpg]
If you don't get my jokes, it's because of Postmodernism.
Visit this user's website Find all posts by this user
Quote this message in a reply
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.

[Image: 257k5t3.jpg][Image: 33mq0s8.jpg]
If you don't get my jokes, it's because of Postmodernism.
Visit this user's website Find all posts by this user
Quote this message in a reply
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.

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.

Nailed it! Tongue

This problem is called the hat guessing game in math. I just slightly changed the details to make it un-googleable Tongue
Find all posts by this user
Quote this message in a reply
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…
Find all posts by this user
Quote this message in a reply
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.

[Image: 257k5t3.jpg][Image: 33mq0s8.jpg]
If you don't get my jokes, it's because of Postmodernism.
Visit this user's website Find all posts by this user
Quote this message in a reply
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-googleable Tongue
Sneaky, sneaky! Good riddle, though! =]

GC: TheGreatAnt
Find all posts by this user
Quote this message in a reply
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!)?
Find all posts by this user
Quote this message in a reply
05-10-2013, 10:33 AM
Post: #168
RE: Riddles!
22 mins?

[Image: 9d7f96a4e69f9e49b3bcb2a9b2aa3267_zpsffc0a44c.jpg]
Anonymous Clan
GC: Pastil*
Find all posts by this user
Quote this message in a reply
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. Super-Titan May the wits ever favor you.
Find all posts by this user
Quote this message in a reply
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... Tongue
Find all posts by this user
Quote this message in a reply
Post Reply 


Forum Jump:


User(s) browsing this thread:
3 Guest(s)

Return to TopReturn to Content