## January 9, 2009

### Handshake Problem

Jack and his wife went to a party where four other married
couples were present. Every person shook hands with everyone
he or she was not acquainted with. When the handshaking was
over, Jack asked everyone, including his own wife, how many
hands they shook. To his surprise, Jack got nine different
answers. How many hands did Jack's wife shake ?

Secret Squïrrel said...

It's easier if you draw it out with dots and lines.

Since no-one would have shaken hands with their partner, the most anyone could have shaken is 8. Nine diff answers means that the number of hands shaken range from 0 to 8 (and that Jack shook the same number as someone else).

I'll name each person by the number of hands that they shook. The partner of "8" must be the one who shook 0 hands since the other 8 people will each have shaken hands with "8". Similarly, the partner of "7" must be the one who shook hands once since everyone else (except "0") has now shaken hands at least twice (once with "8" and once with "7"). This same reasoning can be extended giving the following pairs:

8-0
7-1
6-2
5-3
4-4

Since we know that Jack shook the same number as someone else, he and his wife each shook 4 hands.

Sajal said...

your solution may be correct as per the question

but when person 1 shake hands with person 5 (or someone else),thn at the same time 5 is shaking hand with 1
so there is no solution to the question

Anonymous said...

Everyone might have shaked hands equal no.of times

Anonymous said...

maybe his wife only has 1 hand... does that help at all?

Anonymous said...

oh never mind that doesn't help it doesn't matter how many hands each person has lol oh well

Evan said...

Oh, come on now! Jack and his wife went to a party where four other married couples were present. But how many single people were at the party? They shook hands with everyone they were not aquainted with. They were obviously invited to the party so they are probably aquainted with at least one other person. Even if somehow that was not true, we don't know how many single people were at the party.

Secret Squïrrel said...

Yeah, and they didn't say how many chimpanzees were there either. You wouldn't want to be generist and not shake their hands would you?

I think it's reasonable to assume that the puzzle-setter intends us to understand that there are only 4 other couples and nothing else that hasn't been explicitly excluded.

You really need to stop trying to complicate things unnecessarily otherwise you could argue that the answer to a lot of these questions is "unknown" which kinda seems pointless.

EMPORiO said...

Love to see fight of secret and Evan on every question ...but this one was really humourous .... its like Evan is tinching secret ....

Anonymous said...

Guys,

Secret Squirrel's solution is perfect as is. And I do not know why you want to argue about it. I guess you are mad you did not figure it out on your own...

Best

Psttt

Anonymous said...

yes the solution is correct , but where is it written that jack n jill shook d same no. of hands . so until v know how many hands jack shook , v cannot tel any answer

David J Zimny said...