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 Choose the correct option
A) 76	B) 55	C) 44	D) 12	E) 91
Ans: {a1, a2}, {a2, a3},{a3, a4}, {a4, a5},{a5, a6}, {a6, a7} …, {a35, a36}, {a36, a1}   From the above arrangement, If we separate a3, a6, a9, .....a36. Total 12 persons the reamining persons must have shaked hand with atleast one person. So answer is 12.   Answer:12
<result>D</result>
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