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.
At a dinner party, many of the guests exchange greetings by shaking hands with each other while they wait for the host to finish cooking.
After all this handshaking, the host, who didn't take part in or see any of the handshaking, gets everybody's attention and says: "I know for a fact that at least two people at this party shook the same number of other people's hands."
How could the host know this? Note that nobody shakes his or her own hand.
Assume there are N people at the party.
Note that the least number of people that someone could shake hands with is 0, and the most someone could shake hands with is N-1 (which would mean that they shook hands with every other person).
Now, if everyone at the party really were to have shaken hands with a different number of people, then that means somone must have shaken hands with 0 people, someone must have shaken hands with 1 person, and so on, all the way up to someone who must have shaken hands with N-1 people. This is the only possible scenario, since there are N people at the party and N different numbers of possible people to shake hands with (all the numbers between 0 and N-1 inclusive).
But this situation isn't possible, because there can't be both a person who shook hands with 0 people (call him Person 0) and a person who shook hands with N-1 people (call him Person N-1). This is because Person 0 shook hands with nobody (and thus didn't shake hands with Person N-1), but Person N-1 shook hands with everybody (and thus did shake hands with Person 0). This is clearly a contradiction, and thus two of the people at the party must have shaken hands with the same number of people.
Pretend there were only 2 guests at the party. Then try 3, and 4, and so on. This should help you think about the problem.
Search: Pigeonhole principle
A grandfather's clock chimes the appropriate number of times to indicate the hour, as well as chiming once at each quarter hour. If you were in another room and hear the clock chime just once, what would be the longest period of time you would have to wait in order to be certain of the correct time?
You would have to wait 90 minutes between 12:15 and 1:45. Once you had heard seven single chimes, you would know that the next chime would be two chimes for 2 o'clock.
You have a sock drawer.
It has 4 black socks, 8 brown socks, 2 white socks and 8 tan socks.
You need to pull out a matching pair of socks in the dark.
There is no light and you couldn't see the socks.
How many socks you should pull out in the dark to get one matching pair of socks?
Five. You have only four different colors of socks. If you pick 5, you can surely get one pair of matching socks.
How can you divide a pizza into 8 equal slices using only 3 straight cuts?
Cut 1: Cut the pizza straight down the middle into two halves.
Cut 2: Keeping the two halves in the place, cut the pizza straight down the middle at right angles to the first cut (you will be left with 4 equal quarters)
Cut 3: Pile the 4 quarters on top of each other and cut through the middle of the pile. You will be left with 8 equal slices.
On the first day they cover one quarter of the total distance.
The next day they cover one quarter of what is left.
The following day they cover two fifths of the remainder and on the fourth day half of the remaining distance.
The group now have 14 miles left, how many miles have they walked?
Tarun Asthnaiya go to his office by local train. However nearby train station is quite far from his place and he used to drive his bike to train station daily with an average speed of 60km/hr. One day at halfway point he relized that due to heavy traffic he got late having average speed of just 30km/hr. How fast he must drive for the rest of the way to catch my local train?
The train is just about to leave the station and there is no way Tarun will be able to catch it this time.
