Latest TCS Aptitude Question SOLUTION: what to do for: 1.cyclic handshake 2.acyclic handshake 3.when to apply n(n-1)/2

• Placement Papers
• /
• TCS

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

(#M40001373) TCS question hand shakes Keep an EYE

what to do for:
1.cyclic handshake
2.acyclic handshake
3.when to apply n(n-1)/2

Asked In TCS Ranjini (13 years ago)

Solved Abhishek Divakar Read Solution (3)

Is this Puzzle helpful?   (10)   (0) Submit Your Solution

Read Solution (3) :

Abhishek Divakar  (13 years ago)

1. for cyclic >> no. of handshakes is = no. of peoples.
2. for acyclic>> no. of handshakes is = no. of peoples - 1.
3. when everyone is shaking hands with everyone else apply n(n-1)/2.

Is this solution Helpfull? Yes (19) | No   

frnzrkut  (13 years ago)

Suppose there are n people namely A1, A2, ... AN
1. Cyclic Handshake
A1 shaking hands with A2
A2 shaking hands with A3
A3 shaking hands with A4
...
An-1 shaking hands with An
An shaking hands with A1

Here, each person shakes hands with only two people

2. Acyclic Handshake
Here, A1 shakes hand with each of the (n-1) people around

3.
So, total handshakes = n*(n-1)/2
the division by 2 is becuase each handshake would be counted twice when we move as per the above method (acyclic handshake)

Is this solution Helpfull? Yes (2) | No   

Biswajyoti Biswas  (13 years ago)

1.cyclic=n-1

Is this solution Helpfull? Yes | No (3)  

Please Login to Read Solution.