66 people {a1, a2,..., a66} meet and shake hands in a circular fashion. In other words, there are totally 36 handshakes involving the pairs, {a1, a2}, {a2, a3}, ..., {a65, a66}, {a66, a1}. The size of the smallest set of people such that the rest have shaken hands with at least one person in the set is
(a) 22
(b) 33
(c) 65
(d) 11

• 22 is the correct answer.
• 11 years agoHelpfull: Yes(6) No(7)
• 22 is the answer
  
  For minimum people in a set we can consider handshakes as {a1, a2, a3}, {a4, a5, a6},
  {a7, a8, a9},…….{ an-2,an-1,an}
  
  For minimum people, we can consider the set {a2, a5, a8… an-1}.
  
  So, MINIMUM people in a set = n / 3
  
  
  so n/3=66/3=22
• 11 years agoHelpfull: Yes(6) No(1)
• 66/3=22 this type of problms are solved by this rule
• 11 years agoHelpfull: Yes(1) No(4)