45 people {a1, a2,....,a45} meet and shake hands in a circular fashion. In other words, there are totally 45 handshakes involving the pairs, {a1, a2}, {a2,a3},....{a44,a45},{a45,a1}. Then the size of the smallest set of people such that the rest have shaken hands with at least one person in the set is
16
22
15
14

• there will be 15 elements in such type of set.
  suppose there are 6 persons.
  in that case
  smallest set will contain 2 people..as if we will consider 1 person in this set then with whom will he shake hand. and that is 6/3
  so in this case
  it will be 45/3
  =15
• 13 years agoHelpfull: Yes(10) No(5)
• 1---2---3
  4---5---6
  7---8---9
  written in such a manner now centre one shakes hand with either side of it like
  2 shakes hand with 1 and 3 similarly 5,8,11,14.......upto 44
  in this way we have group of 15 people who have handshake with everyone...
  
• 13 years agoHelpfull: Yes(7) No(1)