№ 9. Роборука начинает с вакуумным захватом (V). A — V, 1 мин, не позже 4-й минуты; B — V, 1 мин, не позже 13-й; C — губки (M), 1 мин, не позже 15-й; D — M, 4 мин, не позже 7-й. Смена захвата — 2 мин. Операции идут одна за другой без пауз, время отсчитывается с нуля. Смена захвата нужна только перед операцией с другим захватом. «Не позже 4-й минуты» означает, что операция закончена к моменту t ≤ 4. Какой порядок укладывается во все сроки с минимальным общим временем?

Чтобы выполнить длительную операцию D (4 минуты) не позже 7-й минуты, её удобно поставить сразу после операции A. После D можно выполнить C без смены захвата, так как обе операции используют захват M. Затем выполняется B после одной смены на захват V.

1. A: 0–1 мин.
2. Смена захвата V → M: 1–3 мин.
3. D: 3–7 мин.
4. C: 7–8 мин.
5. Смена захвата M → V: 8–10 мин.
6. B: 10–11 мин.

Все сроки соблюдены: A закончена в 1 минуту, D — в 7 минут, B — в 11 минут, C — в 8 минуту. Общая продолжительность — 11 минут.

Ответ: A, D, C, B.