Задача 5: Отец, мать и двое детей – сын и дочь, должны переправиться с левого берега реки на правый. Они встретили рыбака, который одолжил им свою лодку. Однако, в лодке могут поместиться только один взрослый или двое детей. Как семье переправиться через реку и вернуть рыбаку свою лодку? В качестве ответа записать алгоритм, состоящий из команд исполнителя Перевозчик.

Решение:

Участники: Отец (О), Мать (М), Сын (С), Дочь (Д).

Условия:

• Лодка вмещает: 1 взрослого ИЛИ 2 детей.
• Грести может любой, кто в лодке.

Цель: Все переправиться на правый берег.

Алгоритм:

1. Сын и Дочь садятся в лодку и переправляются на правый берег.
2. Сын возвращается на левый берег.
3. Отец садится в лодку и переправляется на правый берег.
4. Дочь возвращается на левый берег.
5. Сын и Дочь садятся в лодку и переправляются на правый берег.
6. Сын возвращается на левый берег.
7. Мать садится в лодку и переправляется на правый берег.
8. Дочь возвращается на левый берег.
9. Сын и Дочь садятся в лодку и переправляются на правый берег.

Проверка:

• Шаг 1: Левый: О, М. Правый: С, Д. (Лодка на правом берегу)
• Шаг 2: Левый: О, М, С. Правый: Д. (Лодка на левом берегу)
• Шаг 3: Левый: М, С. Правый: О, Д. (Лодка на правом берегу)
• Шаг 4: Левый: М, С, Д. Правый: О. (Лодка на левом берегу)
• Шаг 5: Левый: М. Правый: О, С, Д. (Лодка на правом берегу)
• Шаг 6: Левый: М, С. Правый: О, Д. (Лодка на левом берегу)
• Шаг 7: Левый: С. Правый: О, М, Д. (Лодка на правом берегу)
• Шаг 8: Левый: С, Д. Правый: О, М. (Лодка на левом берегу)
• Шаг 9: Левый: Пусто. Правый: О, М, С, Д. (Лодка на правом берегу)

Ответ: 1. Сын и Дочь переправляются на правый берег. 2. Сын возвращается. 3. Отец переправляется. 4. Дочь возвращается. 5. Сын и Дочь переправляются. 6. Сын возвращается. 7. Мать переправляется. 8. Дочь возвращается. 9. Сын и Дочь переправляются.