Latest TCS Aptitude Question SOLUTION: Q. 10 people meet and shake hands. The maximum number of handshakes possible if there is to be no "cycle" of handshakes is (A cycle of handshakes is a sequence of k people a1, a2,

• Placement Papers
• /
• TCS
• /
• Numerical Ability
• /
• Permutation and Combination

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

(#M40001094) TCS Numerical Ability question Keep an EYE

Q. 10 people meet and shake hands. The maximum number of handshakes possible if there is to be no "cycle" of handshakes is (A cycle of handshakes is a sequence of k people a1, a2, ......, ak (k > 2) such that the pairs {a1, a2}, {a2, a3}, ......, {ak-1, ak}, {ak, a1} shake hands).
7
6
8
9

Solution

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

Like manish sir answer on facebook.

Asked In TCS RISHI KUMAR (13 years ago)

Solved Read Solution (4)

Is this Puzzle helpful?   (12)   (1) Submit Your Solution Permutation and Combination