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
See also best riddles or new riddles.cleanlogicshort
This old one runs forever, but never moves at all. He has not lungs nor throat, but still a mighty roaring call. What is it?
What is as light as a feather but impossible to hold for several minutes?
How could the cowboy travel on friday, then sleep two days and then travel back home on friday.
If the horse was named Friday.logicshort
Which is the smallest number that you can write using all the vowels exactly once?
fIvE thOUsAnd (5000).logicmathshort
If you're 8 feet away from a door and with each move you advance half the distance to the door. How many moves will it take to reach the door?
You will never reach the door! If you only move half the distance, then you will always have half the distance remaining no matter, how small is the number.cleanlogicmysteryshort
A man owned a casino and invited some friends.
It was a dark stormy night, and they all placed their money on the table right before the lights went out.
When the lights came back on, the money was gone.
The owner put a rooster in an old rusty tea kettle.
He told everyone to get in line and touch the kettle after he turned the lights off, and the rooster will crow when the robber touched it.
After everyone touched it, the rooster didn't crow, so the man told everyone to hold out their hands.
After examining all the hands, he pointed out who the robber was.
How did he know who stole the money?
Because the tea kettle was rusty, whoever touched it would have rust on their hands. The robber didn't touch the kettle, therefore he was the only one whose hands weren't rusty.funnylogicmathshort
What do you get if you add 2 to 200 four times?
202 , 202 , 202 , 202.logicmathshort
I know a number which is spelled in an alphabetical order. Do you?
A man gave one son 10 cents and another son was given 15 cents. What time is it?
1:45. The man gave away a total of 25 cents. He divided it between two people. Therefore, he gave a quarter to two.logicshortwhat am I
Only one color, but not one size. Stuck at the bottom, yet I easily fly. Present in sun, but not in rain. Doing no harm, and feeling no pain. What Am I?