36 people(a1, a2,....,a36) meet and shake hands in a circular fashion. In totally there are 36 handshakes involving the pairs(a1,a2),(a2,a3),...(a35,a36),(a36,a1). Then the size of smallest set of people that the rest have shaken hands with atleast one person in the set is

• answer is 12. since there are 12 small sets are present 36/3=12.in each set of 3 satisfied given condition i.e 1 person shake hand vth only one person.so there are 12 sch sets r present so answer is 12.and minimum set size is 3
• 10 years agoHelpfull: Yes(14) No(0)
• Ish Mishra Please explain properly to make it approve?
• 10 years agoHelpfull: Yes(3) No(0)
• 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 mentioning no "cycle" then answer will be "n-1" :)
  
  Here answer :12
• 10 years agoHelpfull: Yes(2) No(0)
• hands in circular form so,
  n/3->36/3=12
• 10 years agoHelpfull: Yes(0) No(2)