RE: Another Handshake Problem
March 15, 2016 at 5:55 am
(This post was last modified: March 15, 2016 at 5:56 am by pocaracas.)
I like your name choices 
So... 8 persons, total.
1 of them is out in the kitchen.
Brute force, assuming everyone shakes hands, but not with their respective spouses, nor themselves:
- Mrs Delepine shakes hands with 6 people
- Each of the others shakes hands with 5 people (I know they all report different numbers, but they're wrong!
)
In total, 5 * 6 + 6 = 36 handshakes.
Any other solution should yield less than these 36. There's an upper bound!
I think Mrs Delepine needs to see a psychiatrist.

So... 8 persons, total.
1 of them is out in the kitchen.
Brute force, assuming everyone shakes hands, but not with their respective spouses, nor themselves:
- Mrs Delepine shakes hands with 6 people
- Each of the others shakes hands with 5 people (I know they all report different numbers, but they're wrong!

In total, 5 * 6 + 6 = 36 handshakes.
Any other solution should yield less than these 36. There's an upper bound!
