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

  • 50
Какое минимальное количество переездов через реку понадобится им, чтобы переправиться на противоположный берег без нападений, если у левого берега доступна двухместная лодка, и только один гном и один эльф умеют грести?
Cherepaha_1866
24
Чтобы переправиться на противоположный берег без нападений, гном и эльф должны использовать лодку для перемещения туда и обратно.

Первая часть переправки: Гном перевозится на правый берег, а лодка возвращается на левый берег.

1. Гном переплывает на правый берег.

Вторая часть переправки: Лодка перевозит эльфа на правый берег, а гном возвращается на левый берег.

2. Лодка переплывает на правый берег с эльфом.
3. Гном возвращается на левый берег.

Третья часть переправки: Гном перевозится на правый берег, а лодка возвращается на левый берег.

4. Гном переплывает на правый берег.

Четвертая часть переправки: Лодка перевозит эльфа на левый берег. Оба они перемещаются обратно на правый берег.

5. Лодка переплывает на левый берег с эльфом.
6. Гном и эльф возвращаются на правый берег.

Пятая и последняя часть переправки: Гном перевозится на левый берег.

7. Гном переплывает на левый берег.

После всех этих перемещений гном и эльф окажутся на противоположном берегу без нападений. Таким образом, общее количество переездов составляет 7.