[SOLVED] Here's a neat little combinatorics/graph theory question.
Mr. Smith and his wife invited four other couples for a party. When everyone arrived, some of the people in the room shook hands with some of the others. Of course, nobody shook hands with their spouse and nobody shook hands with the same person twice.
After that, Mr. Smith asked everyone how many times they shook someone’s hand. He received different answers from everybody.
How many times did Mrs. Smith shake someone’s hand?
PS. This took me about 5 minutes to solve when I was presented with it. Can you beat me?

Hey! We 've verified this expert answer for you, click below to unlock the details :)

I got my questions answered at brainly.com in under 10 minutes. Go to brainly.com now for free help!

8 people.

I mean, if four other couples were invited, then 4*2 = 8

Looking for something else?

Not the answer you are looking for? Search for more explanations.

## More answers

Looking for something else?

Not the answer you are looking for? Search for more explanations.