161k views
2 votes
My roommate and I are having a house party. We invite 15 couples. At the party, everyone must shake hands with everyone whom they do not already know. At the end of the party, I can't remember the number of people I have met, so I go ask all other people at the party how many hands they have shaken, and they each tell me a different number. You do not shake hands with yourself or your 'partner' (the person with whom you came). How many hands did my roommate shake?

User Viswanath
by
7.8k points

1 Answer

4 votes

Answer: There are 105 handshakes that his roommate shake.

Explanation:

Since we have given that

Number of couples = 15

As we know the "Handshaking lemma"

Here, n = 15

So, the number of handshakes would be


(n(n-1))/(2)\\\\=(15(15-1))/(2)\\\\=(15* 14)/(2)\\\\=15* 7\\\\=105

Hence, there are 105 handshakes that his roommate shake.

User Sarvesh Yadav
by
8.3k points
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories