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

Задача

Реши задачу. Два солдата подошли к реке и увидели двух мальчиков, которые катались на лодке и причалили к тому же берегу. Как солдатам переправиться на другой берег, если лодка вмещает либо только одного солдата, либо двух мальчиков, а солдата и мальчика уже не вмещает? Сможет ли справиться с этой задачей исполнитель «Перевозчик»? Если да, запиши программу для исполнителя «Перевозчик» для решения этой задачи. Если нет, то придумай такого исполнителя «Другой Перевозчик», который сможет справиться с этой задачей. Выпиши систему команд этого исполнителя, напиши программу для решения задачи.

Подробный ответ

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

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

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

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

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

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

Оцени решение

← Предыдущий Следующий →

Сообщить об ошибке

Общая оценка

4.3 / 5

Другие учебники