Riddle #808


Same Number of Handshakes

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.
93.39 %
38 votes

Similar riddles

See also best riddles or new riddles.


One word

Re-arrange the letters, O O U S W T D N E J R to spell just one word.
"Just one word".
92.86 %
35 votes


8 letter word

What 8 letter word can have a letter taken away and it still makes a word. Take another letter away and it still makes a word. Keep on doing that until you have one letter left. What is the word?
The word is starting! starting, staring, string, sting, sing, sin, in, i.
94.36 %
45 votes


Kidnapped kid

A rich man's son was kidnapped. The ransom note told him to bring a valuable diamond to a phone booth in the middle of a public park. Plainclothes police officers surrounded the park, intending to follow the criminal or his messenger. The rich man arrived at the phone booth and followed instructions but the police were powerless to prevent the diamond from leaving the park and reaching the crafty villain. What did he do?
This is a true story from Taiwan. When the rich man reached the phone booth he found a carrier pigeon in a cage. It had a message attached telling the man to put the diamond in a small bag which was around the pigeon's neck and to release the bird. When the man did this the police were powerless to follow the bird as it returned across the city to its owner.
94.48 %
46 votes


The farmer, the engineer, the physicist, and the mathematician

A farmer challenges an engineer, a physicist, and a mathematician to fence off the largest amount of area using the least amount of fence. The engineer made his fence in a circle and said it was the most efficient. The physicist made a long line and said that the length was infinite. Then he said that fencing half of the Earth was the best. The mathematician laughed at the others and with his design, beat the others. What did he do?
93.98 %
42 votes


Horse race

Two men ride their horses to the town blacksmith to ask for his daughter's hand in marriage. To help decide who will get to marry her, the blacksmith proposes a very strange race: "You will race your horses down the mile-long road from here to to the center of town, and the man whose horse passes through city hall's gates LAST will get to marry my daughter." The men have no idea how to proceed, but after a few minutes of thinking, they come up with a great idea to abide by the blacksmith's rules. 30 minutes later, one of the men is gloating, having won the daughter's hand in marriage. What was the idea the men had?
Each man rides the other man's horse. They race as they normally would. The blacksmith said the man whose horse crosses last would win, so the man who wins the race would have his horse finish last.
93.39 %
38 votes


5 = ?

If 1 = 5 , 2 = 25 , 3 = 325 , 4 = 4325 Then 5 = ?
1 Already stated 1=5 =>5=1
93.98 %
42 votes


The Missing Servant

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
93.98 %
42 votes


Hanging above water

A man is found hanging in a room 30 feet off the ground. There is nothing else in the room except for a large puddle of water on the ground. The police can't see any way the man could have climbed the walls to get to where he is hanging. How did this man hang himself?
He stood on a tall block of ice and put the noose around his neck. Once the ice melted, he was hung, and all that was left was a puddle of water on the ground.
93.22 %
37 votes


Arrested in jail

Sam is talking to his lawyer in jail. They are very upset because the judge has refused to grant bail. At the end of the conversation Sam is allowed to leave the jail. Why?
Sam is visiting his lawyer, who had been arrested and jailed.
93.84 %
41 votes


Really hard algebra puzzle

2+3=8, 3+7=27, 4+5=32, 5+8=60, 6+7=72, 7+8=? Solve it?
98 2+3=2*[3+(2-1)]=8 3+7=3*[7+(3-1)]=27 4+5=4*[5+(4-1)]=32 5+8=5*[8+(5-1)]=60 6+7=6*[7+(6-1)]=72 therefore 7+8=7*[8+(7-1)]=98 x+y=x[y+(x-1)]=x^2+xy-x
93.39 %
38 votes