Our server costs ~$56 per month to run. Please consider donating or becoming a Patron to help keep the site running. Help us gain new members by following us on Twitter and liking our page on Facebook!
Current time: August 12, 2025, 4:20 pm

Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Another Handshake Problem
#21
RE: Another Handshake Problem
Each person shakes the hand of a different number of people, except possibly Mrs. Delphine. The only possible numbers given the parameters of the problem are: 0, 1, 2, 3, 4, 5.

Married Couple #1: A&B
Married Couple #2: C&D
Married Couple #3: E&F
Mrs. Delphine: G

Pair the highest number with the lowest number because in order for A to shake 5 hands A must shake the hands of each person (including Mrs. Delphine), meaning none of the other guests can shake 0 hands because A has already shook their hand. Each couple then is paired off, highest and lowest again because they can't shake hands with each other. If C = 1, then D = 4, because E and F can't shake each other's hands, and cannot reach 4 because E and F are a couple and only have A & D. Adding Mrs. Delphine or not only makes 3.

A=5
B=0
C=1
D=4
E=3
F=2

A shakes the hand of C, D, E, F, and Mrs. Delphine (5)
C shakes the hand of A (1)
D shakes the hand of A, E, F, and Mrs. Delphine (4)
E shakes the hand of A, D, and Mrs. Delphine (3)
F shakes the hand of A and D (2)

Mrs Delphine shakes three hands.
Total number of handshakes is 15
Reply



Messages In This Thread
Another Handshake Problem - by Whateverist - March 14, 2016 at 4:30 pm
RE: Another Handshake Problem - by robvalue - March 15, 2016 at 5:17 am
RE: Another Handshake Problem - by pocaracas - March 15, 2016 at 5:55 am
RE: Another Handshake Problem - by Expired - March 15, 2016 at 6:03 am
RE: Another Handshake Problem - by Aractus - March 15, 2016 at 9:14 am
RE: Another Handshake Problem - by TheRealJoeFish - March 15, 2016 at 9:49 am
RE: Another Handshake Problem - by brewer - March 15, 2016 at 1:32 pm
RE: Another Handshake Problem - by ErGingerbreadMandude - March 15, 2016 at 2:05 pm
RE: Another Handshake Problem - by ErGingerbreadMandude - March 15, 2016 at 2:06 pm
RE: Another Handshake Problem - by Whateverist - March 15, 2016 at 6:18 pm
RE: Another Handshake Problem - by Clueless Morgan - March 15, 2016 at 6:56 pm
RE: Another Handshake Problem - by BrianSoddingBoru4 - March 15, 2016 at 7:07 pm
RE: Another Handshake Problem - by Whateverist - March 15, 2016 at 9:45 pm
RE: Another Handshake Problem - by Excited Penguin - March 15, 2016 at 7:09 pm
RE: Another Handshake Problem - by BrianSoddingBoru4 - March 16, 2016 at 4:00 am
RE: Another Handshake Problem - by Whateverist - March 16, 2016 at 9:04 am
RE: Another Handshake Problem - by Clueless Morgan - March 16, 2016 at 12:02 pm
RE: Another Handshake Problem - by Joods - March 16, 2016 at 4:09 am
RE: Another Handshake Problem - by Aractus - March 16, 2016 at 4:13 am
RE: Another Handshake Problem - by Tiberius - March 16, 2016 at 1:29 pm
RE: Another Handshake Problem - by Whateverist - March 16, 2016 at 6:21 pm
RE: Another Handshake Problem - by Divinity - March 16, 2016 at 6:17 pm



Users browsing this thread: 1 Guest(s)