Эльфы и гномы не любят друг друга, и если где-то одних оказывается по-крайней мере вдвое больше, чем других, они обязательно нападают. К левому берегу реки подошли 3 гнома, а к правому — 3 эльфа. Каждому нужно на противоположный берег. У левого берега есть двухместная лодка. Грести умеют один гном и один эльф. За какое наименьшее количество переездов через реку им удастся переправиться без нападений?
Эльфы и гномы не любят друг друга, и если где-то одних оказывается по-крайней мере вдвое больше, чем других, они обязательно нападают. К левому берегу реки подошли 3 гнома, а к правому — 3 эльфа. Каждому нужно на противоположный берег. У левого берега есть двухместная лодка. Грести умеют один гном и один эльф. За какое наименьшее количество переездов через реку им удастся переправиться без нападений?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для того чтобы переправиться без нападений, гному и эльфу нужно использовать лодку для переезда.
Гном и эльф переправляются на противоположный берег (1 переезд).Гном возвращается на левый берег (2 переезд).Два эльфа переправляются на правый берег (3 переезд).Эльф возвращается на левый берег (4 переезд).Гном и эльф переправляются на правый берег (5 переезд).Итак, им удастся переправиться за 5 переездов.