

landmark Inner circle within a triangle 4755 Posts 
A lovely little problem that doesn't seem to have enough info to solve it, but has a very elegant solution:
My wife and I go to a party attended by four other couples. Various handshakes occur. No one shakes their own hand, no one shakes their spouses' hand, no one shakes a given person's hand more than once. At the end of the evening I ask each of the nine other people, how many hands they've shaken. Curious to say, each person (truthfully) gives me a different answer. How many hands did my wife shake? Jack Shalom
Gerald Deutsch's Perverse Magic: The First Sixteen Years available now.
All proceeds to nonprofit charity Open Heart Magic. You can read my daily blog at Musings, Memories, and Magic 
funny_gecko Elite user 436 Posts 
9 people so someone was alone unles you asked your wife

landmark Inner circle within a triangle 4755 Posts 
Yes, I asked all 9 other people, including my wife. Each of those nine shook a different number of hands. How many hands did my wife shake?
Jack
Gerald Deutsch's Perverse Magic: The First Sixteen Years available now.
All proceeds to nonprofit charity Open Heart Magic. You can read my daily blog at Musings, Memories, and Magic 
BradBrown Regular user Florence, KY, USA 182 Posts 
I really like this one. At first, I thought it had to be a trick question, because there didn't seem to be anything to go on to logically arrive at an answer. Then it occurred that I could at least narrow it down somewhat, and finally I saw the key to approaching the solution.
I think your wife had to have shaken 4 hands. Brad 
Wolflock Inner circle South Africa 2253 Posts 
16 Hands of they shook both Hands of each person?
Wolflock
Pro Magician & Escapologist Member of JMC (Johannesburg Magic Circle) South Africa 
landmark Inner circle within a triangle 4755 Posts 
Wolflock, you may only shake one hand of any given person.
Jack
Gerald Deutsch's Perverse Magic: The First Sixteen Years available now.
All proceeds to nonprofit charity Open Heart Magic. You can read my daily blog at Musings, Memories, and Magic 
Wolflock Inner circle South Africa 2253 Posts 
"Various handshakes occur. No one shakes their own hand, no one shakes their spouses' hand, no one shakes a given person's hand more than once."
It does not say that you may only shake one hand. It says "no one shakes a given persons hand more than once" So you may not shake the same hand more than once. Some ladies will grab both hands one in each of their own hands and give it a little shake.
Wolflock
Pro Magician & Escapologist Member of JMC (Johannesburg Magic Circle) South Africa 
leonard Regular user North Carolina 141 Posts 
Here's my start.
0 handshakes minimum per individual. 8 handshakes maximum per individual. Other peoples answers are 0, 1, 2, 3, 4, 5, 6, 7, and 8. Only way 9 individuals can answer uniquely. Total number of handshakes must be even. "It takes two to shake hands." 0 + 1 + ... + 8 + "how many hands I shook" = 36 + "how many hands I shook", implying I must have shook an even number of hands (0, 2, 4, 6, 8). Correct so far? 
leonard Regular user North Carolina 141 Posts 
Continuing,
Using a picture with 10 dots, the layout satisfying 9 individuals answering with 0 through 9 is unique. In this layout the number of hands shaken by each individual is 0, 1, 2, 3, 4, 4, 5, 6, 7, and 8 (note the two fours). Therefore, I must have shaken four hands. 
leonard Regular user North Carolina 141 Posts 
Finally,
Pairing individuals into couples, based on the number of handshakes, yields the following: 8&0, 7&1, 6&2, 5&3, and 4&4. The individual who shook hands with 8 others must be coupled with the individual who shook no hands, etc. Because I shook hands with four people, so did my wife. 
BradBrown Regular user Florence, KY, USA 182 Posts 
Here's how I approached it. It's logically equivilent to the solution leonard gave, but it may be easier to follow.
Each of the nine people gave different answers, and there are only nine possible answers, 0 through 8. I listed all the people at the party by the number of hands they shook. I used X for the person in the puzzle asking the questions, because I didn't know how many hands he shook. So, I started of with this list... 0 1 2 3 4 5 6 7 8 X Then I want through the list and figured out who shook hands with who. I know person 8 had to shake hands with everybody except person 0, who shook no hands. This gave me the following. (The numbers after the colon are the people they shook hands with.) 0 1 : 8 2 : 8 3 : 8 4 : 8 5 : 8 6 : 8 7 : 8 8 : 7654321X X : 8 Next I proceeded with person 7. I know he shook hands with person 8. He had to have shaken hands with six other people, and there are only six left who haven't maxed out their handshakes. After that, I went on to 6, 5 and so forth, until I identified all the handshakes... 0 1 : 8 2 : 87 3 : 876 4 : 8765 5 : 8764X 6 : 87543X 7 : 865432X 8 : 7654321X X : 8765 Now I know Mr. X shook hands with 4 people. All that remains is to determine who is married to who. Person 8 shook hands with everyone but person 0, so 8 and 0 are a couple. 7 shook hands with everyone but person 0 and 1. We already know 8 and 0 are a couple, so 7 must be with 1. Continuning, we can identify 6 is with 2, and 5 is with 3. That leaves 4 to be Mr. X's wife. 
landmark Inner circle within a triangle 4755 Posts 
Nice work, all.
Jack
Gerald Deutsch's Perverse Magic: The First Sixteen Years available now.
All proceeds to nonprofit charity Open Heart Magic. You can read my daily blog at Musings, Memories, and Magic 
Wolflock Inner circle South Africa 2253 Posts 
Um... *Wolf still sits scratching his head and giving the blank stare* Is the answer "green"?
Regards Wolflock
Wolflock
Pro Magician & Escapologist Member of JMC (Johannesburg Magic Circle) South Africa 
landmark Inner circle within a triangle 4755 Posts 
Only if "green" means four.
Jack
Gerald Deutsch's Perverse Magic: The First Sixteen Years available now.
All proceeds to nonprofit charity Open Heart Magic. You can read my daily blog at Musings, Memories, and Magic 
Wolflock Inner circle South Africa 2253 Posts 
Yes it does! *Wolf tries to look convincing*
Regards Wolflock
Wolflock
Pro Magician & Escapologist Member of JMC (Johannesburg Magic Circle) South Africa 
The Magic Cafe Forum Index » » Puzzle me this... » » Courtesy of Martin Gardner (0 Likes) 
[ Top of Page ] 
All content & postings Copyright © 20012020 Steve Brooks. All Rights Reserved. This page was created in 0.26 seconds requiring 5 database queries. 
The views and comments expressed on The Magic Café are not necessarily those of The Magic Café, Steve Brooks, or Steve Brooks Magic. > Privacy Statement < 