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?
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.
