{"id":959,"date":"2017-09-26T17:53:46","date_gmt":"2017-09-26T21:53:46","guid":{"rendered":"http:\/\/mathriddles.williams.edu\/?p=959"},"modified":"2025-01-28T13:04:09","modified_gmt":"2025-01-28T18:04:09","slug":"give-me-a-hand-2","status":"publish","type":"post","link":"https:\/\/sites.williams.edu\/mathriddles\/restricted\/give-me-a-hand-2\/","title":{"rendered":"Give me a hand"},"content":{"rendered":"

Give me a hand<\/strong><\/p>\n

A professor and their spouse are at a party. At the party there are four more couples (overall five couples).<\/strong><\/p>\n

During the party couples shake hands with the following rules:
\na. One does not shake hands with oneself.
\nb. One does not shake his\/her spouse\u2019s hand.<\/strong><\/p>\n

At the end of the party the professor asked all the other guests at the party (including their spouse) how many different people they shook hands with. Each person tells him a different answer (meaning, if one person said \u201cfive,\u201d no one else said \u201cfive\u201d).<\/strong><\/p>\n

With how many people did the professor shake hands?<\/strong><\/p>\n

Communicated by Michael Geike (who heard it in college in 1999).<\/strong><\/p>\n

\u00a0<\/strong><\/p>\n

FIRST THOUGHT<\/strong><\/p>\n

The answer to this riddle follows immediately from a little bit of logic. First, we notice that since nobody shakes hands with his or her partner, each of the party-goers can shake hands with at most 8 people. Since there are 9 people at the party besides the professor, the numbers that we are concerned with in this riddle must be the numbers 0 through 8. We immediately notice that the professor\u2019s spouse is different from the rest of the people, since the professor could have shaken as many hands as he wanted, regardless of how many someone else did. For the rest of the invitees, if one person shook hands with a certain number of people, nobody else did.<\/p>\n

 <\/p>\n

SECOND THOUGHT<\/strong><\/p>\n

How can we use this information? Perhaps we can try a couple of numbers with the professor\u2019s wife, and see if any of them are not possible. We start with 0, since it is the least. If the professor\u2019s spouse shakes hands with 0 people, then nobody else (excluding the professor) shakes hands with 0 people. Someone else in the crowd, however, shakes hands with all eight people. This contradicts the fact that the professor\u2019s spouse shakes hands with no people. Therefore, the professor\u2019s spouse must shake the hand of at least one person.<\/p>\n

 <\/p>\n

THIRD THOUGHT<\/strong><\/p>\n

We conclude from the preceding paragraph that someone else in the crowd must be the person who shakes zero hands. Following the same logic as before, if we choose anyone besides zero\u2019s spouse to be the person that shakes all eight hands, then we will reach a contradiction, with Zero shaking someone\u2019s hand. It follows that Zero\u2019s spouse will shake all eight hands.<\/p>\n

We repeat this logic several more times to reach the solution. For the sake of clarity, the next step is as follows: The professor\u2019s spouse cannot shake hands with only 1 person because there is someone else in the crowd who has to shake hands with 7 people, excluding Zero. Therefore, someone else must shake hands with only 1 person. If anyone besides One\u2019s spouse shakes hands with 7 people, then One will shake the hand of more than one person, resulting in another contradiction. We conclude that One\u2019s spouse is Seven.<\/p>\n

Here, we notice a pattern. We see that 8 + 0 = 0 and 7 + 1 = 8. We could keep going in the way we have before, but it is easy to see that this pattern continues (the logic will continue in the same fashion). Therefore, we can just assign all of the remaining numbers. This leads to Six being paired with Two and Five being paired with Three. The professor\u2019s spouse must then be Four.<\/p>\n

To determine how many people the professor shook hands with, we notice that the only people who shook hands with the professor in our process were the ones whose numbers were greater than 4. These people are Five, Six, Seven, and Eight. We conclude that the professor shook hands with 4 people.<\/p>\n","protected":false},"excerpt":{"rendered":"

Give me a hand A professor and their spouse are at a party. At the party there are four more couples (overall five couples). During the party couples shake hands with the following rules: a. One does not shake hands with oneself. b. One does not shake his\/her spouse\u2019s hand. At the end of the…<\/p>\n","protected":false},"author":2861,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[27],"tags":[],"class_list":["post-959","post","type-post","status-publish","format-standard","hentry","category-restricted"],"acf":[],"_links":{"self":[{"href":"https:\/\/sites.williams.edu\/mathriddles\/wp-json\/wp\/v2\/posts\/959","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/sites.williams.edu\/mathriddles\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/sites.williams.edu\/mathriddles\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/sites.williams.edu\/mathriddles\/wp-json\/wp\/v2\/users\/2861"}],"replies":[{"embeddable":true,"href":"https:\/\/sites.williams.edu\/mathriddles\/wp-json\/wp\/v2\/comments?post=959"}],"version-history":[{"count":1,"href":"https:\/\/sites.williams.edu\/mathriddles\/wp-json\/wp\/v2\/posts\/959\/revisions"}],"predecessor-version":[{"id":1112,"href":"https:\/\/sites.williams.edu\/mathriddles\/wp-json\/wp\/v2\/posts\/959\/revisions\/1112"}],"wp:attachment":[{"href":"https:\/\/sites.williams.edu\/mathriddles\/wp-json\/wp\/v2\/media?parent=959"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/sites.williams.edu\/mathriddles\/wp-json\/wp\/v2\/categories?post=959"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/sites.williams.edu\/mathriddles\/wp-json\/wp\/v2\/tags?post=959"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}