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

Операцию A необходимо выполнить первой: она длится 3 минуты и должна закончиться не позже момента t = 4. Если перед ней выполнять другую операцию, срок A будет нарушен.

1. A: захват M, работа с 0 до 3 мин.
2. Перед B требуется смена захвата M → V: 2 мин. Смена проходит с 3-й до 5-й минуты.
3. B: работа с 5-й до 6-й минуты. Срок B соблюдён.
4. Для D используется тот же захват V, поэтому смена не нужна. D выполняется с 6-й до 9-й минуты. Срок D соблюдён.
5. Перед C требуется смена захвата V → M: 2 мин, с 9-й до 11-й минуты.
6. C выполняется с 11-й до 12-й минуты. Срок C соблюдён.

Порядок A → B → D → C требует одного переключения между A и B и одного переключения между D и C. Общее время составляет 12 минут.

Ответ: A → B → D → C; минимальное общее время — 12 минут.