346 views
0 votes
0 votes
Suppose that a computer science laboratory has 15 workstations and 10 servers. A cable can be
used to directly connect a workstation to a server. For each server, only one direct connection to
that server can be active at any time. We want to guarantee that at any time any set of 10 or fewer
workstations can simultaneously access different servers via direct connections. Although we
could do this by connecting every workstation directly to every server (using 150 connections),
what is the minimum number of direct connections needed to achieve this goal?

Please log in or register to answer this question.

Related questions

0 votes
0 votes
3 answers
2
rahul sharma 5 asked Jun 9, 2017
1,761 views
In how many ways can a photographer at a wedding arrange six people in a row, including the bride and groom, if the bride is positioned somewhere to the left of the groom...
0 votes
0 votes
0 answers
3
papesh asked Jan 16, 2017
416 views
How many ways we can distribut 12 similar items into 5 different boxes so that first two box will contain only even number of items and next three must contain more than ...
2 votes
2 votes
2 answers
4
rahul sharma 5 asked Jun 10, 2017
2,619 views
How many solutions are there to the equationx1 + x2 + x3 + x4 + x5 = 21,where xi , i = 1, 2, 3, 4, 5, is a nonnegative integer such that:0 ≤ x1 ≤ 3 , 1 ≤ x2 < 4 an...