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}. Find the size of the smallest set of people such that the rest have shaken hands with at least one person in the set?

Submitted by: Administrator
For at least one person & for exactly one person =36/3
For at least two person & for exactly two person =36/2
so
ans is 36/3= 12

if question is asked lyk no "cycle" then n-1.
i.e.36-1
Submitted by: Administrator

Read Online Quantitative Aptitude Job Interview Questions And Answers