Guest

10 people meet and shake hands. The maximum number of handshakes possible if there is to be no "cycle" of handshakes is (A cycle of handshakes is a sequence of k people a1, a2, ......, ak (k > 2) such that the pairs {a1, a2}, {a2, a3}, ......, {ak-1, ak}, {ak, a1} shake hands).


10 people meet and shake hands. The maximum number of handshakes possible if there is to be no "cycle" of handshakes is (A cycle of handshakes is a sequence of k people a1, a2, ......, ak (k > 2) such that the pairs {a1, a2}, {a2, a3}, ......, {ak-1, ak}, {ak, a1} shake hands).


Grade:

1 Answers

SAGAR SINGH - IIT DELHI
878 Points
13 years ago

Dear student,

Maximum num of handshakes=10C2=45 handshakes in all..

Please feel free to ask your queries here. We are all IITians and here to help you in your IIT JEE preparation.

All the best.

Win exciting gifts by answering the questions on Discussion Forum. So help discuss any query on askiitians forum and become an Elite Expert League askiitian.

Now you score 5+15 POINTS by uploading your Pic and Downloading the Askiitians Toolbar  respectively : Click here to download the toolbar..

 

Askiitians Expert

Sagar Singh

B.Tech, IIT Delhi

sagarsingh24.iitd@gmail.com

Think You Can Provide A Better Answer ?

ASK QUESTION

Get your questions answered by the expert for free