Пять разряженных роботов находятся в точке А, должны переместится в точку В. Робот №1 может пройти этот путь за 1 мин, №2 – 3мин, №3 – 6 мин, №4 – 10 мин, №5 – 12 мин. Роботы могут двигаться только если подключаться к аккумулятору (его надо нести с собой). Одновременно к нему могут подключиться не более двух роботов. Если роботы двигаются парой, идут они с меньшей из двух скоростей. Есть ли способ всех роботов переправить в точку В потратив на это менее 30 минут?
Пять разряженных роботов находятся в точке А, должны переместится в точку В. Робот №1 может пройти этот путь за 1 мин, №2 – 3мин, №3 – 6 мин, №4 – 10 мин, №5 – 12 мин. Роботы могут двигаться только если подключаться к аккумулятору (его надо нести с собой). Одновременно к нему могут подключиться не более двух роботов. Если роботы двигаются парой, идут они с меньшей из двух скоростей. Есть ли способ всех роботов переправить в точку В потратив на это менее 30 минут?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Последовательность и время:
1) роботы 111 и 333 (время 111 и 333) переходят — время 3\;33.
2) робот 111 возвращается — время 1\;11.
3) роботы 101010 и 121212 переходят — время 12\;1212.
4) робот 333 возвращается — время 3\;33.
Итого на эти шаги 3+1+12+3=19\;3+1+12+3=193+1+12+3=19.
Остались роботы 1,3,61,3,61,3,6. Далее:
5) роботы 111 и 666 переходят — время 6\;66.
6) робот 111 возвращается — время 1\;11.
7) роботы 111 и 333 переходят — время 3\;33.
Итого 6+1+3=10\;6+1+3=106+1+3=10.
Общее время 19+10=29\;19+10=2919+10=29 минут (