Рассмотрим задачу поэтапно:
Дано:
- Высокоскоростной канал Лены: скорость ( v_{high} = 2^{23} ) бит/с.
- Низкоскоростной канал Вариной: скорость ( v_{low} = 2^{11} ) бит/с.
- Объем данных: 20 Мбайт.
- Время начала ретрансляции — не раньше, чем скачаны первые 1 Мбайт данных.
Шаг 1: Переведем объем данных в биты
1 Мбайт = 1 048 576 байт (2^20 байт)
Объем данных: 20 Мбайт = 20 × 1 048 576 байт = 20 971 520 байт.
Так как 1 байт = 8 бит, то:
[
\text{Общий объем} = 20 971 520 \times 8 = 167 772 160 \text{ бит}
]
Объем первых 1 Мбайт:
[
\text{1 Мбайт} = 2^{20} \times 8 = 8 \times 1 048 576 = 8 388 608 \text{ бит}
]
Шаг 2: Время скачивания первых 1 Мбайт
[
t_{first} = \frac{\text{объем первых 1 Мбайт}}{\text{скорость high}} = \frac{8 388 608}{2^{23}}
]
Но ( 2^{23} = 8 388 608 ), следовательно:
[
t_{first} = \frac{8 388 608}{8 388 608} = 1 \text{ секунда}
]
Это время, чтобы скачать первые 1 Мбайт данных.
Шаг 3: Время полной загрузки 20 Мбайт
Всего объем: 167 772 160 бит
[
T_{full} = \frac{167 772 160}{2^{23}} = \frac{167 772 160}{8 388 608} = 20 \text{ секунд}
]
Шаг 4: Ограничения по времени ретрансляции
- Варя может начать получать данные не раньше, чем первые 1 Мбайт будут скачаны Лено, то есть — через 1 секунду.
- Данные передаются по низкоскоростному каналу со скоростью ( 2^{11} = 2048 ) бит/с.
Шаг 5: Время передачи данных Варе
Общий объем данных: 167 772 160 бит
Время передачи:
[
T_{transfer} = \frac{167 772 160}{2048} \approx 81 920 \text{ секунд}
]
(так как ( 2^{11} = 2048 ), разделим объем на 2048)
Шаг 6: Расчет минимального времени
- Лена скачает первые 1 Мбайт за 1 сек.
- После этого она может начать ретрансляцию данных, которая занимает около 81 920 секунд.
- Поскольку передача может начаться только после скачивания первых 1 Мбайт, то она начнется через 1 секунду.
Значит, время получения всех данных Варей — это сумма времени на скачивание и на передачу:
[
T_{total} = 1 \text{ сек} + 81 920 \text{ сек} = 81 921 \text{ сек}
]
Ответ:
81 921