TCS
Company
21 people meet and shake hand. The maximum number of handshakes possible if there is to be no cycle of handshakes is
(A cycle of handshakes is a sequence of people a1,a2,...,ak such that the pairs (a1, a2), (a2, a3),...... ,(a(k-1), ak) ,(ak, a1) shake hands.
Read Solution (Total 1)
-
- 20 handshakes possible..if n people there and not in cyclic there will be n-1 handshakes.
- 13 years agoHelpfull: Yes(5) No(2)
TCS Other Question