TCS
Company
A secret message is divided into Θ parts and each part is shared with a different
person. People communicate with each other using two-way phone calls and, in each
communication, share all the information they know until that point. What is the minimum
number of communications required for all Θ of them to know the secret? Find a
sequence of communications that achieves this minimum.
Read Solution (Total 2)
-
- The Minimum no. of communications required = (2I-3)
Visit all the adjacent nodes starting from Node 1 in a circular queue traversal.
count visit from node 'N' to node 'N+1' as 1 and go on traversing till count (2I-3). - 12 years agoHelpfull: Yes(15) No(1)
- A,B,C,D,E,F,G and H are the people as per condition
if Θ=0 then communications =0
if Θ=1 then communications =0
if Θ=2 then communications =1 - AB
if Θ=3 then communications =3 - AB BC AC
if Θ=4 then communications =4 - AB CD CB AD
if Θ=5 then communications =6 - AB DE AC CD AE CB
if Θ=6 then communications =8 - AB CD EF AC BE AF BD CE
if Θ=7 then communications =10-AB CD EF AC GE AE BG CB DG FG
if Θ=8 then communications =12-AB CD EF GH AC FH AF CH BE DG BD EG - 12 years agoHelpfull: Yes(4) No(4)
TCS Other Question
Cubes c1,c2,c3.....and Spheres s1,s2,s3,....are defined in the following way.
-s1 has radius 4cm.
-For each n>0, Cn is inscribed in Sn and Sn+1 is inscribed in Cn(ie c1 is inscribed in s1,s2 is inscribed in c1,c2 is inscribed in s2 and so on)
Let Vn be the sum of the volumes of the first n cubes c1,c2,c3....Cn.Then as n->infinity Vn approaches.
options i)384(1+3root3)/13 2)64(1+3root3)/13 3) 128(1+3root3)/13 4) infinity , ie Vn is unbounded.
A bag contains printed articles of 4 different kinds: periodicals, novels, newspapers
and hardcovers. When 4 articles are drawn from the bag without replacement, the
following events are equally likely:
the selection of 4 periodicals
the selection of 1 novel and 3 periodicals
the selection of 1 newspaper, 1 novel and 2 periodicals and
the selection of 1 article of each kind
What is the smallest number of articles in the bag satisfying these conditions? How
many of these are of each kind?