TCS
Company
33 people {al, a2, .... a33} meet and shake hands in a circular fashion. In other words, there are totally 33
handshakes involving the pairs, {al, a2}, {a2, a3), .... {a32, a33), {a33, al). 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
Read Solution (Total 8)
-
- 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) - 12 years agoHelpfull: Yes(30) No(0)
- everyone involves in 2 handshake....so at least one handshake count=33 smallest set=0,null
- 12 years agoHelpfull: Yes(5) No(6)
a1 a2 a3 a2 will shakewid both a1 and a3
33/3 = 11- 12 years agoHelpfull: Yes(3) No(5)
- n/3 i.e 33/3=11
- 12 years agoHelpfull: Yes(1) No(0)
- @parag when n is even it say do n/2
However there was a similar question with value of n = 36
and the ans was 12 = 36/3
how was that? - 12 years agoHelpfull: Yes(1) No(0)
- 11 is correct...take example of three people....1 person is minimum set who will have at least one handshake with others...i read the question wrongly in prev case...the language is not clear either
- 12 years agoHelpfull: Yes(1) No(0)
- ans is n/3,for the smallest set in any cercular fashion. so 33/3=11
- 12 years agoHelpfull: Yes(0) No(0)
- This is the link to that question
http://www.m4maths.com/1533-36-people-a1-a2-a36-meet-and-shake-hands-in-a-circular-fashion-In-other-words-there-are-totally-36.html - 12 years agoHelpfull: Yes(0) No(0)
TCS Other Question