Question

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

Answer 1

Первым шагом решения должна быть перевозка козы, так как любой другой вариант приведёт к потере части имущества. Вернувшись, крестьянин перевозит капусту (или волка) на другой берег, а козу увозит обратно. Оставляя козу на первом берегу, крестьянин перевозит волка (или капусту) на другой берег, после чего возвращается, чтобы забрать козу.

Answer 2

Для перевозки через реку волка, козы и капусты, при условии, что нельзя оставить волка с козой или козу с капустой без присмотра, можно воспользоваться следующим алгоритмом:

Исполнитель (СКИ): Крестьянин Исходные данные: Волк, коза, капуста, лодка на берегу Результат: Волк, коза и капуста перевезены на другой берег без инцидентов

Алгоритм на УАЯ (условиях-действиях):

1. Крестьянин идет с волком на лодку на другой берег (выносит волка).
2. Крестьянин оставляет волка на другом берегу и возвращается один на первый берег.
3. Крестьянин берет козу и перевозит ее на другой берег (пересекает реку с козой).
4. Крестьянин оставляет козу на другом берегу и берет волка с собой для возвращения на первый берег (забирает волка).
5. Крестьянин оставляет волка на первом берегу и берет капусту для перевозки на другой берег (пересекает реку с капустой).
6. Крестьянин оставляет капусту на другом берегу и возвращается один на первый берег.
7. Крестьянин идет на лодку на другой берег и забирает волка (выносит волка).
8. Крестьянин перевозит волка на другой берег.
9. Крестьянин оставляет волка на другом берегу и возвращается один на первый берег.
10. Крестьянин идет на лодку на другой берег и забирает козу (выносит козу).
11. Крестьянин перевозит козу на другой берег.
12. Крестьянин оставляет козу на другом берегу и возвращается один на первый берег.
13. Крестьянин идет на лодку на другой берег и забирает капусту (выносит капусту).
14. Крестьянин перевозит капусту на другой берег.
15. Крестьянин оставляет капусту на другом берегу.
16. Задача выполнена. Волк, коза и капуста перевезены на другой берег без инцидентов.

Блок-схема алгоритма: (Каждый блок представляет собой шаг алгоритма с указанием условий и действий)

[начало] --> Идти на лодку с волком --> Оставить волка --> Вернуться --> Взять козу --> Перевезти козу --> Оставить козу --> Вернуться --> Взять капусту --> Перевезти капусту --> Оставить капусту --> Вернуться --> Идти на лодку и взять волка --> Перевезти волка --> Оставить волка --> Вернуться --> Идти на лодку и взять козу --> Перевезти козу --> Оставить козу --> Вернуться --> Идти на лодку и взять капусту --> Перевезти капусту --> Оставить капусту --> [конец]