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) 10
(b) 11
(c) 16
(d) 12
Read Solution (Total 5)
-
- when n is even and said that it is to be cyclic order, do n/2
when n is odd and said that it is to be cyclic order, do n/3
when n is odd or even but system in not cyclic , do n-1
so here n = 33(odd),
ans will be = n/3 = 33/3 = 11 (ans) - 13 years agoHelpfull: Yes(26) No(0)
- ans 11
smallestset =n/3 ... n=33 so ans 11 - 13 years agoHelpfull: Yes(9) No(5)
- ans- 11
out of (a1,a2) (a2,a3)... a2 is selected
out of (a4,a5) and (a5,a6)... a5 is selected and so on... - 13 years agoHelpfull: Yes(4) No(2)
- 11 1,1+3,1+2(3)...
- 13 years agoHelpfull: Yes(0) No(2)
- circular
so
33/3=11 - 13 years agoHelpfull: Yes(0) No(0)
TCS Other Question