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.
Four jolly men sat down to play,
and played all night till break of day.
They played for gold and not for fun,
with separate scores for every one.
Yet when they came to square accounts,
they all had made quite fair amounts!
Can you the paradox explain?
If no one lost, how could all gain?
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?
There are 5 pirates in a ship. Pirates have hierarchy C1, C2, C3, C4 and C5. C1 designation is the highest and C5 is the lowest.
These pirates have three characteristics:
a. Every pirate is so greedy that he can even take lives to make more money.
b. Every pirate desperately wants to stay alive.
c. They are all very intelligent.
There are total 100 gold coins on the ship. The person with the highest designation on the deck is expected to make the distribution. If the majority on the deck does not agree to the distribution proposed, the highest designation pirate will be thrown out of the ship (or simply killed). The first priority of the pirates is to stay alive and second to maximize the gold they get. Pirate 5 devises a plan which he knows will be accepted for sure and will maximize his gold. What is his plan?
To understand the answer,we need to reduce this problem to only 2 pirates. So what happens if there are only 2 pirates. Pirate 2 can easily propose that he gets all the 100 gold coins. Since he constitutes 50% of the pirates, the proposal has to be accepted leaving Pirate 1 with nothing.
Now let's look at 3 pirates situation, Pirate 3 knows that if his proposal does not get accepted, then pirate 2 will get all the gold and pirate 1 will get nothing. So he decides to bribe pirate 1 with one gold coin. Pirate 1 knows that one gold coin is better than nothing so he has to back pirate 3. Pirate 3 proposes {pirate 1, pirate 2, pirate 3} {1, 0, 99}. Since pirate 1 and 3 will vote for it, it will be accepted.
If there are 4 pirates, pirate 4 needs to get one more pirate to vote for his proposal. Pirate 4 realizes that if he dies, pirate 2 will get nothing (according to the proposal with 3 pirates) so he can easily bribe pirate 2 with one gold coin to get his vote. So the distribution will be {0, 1, 0, 99}.
Smart right?
Now can you figure out the distribution with 5 pirates? Let's see. Pirate 5 needs 2 votes and he knows that if he dies, pirate 1 and 3 will get nothing. He can easily bribe pirates 1 and 3 with one gold coin each to get their vote. In the end, he proposes {1, 0, 1, 0, 98}. This proposal will get accepted and provide the maximum amount of gold to pirate 5.
Two fathers and two sons went fishing one day. They were there the whole day and only caught 3 fish. One father said, that is enough for all of us, we will have one each. How can this be possible?
There was the father, his son, and his son's son. This equals 2 fathers and 2 sons for a total of 3!
A women walks into a bank to cash out her check.
By mistake the bank teller gives her dollar amount in change, and her cent amount in dollars.
On the way home she spends 5 cents, and then suddenly she notices that she has twice the amount of her check.
How much was her check amount?
The check was for dollars 31.63.
The bank teller gave her dollars 63.31
She spent .05, and then she had dollars 63.26, which is twice the check.
Let x be the dolars of the check, and y be the cent.
The check was for 100x + y cent
He was given 100y + x cent
Also
100y + x - 5 = 2(100x + y)
Expanding this out and rearranging, we find:
98y = 199x + 5
Which doesn't look like enough information to solve the problem except that x and y must be whole numbers, so:
199x ≡ -5 (mod 98)
98*2*x + 3x ≡ -5 (mod 98)
3x ≡ -5 ≡ 93 (mod 98)
This quickly leads to x = 31 and then y = 63
Alternative solution by substitution:
98y = 199x + 5
y = (199x + 5)/98 = 2x + (3x + 5)/98
Since x and y are whole numbers, so must be (3x + 5)/98.
Call it z = (3x+5)/98
so 98z = 3x + 5, or 3x = 98z - 5 or x = (98z - 5)/3
or x = 32z-1 + (2z-2)/3.
Since everything is a whole number, so must be (2z-2)/3.
Call it w = (2z-2)/3, so 3w = 2z-2 so z = (3w+2)/2 or
z = w + 1 + w/2. So w/2 must be whole, or w must be even.
So try w = 2. Then z = 4. Then x = 129. Then y = 262.
if you decrease y by 199 and x by 98, the answer is the same:
y = 63 and x = 31.
