1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Finding number of handshakes

  1. Dec 24, 2012 #1
    1. The problem statement, all variables and given/known data
    A couple invites [itex]n[/itex] couples to a party. Upon arriving, some people shake hands with each other and some do not, but nobody shakes hands with one's own spouse or with oneself. After all the guests have arrived, the hostess asks each of her guests as well has her husband how many individuals the person shook hands with. Amazingly, she comes up with [itex]2n + 1[/itex] different numbers. The problem now is this: with how many people did the hostess shake hands, and with how many people did the host shake hands?

    (Suggestion: Work this out first for [itex]n = 3[/itex] and then [itex]n = 4[/itex], and then find a general pattern that works for an arbitrary positive integer [itex]n[/itex]. You will need to prove that it does indeed work.)

    2. Relevant equations

    3. The attempt at a solution
    Not much was done on my part; I don't know how to approach this. The suggestion as to "work it out for [itex]n=...[/itex]" is over my head. So far, I wrote that there are [itex]n+1[/itex] total couples (including the host), so there are [itex]2(n+1) = 2n+2[/itex] individuals. I don't know where to go from here.

    Any ideas? As always, much appreciated.
  2. jcsd
  3. Dec 24, 2012 #2
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook