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 the smallest set of people such that the rest have shaken hands with at least one person in the set is
a.11 b.13 c.24 d.50
Read Solution (Total 4)
-
- simple trick in handshake is , handshake in circular fashion means,member(n) is odd means n/3,even means n/2.
so ans is 11 - 13 years agoHelpfull: Yes(17) No(5)
- 11
the persons selected in set will be
a1,a4,a7,a10,....... a25,a28,a31. - 13 years agoHelpfull: Yes(16) No(5)
- divide the people in to 3 groups each.........for suppose (1,2,3) (1,2,3)............... the second person shook hand with remaining ones...
therfore one from each group shook his hands with others .so...33/3=11 will be the answer...... - 13 years agoHelpfull: Yes(10) No(1)
- The smallest set will be 16.
choosing one of the people in 32 pairs{a1,a2},{a2,a3}......,{a32,a33} - 13 years agoHelpfull: Yes(3) No(9)
TCS Other Question