Эльфы и гномы не любят друг друга, и если где-то одних оказывается по-крайней мере вдвое больше, чем других, они обязательно нападают. К левому берегу реки подошли 3 гнома, а к правому — 3 эльфа. Каждому нужно на противоположный берег. У левого берега есть двухместная лодка. Грести умеют один гном и один эльф. За какое наименьшее количество переездов через реку им удастся переправиться без нападений?

18 Сен 2019 в 13:43
338 +1
0
Ответы
1

Для того чтобы переправиться без нападений, гному и эльфу нужно использовать лодку для переезда.

Гном и эльф переправляются на противоположный берег (1 переезд).Гном возвращается на левый берег (2 переезд).Два эльфа переправляются на правый берег (3 переезд).Эльф возвращается на левый берег (4 переезд).Гном и эльф переправляются на правый берег (5 переезд).

Итак, им удастся переправиться за 5 переездов.

19 Апр в 22:06
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 91 428 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир