Answers

Question and Answer:

  Home  Quantitative Aptitude

⟩ 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?

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

 209 views

More Questions for you: