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

• 10
• 11
• 16
• 12

• 11 persons
  
  set will be made of a2,a5,a8........a32 ------ 11 persons
• 13 years agoHelpfull: Yes(8) No(1)
• for every 3 person there must be atleast 1 person so that others can shake hand with that person
  here the no of persons are 33
  so the smallest set will be 33/3=11
• 13 years agoHelpfull: Yes(5) No(1)
• 11
  it has been given that the people are sitting in a circular fashion.1,2,3---33.
  they have asked question that how many people required so that each person makes atleast one handshake.
  assume
  1 and 3 person shakes hand with 2.whereas 4 and 6 person shakes hand with 5.
  so on then till the last the hand shakes go on in a similar fashion.
  list of person who makes ywo hand shakes must be taken into account.
  the set is{2,5,8,11,14,17,20,23,26,29,32)
  the total is 11
  even though you try to start with different number the answer will be the same
  that is11
  
• 13 years agoHelpfull: Yes(2) No(0)
• The answer is 11.
  for minimum set n/3
  n is no of persons
• 13 years agoHelpfull: Yes(1) No(0)
• total 33 so after each two take next one in grup like 1st then 4th then 7th and so on so like this we have 11 people in a grup.
  for short trick divide total by 3
• 13 years agoHelpfull: Yes(0) No(0)
• size = 11
  it will include a2,a5,a8,a11........ a32
  first we need to divide 33 in groups of 3,,, and then pick the central member from each group as the other members of the group have shaken hands with the central member
  since we have 11 groups,, so 11 would be the size of the set
• 13 years agoHelpfull: Yes(0) No(0)
• 11 persons
  
• 8 years agoHelpfull: Yes(0) No(0)