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 the size of the smallest set of people such that the rest have shaken hands with at least one person in the set is
O 11
O 18
O 12
O 13
Read Solution (Total 4)
-
- every person involving handshaking circularly with 2 person(left most and right most person).
then the series will be 1+4+7+.......+34 in AP having a=1,d=3,tn=34.
tn=a+(n-1)d
34=1+(n-1)3
(n-1)=33/3=11
n=12
- 11 years agoHelpfull: Yes(18) No(0)
- ans is 12.because there can be one handshake for 3 people
- 11 years agoHelpfull: Yes(4) No(0)
- In a circular no. of hand shakes with
smallest set is given by:
n/3 where n= no. of people
Ans: 12 - 11 years agoHelpfull: Yes(4) No(1)
{a1, a2}, {a2, a3},{a3, a4}, {a4, a5},{a5, a6}, {a6, a7} …, {a35, a36}, {a36, a1}
From the above arrangement, If we separate a3, a6, a9, .....a36. Total 12 persons the reamining persons must have shaked hand with atleast one person. So answer is 12.
- 11 years agoHelpfull: Yes(1) No(0)
TCS Other Question