Latest TCS Aptitude Question SOLUTION: 33 people {a1, a2, ....a33} meet and shake hands in a circular fashion. In other words, there are totally 33 handshakes involving the pairs, {a1,a2},{a2,a3},....,{a32,a33},{a33,a1}

• Placement Papers
• /
• TCS

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

(#M40003166) TCS question Keep an EYE

33 people {a1, a2, ....a33} meet and shake hands in a circular fashion. In other words, there are totally 33 handshakes involving the pairs, {a1,a2},{a2,a3},....,{a32,a33},{a33,a1}. Then the size of a smallest set of people such that the rest have shaken hands with at least one person in the set is
a. 10 b. 11 c. 16 d. 12

Solution

11 people are sufficient, If we select a1,a4,a7,......a31, then this will be the set of minimum persons satisfying the given condition

Like manish sir answer on facebook.

Asked In TCS ravi agarwal (12 years ago)

Solved Read Solution (2)

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