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

• 12
• 14 years agoHelpfull: Yes(26) No(9)
• n/3
  36/3=12
• 14 years agoHelpfull: Yes(19) No(19)
• the answer is 18
  since 36 people are paired i.e 18 pairs are available
  and each person shakes hand with one another in a pair
  So size of the smallest set of people such that the rest have shaken hands with at least one person in the set is 18
  
• 14 years agoHelpfull: Yes(13) No(67)
• 12
• 14 years agoHelpfull: Yes(6) No(8)
• see the question asks us to find the smallest set of people such that the rest(people not included in the set) have shaken hands with at least one of the person in the set.This means the set should be {a1,a4,a7,a10,a13,a16,...a30,a33,a36}.It means a2 shaked hands with a1,a3 with a4,a5 with a4,a6 with a7 and so on.So according to this the answer is 13.
• 13 years agoHelpfull: Yes(3) No(23)
• 18 is the answer (b'coz the question says with atleast one person)
  not 12 then he would be shaking hands with atleast two persons
  
• 8 years agoHelpfull: Yes(1) No(4)
• Let us take person a2 from the set. Then we have a1 and a3 have shaken hands with a2
  
  But not a4 has shaken hands with a2 so we take a5 in the set thus a4 and a6 have shaken hands with the set but a7 has not so we take a8...thus we leave a gap of two people and select the third person in the set.
  
  So answer is 36/3 = 12
• 6 years agoHelpfull: Yes(1) No(0)
• person a1 from the set. Then we have a2 and a36 have shaken hands with a1
  
  But not a3 has shaken hands with a1 so we take a4 in the set thus a3 and a5 have shaken hands thus we leave a gap of two people and select the third person in the set.
  
  So answer is 36/3 = 12
• 5 years agoHelpfull: Yes(0) No(0)