A king has 100 identical servants, each with a different rank between 1 and 100. At the end of each day, each servant comes into the king's quarters, one-by-one, in a random order, and announces his rank to let the king know that he is done working for the day. For example, servant 14 comes in and says "Servant 14, reporting in."
One day, the king's aide comes in and tells the king that one of the servants is missing, though he isn't sure which one.
Before the other servants begin reporting in for the night, the king asks for a piece of paper to write on to help him figure out which servant is missing. Unfortunately, all that's available is a very small piece that can only hold one number at a time. The king is free to erase what he writes and write something new as many times as he likes, but he can only have one number written down at a time.
The king's memory is bad and he won't be able to remember all the exact numbers as the servants report in, so he must use the paper to help him.
How can he use the paper such that once the final servant has reported in, he'll know exactly which servant is missing?
When the first servant comes in, the king should write down his number. For each other servant that reports in, the king should add that servant's number to the current number written on the paper, and then write this new number on the paper.
Once the final servant has reported in, the number on the paper should equal
(1 + 2 + 3 + ... + 99 + 100) - MissingServantsNumber
Since (1 + 2 + 3 + ... + 99 + 100) = 5050, we can rephrase this to say that the number on the paper should equal
5050 - MissingServantsNumber
So to figure out the missing servant's number, the king simply needs to subtract the number written on his paper from 5050:
MissingServantsNumber = 5050 - NumberWrittenOnThePaper
A woman who lived in Germany during World War II wanted to cross the German/Swiss border in order to escape Nazi pursuers. The bridge which she is to cross is a half mile across, over a large canyon. Every three minutes a guard comes out of his bunker and checks if anyone is on the bridge. If a person is caught trying to escape German side to the Swiss side they are shot. If caught crossing the other direction without papers they are sent back. She knows that it takes at least five minutes to cross the bridge, in which time the guard will see her crossing and shoot her. How does she get across?
She waits until the guard goes inside his hunt, and begins to walk across the bridge. She gets a little more than half way, turns around, and begins to walk toward the german side once more. The guard comes out, sees that she has no papers, and sends her "back" to the swiss side.
Two sisters we are, one is dark and one is fair,
In twin towers dwelling we're quite the pair,
One from land and one from sea,
Tell us truly, who are we?
There are ten people in a house. Everybody wants to make a hand shake with only people shorter than themselves. Assume everybody is different in height. How many hand shakes are made?
0, because a taller person wants to shake hands with a shorter person. But the shorter person doesn't want to shake hands with him.
Four people come to an old bridge in the middle of the night. The bridge is rickety and can only support 2 people at a time. The people have one flashlight, which needs to be held by any group crossing the bridge because of how dark it is.
Each person can cross the bridge at a different rate: one person takes 1 minute, one person takes 2 minutes, one takes 5 minutes, and the one person takes 10 minutes. If two people are crossing the bridge together, it will take both of them the time that it takes the slower person to cross.
Unfortunately, there are only 17 minutes worth of batteries left in the flashlight. How can the four travellers cross the bridge before time runs out?
The two keys here are:
You want the two slowest people to cross together to consolidate their slow crossing times.
You want to make sure the faster people are set up in order to bring the flashlight back quickly after the slow people cross.
So the order is:
1-minute and 2-minute cross (2 minute elapsed)
1-minute comes back (3 minutes elapsed)
5-minute and 10-minute cross (13 minutes elapsed)
2-minute comes back (15 minutes elapsed)
1-minute and 2-minute cross (17 minutes elapsed)
