Yahoo Answers is shutting down on May 4th, 2021 (Eastern Time) and beginning April 20th, 2021 (Eastern Time) the Yahoo Answers website will be in read-only mode. There will be no changes to other Yahoo properties or services, or your Yahoo account. You can find more information about the Yahoo Answers shutdown and how to download your data on this help page.

?
Lv 6
? asked in Science & MathematicsMathematics · 7 years ago

A Permutation Question about Handshakes?

There are n couples at a party. Each man shakes hands with everyone else except his spouse. No handshakes take place between any woman. How many handshakes take place? (as a polynomial function of n)

2 Answers

Relevance
  • M3
    Lv 7
    7 years ago

    there are 2n people

    your wife shakes hands with n-1 males

    you shake hands with n-1 males + n-1 females = 2n-2 people

    but remember, TWO people in every handshake,

    so # of handshakes = [n(n-1) + n(2n-2)]/2

    = 1.5n² - 1.5n

    ▬▬▬▬▬▬

    ps:

    ----

    confirmation of formula for small #, say ABC (males) abc (females)

    AB AC BC Ab Ac Ba Bc Ca Cb = 9 handshakes

    1.5*3^2 - 1.5*3 = 9

  • 7 years ago

    There are n males and n females. Each person shakes hand with n-1 males(n males minus himself) and n-1 females( n females minus his wife). so total hand shakes by each person is (n-1) + (n-1) = 2(n-1). There are n men and each men shakes hand similarly so total n*2(n-1) or say 2n(n-1).

Still have questions? Get your answers by asking now.