Mnogo ballov Компьютер А содержит файл размеров 1738 мегабайт, который необходимо...

Question

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

В ответе укажите одно число - время в секундах.

Answer 1

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

---

Comments

Гений

---

Все потоки передачи можно использовать в обе стороны одновременно. Так что по идее можно еще и из C передавать данные в B

---

(но только те, что из начала файла)

---

(прошу прощения, наоборот, из конца)

---

Внимательно Вас случаю. Да, каналы двунаправленные, но нигде не сказано, что канал ДУПЛЕКСНЫЙ, т.е. пропускает ОДНОВРЕМЕННО по 14 Мбайт в обе стороны. Я давал решение исходя из симплекса, т.е. канал в оба направления пропускает в сумме 14 (или 8) Мб/с. Если считать дуплекс, то ответ уже есть раньше: 79с

---

> информация может передаваться с этой скоростью в обе стороны одновременно

---

Думал, имеется в виду, что можно сразу передавать в обе стороны. Может и нет. Уже без разницы

---

Да, скорее всего, Вы правы. Дуплексный канал.