36 people {a1, a2, …, a36} meet and shake hands in a circular fashion. In other words, there are totally 36handshakes involving the pairs, {a1, a2}, {a2, a3}, …, {a35, a36}, {a36, a1}. Then size of the smallest set ofpeople such that the rest have shaken hands with at least one person in the set is

• Answer 12 is correct.
  because if we take person a1 in the set then it will cover a36 and a2 for shaking hand.similarly if we take person a4 in the set then it will cover a5 and a3 for shaking hand and so on, so minimum 12 persons are required to make shake hand with rest of the people complete
• 9 years agoHelpfull: Yes(32) No(5)
• Puja i think u r either the quetion maker of tcs or female aryabhatt of this decade......
• 9 years agoHelpfull: Yes(14) No(3)
• 12 is the answer
• 9 years agoHelpfull: Yes(1) No(5)
• 12
  is the answer.
  
• 9 years agoHelpfull: Yes(0) No(0)
• i dont know why people go off the track from the discussion just discuss the question thats it why u daviate from the topic its annoying (Seen in many solutions).....
• 8 years agoHelpfull: Yes(0) No(0)