100 men are in a room, each wearing either a white or black hat. Nobody knows the color of his own hat, although everyone can see everyone else's hat. The men are not allowed to communicate with each other at all (and thus nobody will ever be able to figure out the color of his own hat).
The men need to line up against the wall such that all the men with black hats are next to each other, and all the men with white hats are next to each other. How can they do this without communicating? You can assume they came up with a shared strategy before coming into the room.
The men go to stand agains the wall one at a time. If a man goes to stand against the wall and all of the men already against the wall have the same color hat, then he just goes and stands at either end of the line. However, if a man goes to stand against the wall and there are men with both black and white hats already against the wall, he goes and stands between the two men with different colored hats. This will maintain the state that the line contains men with one colored hats on one side, and men with the other colored hats on the other side, and when the last man goes and stands against the wall, we'll still have the desired outcome.
A man needs to send important documents to his friend across the country. He buys a suitcase to put the documents in, but he has a problem: the mail system in his country is very corrupt, and he knows that if he doesn't lock the suitcase, it will be opened by the post office and his documents will be stolen before they reach his friend.
There are lock stores across the country that sell locks with keys. The only problem is that if he locks the suitcase, he has no way to send the key to his friend so that the friend will be able to open the lock: if he doesn't send the key, then the friend can't open the lock, and if he puts the key in the suitcase, then the friend won't be able to get to the key.
The suitcase is designed so that any number of locks can be put on it, but the man figures that putting more than one lock on the suitcase will only compound the problem.
After a few days, however, he figures out how to safely send the documents. He calls his friend who he's sending the documents to and explains the plan.
What is the man's plan?
The plan is this:
1. The man will put a lock on the suitcase, keep the key, and send the suitcase to his friend.
2. The friend will then put his own lock on the suitcase as well, keep the key to that lock, and send the suitcase back to the man.
3. The man will use his key to remove his lock from the suitcase, and send it back to the friend.
4. The friend will remove his own lock from the suitcase and get to the documents.
Search: Man-in-the-middle attack
The cost of making only the maker knows,
Valueless if bought, but sometimes traded.
A poor man may give one as easily as a king.
When one is broken pain and deceit are assured.
In medieval England, a king's jester was imprisoned (the king didn't like the jester's jokes). The jester was locked in a room at the top of a high tower. The room had only one tiny window. The jester found a piece of rope. It wasn't long enough to reach the ground. So, he divided it in half and tied the two halves together. This made the rope long enough and he escaped. How?
I'm a fruit. If you take away my first letter, I'm a crime. If you take away my first two letters, I'm an animal. If you take away my first and last letters, I'm a form of music. What am I?
A 400 yard long train, travelling at 30 mph, enters a 4.5 mile long tunnel.
How long will elapse between the moment the front of the train enters the tunnel and the moment the end of the train clears the tunnel?
Jack and Joe were on vacation and driving along a deserted country road from the town of Kaysville to the town of Lynnsville. They came to a multiple fork in the road. The sign post had been knocked down and they were faced with choosing one of five different directions. Since they had left their map at the last gas station and there was no one around to ask, how could Jack and Joe find their way to Lynnsville?
They need to stand the signpost up so that the arm reading Kaysville points in the direction of Kaysville, the town they had just come from. With one arm pointing the correct way, the other arms will also point in the right directions.
A doctor and a bus driver are both in love with the same woman, an attractive girl named Sarah. The bus driver had to go on a long bustrip that would last a week. Before he left, he gave Sarah seven apples. Why?
There are 20 people in an empty, square room. Each person has full sight of the entire room and everyone in it without turning his head or body, or moving in any way (other than the eyes). Where can you place an apple so that all but one person can see it?
