TCS
Company
14 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, k>2 such that the pairs {a1,a2},{a2,a3},{a(k-1),ak},{ak, a1} shake hands.)
Read Solution (Total 2)
-
- for no cycle repetation:handshake =number of person(n)-1.
so 14-1=13 - 12 years agoHelpfull: Yes(17) No(3)
- solution: 13
- 10 years agoHelpfull: Yes(2) No(1)
TCS Other Question