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
After recent events, Question Mark is annoyed with his brother, Skid Mark. Skid thought it would be funny to hide Question's wallet. He told Question that he would get it back if he finds it. So, first off, Skid laid five colored keys in a row. One of them is a key to a room where Skid is hiding Question's wallet. Using the clues, can you determine the order of the keys and which is the right key?
Red: This key is somewhere to the left of the key to the door.
Blue: This key is not at one of the ends.
Green: This key is three spaces away from the key to the door (2 between).
Yellow: This key is next to the key to the door.
Orange: This key is in the middle.
The order (from left to right) is Green, Red, Orange, Blue, Yellow. The blue key is the key to the door.
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.
If a farmer has 5 haystacks in one field and 4 haystacks in the other field, how many haystacks would he have if he combined them all in the center field?
One. If he combines all of his haystacks, they all become one big stack.
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?
You are standing in a pitch-dark room. A friend walks up and hands you a normal deck of 52 cards. He tells you that 13 of the 52 cards are face-up, the rest are face-down. These face-up cards are distributed randomly throughout the deck.
Your task is to split up the deck into two piles, using all the cards, such that each pile has the same number of face-up cards. The room is pitch-dark, so you can't see the deck as you do this.
How can you accomplish this seemingly impossible task?
Take the first 13 cards off the top of the deck and flip them over. This is the first pile. The second pile is just the remaining 39 cards as they started.
This works because if there are N face-up cards in within the first 13 cards, then there will be (13 - N) face up cards in the remaining 39 cards. When you flip those first 13 cards, N of which are face-up, there will now be N cards face-down, and therefore (13 - N) cards face-up, which, as stated, is the same number of face-up cards in the second pile.
