Friday, October 20, 2006

Friday Math Problem

The handshake problem: I invite 10 couples to a party at my house. I ask everyone present, including my spouse, how many people they shook hands with. It turns out that everyone questioned (I didn’t question myself) shook hands with a different number of people. If we assume that no one shook hands with his or her spouse, how many people did my spouse shake hands with?

Please remember: I did not ask myself any questions.
Please also remember: Although it may seem so at first, this problem is NOT intractable.

4 Comments:

At 10/20/2006 8:33 PM, andrew@mit said...

"Although it may seem so at first, this problem is NOT intractable."

that's just what somebody presenting an intractable problem would say!

 
At 10/20/2006 8:52 PM, Irina said...

It's more difficult than last week's problem, but I swear it's not intractable. I would never do that to an anonymous group of readers. Maybe only in the company of friends.

 
At 10/23/2006 11:17 AM, Anonymous said...

i spent the entire weekend thinkin about this and i still don't have a solution that makes sense.

 
At 10/23/2006 8:00 PM, mark said...

ok, I got it. emailing now! :)

 

Post a Comment

<< Home