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}. Then size of the smallest set of people such that the rest have shaken hands with at least one person in the set is
option
a) 12
b) 11
c) 13
d) 18

• Ans is 12.The Smallest set is {a2 a5 a8 a11 a14 a17 a20 a23 a24 a27 a30 a33}
  Explanation:a2 with a1 and a3,a5 with a4 and a6.........
• 13 years agoHelpfull: Yes(78) No(11)
• a)12
  People in that Smallest set are : a1, a4, a7, a10, a13, a16, a19, a22, a25, a28, a31, a34
• 13 years agoHelpfull: Yes(29) No(21)
• 36/3=12
• 13 years agoHelpfull: Yes(18) No(16)
• one person can shake his hand wid the two of his either side without repeating like 2nd can shake hand wid 1st and 3rd,next 5th can shake hand wid 4th and 6th,nxt 8th can shake hand with 7th and 9th...n so on!!!!!!
• 11 years agoHelpfull: Yes(8) No(3)
• plzzz explain d logic..
• 11 years agoHelpfull: Yes(1) No(1)
• can anyone explain this?????
• 11 years agoHelpfull: Yes(1) No(0)
• easy way to find is for this circular type problem
  ans :n/3
  here n=36
  so 36/3=12
  
• 9 years agoHelpfull: Yes(0) No(1)
• 18*2=36.
  18 is the ans.
• 9 years agoHelpfull: Yes(0) No(3)
• How can the solution be 36/3??
  Since handshake must be done atleast 1 person then it must be 36/2=18 Lavanya n Adarsh plz expl properly...
  
• 8 years agoHelpfull: Yes(0) No(0)
• ans is-12
  The Smallest set is {a2 a5 a8 a11 a14 a17 a20 a23 a24 a27 a30 a33}
  Explanation:a2 with a1 and a3,a5 with a4 and a6.........
• 8 years agoHelpfull: Yes(0) No(0)