Normal 0false false falseMicrosoftInternetExplorer4/* Style Definitions */table.MsoNormalTable{mso-style-name:Table Normal;mso-tstyle-rowband-size:0;mso-tstyle-colband-size:0;mso-style-noshow:yes;mso-style-parent:;mso-padding-alt:0in 5.4pt 0in 5.4pt;mso-para-margin:0in;mso-para-margin-bottom:.0001pt;mso-pagination:widow-orphan;font-size:10.0pt;font-family:Times New Roman;mso-fareast-font-family:Times New Roman;mso-ansi-language:#0400;mso-fareast-language:#0400;mso-bidi-language:#0400;}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).

Sweta Singh , 14 Years ago

Grade