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 3)
-
- As It Is No Cyclic Max Num Of Shake Hands Are 21-1=20
- 12 years agoHelpfull: Yes(8) No(1)
- no cycle n-1
cycle nC2
ans=20 - 12 years agoHelpfull: Yes(5) No(2)
- ans is n-1=21-1=20
- 12 years agoHelpfull: Yes(3) No(1)
TCS Other Question