Группе туристов нужно пройти через году. Первый туристперебирается за 1 минуту, второй - за 2, третий - за 5 и четвертый за 8минут. У них есть один факел. С факелом могут перебраться на другуюсторону не более двух человек. За какое минимальное количество временитуристы переберутся через гору
Для минимального количества времени туристы могут пройти следующим образом:
Первый и второй туристы переходят на другую сторону (2 минуты)Первый турист возвращается обратно (1 минута)Третий и четвертый туристы переходят на другую сторону (8 минут)Второй турист возвращается обратно (2 минуты)Первый и второй туристы переходят на другую сторону (2 минуты)
Итого, минимальное количество времени, за которое туристы переберутся через гору, составляет 15 минут.
Для минимального количества времени туристы могут пройти следующим образом:
Первый и второй туристы переходят на другую сторону (2 минуты)Первый турист возвращается обратно (1 минута)Третий и четвертый туристы переходят на другую сторону (8 минут)Второй турист возвращается обратно (2 минуты)Первый и второй туристы переходят на другую сторону (2 минуты)Итого, минимальное количество времени, за которое туристы переберутся через гору, составляет 15 минут.