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.
Trending News
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
- M3Lv 77 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).