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

• Placement Papers
• /
• TCS

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

(#M40002732) TCS question maths Keep an EYE

36 people {a1, a2, ..., a36} meet and shake hands in a circular fashion. In other words, there are totally 36 handshakes involving the pairs, {a1,a2},{a2,a3}, ..., {a35,a36},{a36,a1}. Then size of the smallest set of people such that the rest have shaken hands with at least one person in the set is?

Solution

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

Like manish sir answer on facebook.

Asked In TCS sristhi (12 years ago)

Solved vinith jain Read Solution (3)

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