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
6.1k 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
6.5k points