TCS
Company
21 people meet and shake hands. The maximum number of handshakes possible if there is 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.
a) 17 b) 18 c) 19 d) 20
Read Solution (Total 2)
-
- it is n-1= 21-1= 20 hand shake possible
- 13 years agoHelpfull: Yes(3) No(2)
- c) 20 . n-1 = 21-1 = 20
- 8 years agoHelpfull: Yes(0) No(0)
TCS Other Question