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
What word looks the same backwards and upside down?
Why is 6 afraid of 7?
Because seven was hungry and 'seven ate nine' (7, 8, 9).cleanlogicshortwhat am I
I am a mother and a father, but have never given birth. I'm rarely still, but I never wander. What am I?
100 people are standing in a circle. The person standing at number 1 is having a sword. He kills the person next to him with the sword and then gives the sword to the third person. This process is carried out till there is just one person left.
Till the number is the power of 2, the last person to survive will be the one who started it. But since the number here is not the power of 2, we will take the greatest power of 2 that is less than the number which is 64.
100 - 64 = 36
36 people are killed as 2, 4, 6, ..., 72. Thus the sword will now be given to the 73rd person. Now he is the first person to start in the remaining 64 people. Thus he will be the one to survive.cleanloveshort
Whats the difference between love and marriage?
Love is one long sweet dream, and marriage is the alarm clock.logicmathprobability
You have a basket of infinite size (meaning it can hold an infinite number of objects). You also have an infinite number of balls, each with a different number on it, starting at 1 and going up (1, 2, 3, etc...).
A genie suddenly appears and proposes a game that will take exactly one minute. The game is as follows: The genie will start timing 1 minute on his stopwatch. Where there is 1/2 a minute remaining in the game, he'll put balls 1, 2, and 3 into the basket. At the exact same moment, you will grab a ball out of the basket (which could be one of the balls he just put in, or any ball that is already in the basket) and throw it away.
Then when 3/4 of the minute has passed, he'll put in balls 4, 5, and 6, and again, you'll take a ball out and throw it away.
Similarly, at 7/8 of a minute, he'll put in balls 7, 8, and 9, and you'll take out and throw away one ball.
Similarly, at 15/16 of a minute, he'll put in balls 10, 11, and 12, and you'll take out and throw away one ball.
And so on....After the minute is up, the genie will have put in an infinite number of balls, and you'll have thrown away an infinite number of balls.
Assume that you pull out a ball at the exact same time the genie puts in 3 balls, and that the amount of time this takes is infinitesimally small.
You are allowed to choose each ball that you pull out as the game progresses (for example, you could choose to always pull out the ball that is divisible by 3, which would be 3, then 6, then 9, and so on...).
You play the game, and after the minute is up, you note that there are an infinite number of balls in the basket.
The next day you tell your friend about the game you played with the genie. "That's weird," your friend says. "I played the exact same game with the genie yesterday, except that at the end of my game there were 0 balls left in the basket."
How is it possible that you could end up with these two different results?
Your strategy for choosing which ball to throw away could have been one of many. One such strategy that would leave an infinite number of balls in the basket at the end of the game is to always choose the ball that is divisible by 3 (so 3, then 6, then 9, and so on...). Thus, at the end of the game, any ball of the format 3n+1 (i.e. 1, 4, 7, etc...), or of the format 3n+2 (i.e. 2, 5, 8, etc...) would still be in the basket. Since there will be an infinite number of such balls that the genie has put in, there will be an infinite number of balls in the basket.
Your friend could have had a number of strategies for leaving 0 balls in the basket. Any strategy that guarantees that every ball n will be removed after an infinite number of removals will result in 0 balls in the basket.
One such strategy is to always choose the lowest-numbered ball in the basket. So first 1, then 2, then 3, and so on. This will result in an empty basket at the game's end. To see this, assume that there is some ball in the basket at the end of the game. This ball must have some number n. But we know this ball was thrown out after the n-th round of throwing balls away, so it couldn't be in there. This contradiction shows that there couldn't be any balls left in the basket at the end of the game.
An interesting aside is that your friend could have also used the strategy of choosing a ball at random to throw away, and this would have resulted in an empty basket at the end of the game. This is because after an infinite number of balls being thrown away, the probability of any given ball being thrown away reaches 100% when they are chosen at random.logic
A new student met the Zen Master after traveling hundreds of miles by yak cart. He was understandably pleased with himself for being selected to learn at the great master's feet .
The first time they formally met, the Zen Master asked, "May I ask you a simple question?" "It would be an honor!" replied the student.
"Which is greater, that which has no beginning or that which has no end?" queried the Zen Master. "Come back when you have the answer and can explain why."
After the student made many frustrated trips back with answers which the master quickly cast off with a disapproving negative nod, the Zen Master finally said, "Perhaps I should ask you another question?"
"Oh, please do!" pleaded the exasperated student.
The Zen Master then asked, "Since you do not know that, answer this much simpler riddle. When can a pebble hold back the sea?" Again the student was rebuffed time and again. Several more questions followed with the same result. Each time, the student could not find the correct answer. Finally, completely exasperated, the student began to weep, "Master, I am a complete idiot. I can not solve even the simplest riddle from you!"
Suddenly, the student stopped, sat down, and said, "I am ready for my second lesson."
What was the Zen Master's first lesson?
The student's first lesson was that in order to learn from the Zen Master, the student should be asking the questions and not the Zen Master.logic
A fancy restaurant in New York was offering a promotional deal. A married couple could eat at the restaurant for half-price on their anniversary. To prevent scams, the couple would need proof of their wedding date. One Thursday evening, a couple claimed it was their anniversary, but didn't bring any proof. The restaurant manager was called to speak with the couple. When the manager asked to hear about the wedding day, the wife replied with the following: "Oh, it was a wonderful Sunday afternoon, birds were chirping, and flowers were in full bloom." After nearly 10 minutes of ranting, she comes to tell him that today was their 28th wedding anniversary.
"How lovely", the manager said, "However, you do not qualify for the discount. Today is not your anniversary, you are a liar".
How did the manager know that it wasn't their anniversary?
The calendar repeats itself every 28 years. So, if they were married on a Sunday 28 years ago, the day they were at the restaurant would also have to be a Sunday. Since it was a Thursday, the manager knew they were lying, and abruptly kicked them out of his restaurant.logicmathshort