Latest TCS Aptitude Question SOLUTION: 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 su

• Placement Papers
• /
• TCS

TCS Question Papers: TCS Interview Experience(90) TCS Company Profile

(#M40003174) TCS question maths Keep an EYE

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.

Solution

If handshakes are taken in random manner then max. handshakes = 21*20/2*1 = 210
If all the persons are there in a straight line then number of handshakes = 21-1 = 20

Like manish sir answer on facebook.

Asked In TCS Deependra Chauhan (12 years ago)

Solved Read Solution (1)

Is this Puzzle helpful?   (7)   (2) Submit Your Solution