Задание 151 ГДЗ Семенов Рудченко 5 класс (Информатика)

Два солдата подошли к реке и увидели двух мальчиков, которые катались на лодке и причалили к тому же берегу. Как солдатам переправиться на другой берег, если лодка вмещает либо только одного солдата, либо двух мальчиков, а солдата и мальчика уже не вмещает?
Сможет ли справиться с этой задачей исполнитель Перевозчик? Если да, запиши программу для исполнителя Перевозчик для решения этой задачи. Если нет, то придумай такой исполнитель Другой Перевозчик, который сможет справиться с этой задачей. Выпиши систему команд этого исполнителя, напиши программу для решения задачи.
Программа Перевозчик:
перевези (2-х мальчиков)
вернись (с 1 мальчиком)
перевези (солдата)
вернись (с 1 мальчиком)
перевези (2-х мальчиков)
вернись (с 1 мальчиком)
перевези (солдата)
вернись (с 1 мальчиком)
Пояснение:
Мальчики переехали реку, и один из них остался на берегу, а второй вернулся с лодкой.
В лодку сел солдат и переправился на другой берег
Мальчик, что остался на противоположном берегу, пригнал лодку обратно.
Опять два мальчика переправились на противоположный берег, один остался, другой переправился к солдату.
Солдат переправился через реку, оставшийся мальчик вернулся с лодкой.

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

Тогда переправа выполняется так:

1. перевезти двух мальчиков на другой берег;
2. один мальчик возвращается с лодкой;
3. перевезти солдата;
4. один мальчик возвращается с лодкой;
5. снова перевезти двух мальчиков;
6. один мальчик возвращается с лодкой;
7. перевезти второго солдата;
8. один мальчик возвращается с лодкой.

перевези (2-х мальчиков)
вернись (с 1 мальчиком)
перевези (солдата)
вернись (с 1 мальчиком)
перевези (2-х мальчиков)
вернись (с 1 мальчиком)
перевези (солдата)
вернись (с 1 мальчиком)

После этого оба солдата окажутся на другом берегу, а лодка вернётся к исходному берегу с мальчиком.

Ответ: исполнитель Перевозчик может решить задачу; программа приведена выше.