TCS
Company
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 a smallest set of people such that the rest have shaken hands with at least one person in the set is
a. 10 b. 11 c. 16 d. 12
Read Solution (Total 2)
-
- ans is b , means 11
here we apply, N/3 so 33/3=11
we made a set of three people , 1st and 2nd persons meet the shake hands and 3rd one is left. - 13 years agoHelpfull: Yes(3) No(1)
- as it is in circular fashion the smallest set will consist of 3 people.. because two people can not make that order.so smallest set no is 10.....(10*3)=30 people are divided in 10 groups and rest 3 ..out of which atleast 1 can shake hand.
- 13 years agoHelpfull: Yes(0) No(2)
TCS Other Question