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

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

(#M40001618) TCS question latest puzzle Keep an EYE

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).

a)7 b) 6 c) 9 d) 8

Solution

The question is not written in proper manner but we can work in 3 methods
1) If these are random handshakes, then total methods = 10*9/2*1 = 45
2) If these are cyclic handshakes, then total methods = 10
3) If these persons are not cyclic but they are arranged in a straight bench, then number of methods = 9

Like manish sir answer on facebook.

Asked In TCS (13 years ago)

Solved Read Solution (1)

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

Read Solution (1) :

Ankur Sharma  (8 years ago)

Please note the condition mentioned in question i.e. k>2,
If these persons are not cyclic but they are arranged in a straight bench, then number of methods = 9
and with the condition k>2, the number of methods = 8

Is this solution Helpfull? Yes | No (1)  

Please Login to Read Solution.