12 people {a1, a2, …, a12} meet and shake hands in a circular fashion. In other words, there are totally 36 handshakes involving the pairs, {a1, a2}, {a2, a3}, …, {a11, a12}, {a12, 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

(a) 12
(b) 4
(c) 18
(d) 11

• ans : 4
  {1,4,7,10}
• 9 years agoHelpfull: Yes(9) No(9)
• 12
  36/3=12
• 9 years agoHelpfull: Yes(4) No(1)
• 1---2---3
  4---5---6
  7---8---9
  we can take
  2,5,8 in one group then no need to take 134679
  then we need only 2,5,8,11,14,17,20,23,26,29,32 ...........11.
• 8 years agoHelpfull: Yes(4) No(0)
• ans is c)
  total number of HS=36
  one person give maximum 2 HS
  so total 36/2=18
  
• 9 years agoHelpfull: Yes(3) No(6)
• http://cosmolore.com/placement-papers/tcs/4499/3/
  
  
  
  B is a correct answer 4
• 8 years agoHelpfull: Yes(2) No(0)
• n/3 i.e 12/3 4 is ans
  
• 9 years agoHelpfull: Yes(1) No(0)
• ans is (b) 4............N/3 = 12/3=4 Asked in TCS..
• 8 years agoHelpfull: Yes(1) No(0)
• how ? explain
• 9 years agoHelpfull: Yes(0) No(0)
• plz explain it,,,
  
• 9 years agoHelpfull: Yes(0) No(0)
• plz anyone can explain it clearly
  
• 9 years agoHelpfull: Yes(0) No(0)
• ans c..
  total number of hs=36
  one person give max 2 hs
  total 36/2=18
  
• 9 years agoHelpfull: Yes(0) No(0)