Question

Mnogo ballov Компьютер А содержит файл размеров 1738 мегабайт, который необходимо передать на компьютеры B и С. Все компьютеры соединены попарно каналами с некоторой пропускной способностью. По каналу с пропускной способностью X мегабайт/секунду информация может передаваться с этой скоростью в обе стороны одновременно (по X мегабайт в секунду в каждую сторону). Пропускная способность канала между компьютерами А и В составляет 8 мегабайт/секунду, между компьютерами А и С - 14 мегабайт в секунду, а между компьютерами В и С - 14 мегабайт в секунду. Будем считать, что любой компьютер может сразу же передавать информацию, которую он только что получил от другого компьютера. За какое минимальное время полный файл окажется на всех компьютерах? В ответе укажите одно число - время в секундах.

Answer 1

Решение во вложении. Оно написано из расчета, что 8 (и 14) Мбит/с - это суммарная пропускная способность канала при работе в обе стороны. Если же канал может одновременно в обе стороны пропускать 8 (14) Мб/с, то вторая часть решения не нужна, потому что компьютер С успеет передать на В "навстречу" все данные от А и тогда ответ будет 79с
Ответ: 102

Answer 2

Problem Analysis

We are given three computers, A, B, and C, connected by channels with different bandwidths. Computer A has a file of size 1738 megabytes that needs to be transferred to computers B and C. We need to determine the minimum time it takes for the complete file to be present on all computers.

Solution

To find the minimum time, we need to consider the bottleneck in the network, which is the channel with the lowest bandwidth. Let's analyze the bandwidth between each pair of computers:

- Bandwidth between A and B: 8 megabytes/second - Bandwidth between A and C: 14 megabytes/second - Bandwidth between B and C: 14 megabytes/second

The bottleneck is the channel between A and B, which has a bandwidth of 8 megabytes/second. This means that the maximum rate at which data can be transferred between A and B is 8 megabytes/second in each direction.

To calculate the minimum time, we divide the file size by the bottleneck bandwidth:

Minimum time = File size / Bottleneck bandwidth
             = 1738 megabytes / 8 megabytes/second
             = 217.25 seconds

Therefore, the minimum time required for the complete file to be present on all computers is 217.25 seconds.

Answer

The minimum time required for the complete file to be present on all computers is 217.25 seconds.