Есть исполнитель "Перевозчик", который перевозит через реку волка, козу и...

0 голосов
110 просмотров

Есть исполнитель "Перевозчик", который перевозит через реку волка, козу и капусту.Напишите алгоритм перевоза через реку волка, козы и капусты, если СКИ "Перевозчика" содержит 5 команд:ВЗЯТЬ КОЗУ, ВЗЯТЬ ВОЛКА, ВЗЯТЬ КАПУСТУ, ВЫСАДИТЬ, ПЕРЕПЛЫТЬ.В лодку может поместиться только один предмет или животное. Нельзя оставлять на берегу одних волка с козой с капустой.


Информатика (12 баллов) | 110 просмотров
Дан 1 ответ
0 голосов

сначала перевозим козу

потом плывем за капустой

выгружаем капусту, забираем козу

плывем обратно

выгружаем козу, забираем волка

плывем на тот берег

выгружаем волка

плывем обратно за козой

(12.1k баллов)