TCS
Company
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?
Read Solution (Total 3)
-
- Question is wrong...it is 36 persons.
For Smaillest set=n/3 i.e 36/3=12 - 13 years agoHelpfull: Yes(6) No(5)
- 33 people standing in a sequence (a1,a2),...,(a33,a1)
hence answer is n-1=33-1=32 - 13 years agoHelpfull: Yes(0) No(10)
- 33/3=11set s possible
- 13 years agoHelpfull: Yes(0) No(2)
TCS Other Question