Как крестьянину перевезти через реку волка, козу и капусту, если в лодку вместе с ним вмещается только или волк, или коза, или капуста? (Нельзя оставить без присмотра ни волка с козой, ни козу с капустой. )
Определить исполнителя, команды, которые может выполнять исполнитель (СКИ), исходные данные и результат. Составить алгоритм на УАЯ и блок-схему.
Answers & Comments
Первым шагом решения должна быть перевозка козы, так как любой другой вариант приведёт к потере части имущества. Вернувшись, крестьянин перевозит капусту (или волка) на другой берег, а козу увозит обратно. Оставляя козу на первом берегу, крестьянин перевозит волка (или капусту) на другой берег, после чего возвращается, чтобы забрать козу.