Задачка! Кто сможет одолеть?
Представьте себе, что вы оказались на необитаемом острове, и ваша задача - перевезти ваших друзей на другой остров.
У вас есть лодка, но она может перевозить только двух человек за раз. Кроме того, чтобы перевезти каждого из ваших друзей, вам нужно потратить определенное количество времени. Вот таблица времени:
| Друг | Время |
|---|---|
| Алиса | 1 минута |
| Боб | 2 минуты |
| Чарли | 5 минут |
| Дэн | 10 минут |
| Эва | 15 минут |
Вы не можете оставлять друзей на острове одних, а также вместе на лодке не должно быть больше двух человек.
Как вы перевезете всех друзей с минимальными затратами времени?
Задачка, которая может показаться простой, на самом деле не такая уж и простая. Ведь нужно учесть много факторов.
Решение
Многие начинают с того, что перевозят двоих самых быстрых друзей - Алису и Боба, чтобы сократить время на переезд. Но это не самый оптимальный вариант, так как у вас останется 2-минутное течение времени от Боба.
Хорошим способом является перевозка сначала двух медленных друзей - Эвы и Дэна (15 минут), далее Эва возвращается обратно (еще 15 минут), затем перевозим Чарли (5 минутов), опять возвращаемся на первый остров (15 минут), перевозим Алису (1 минута) и возвращаемся за Бобом (2 минуты).
Итоговое время, затраченное на перевозку всех пяти друзей - 47 минут.
Таким образом, задачка, которая могла показаться легкой, на самом деле требует хорошего планирования и просчета времени, чтобы достичь наиболее оптимального результата.