1.Волк, коза и капуста. На берегу реки стоит крестьянин с лодкой, а рядом с ним находятся волк, коза и капуста
Крестьянин должен переправиться сам и перевезти волка, козу и капусту на другой берег. Однако в лодку кроме крестьянина помещается либо только волк, либо только коза, либо только капуста
Оставлять же волка с козой или козу с капустой без присмотра нельзя — волк может съесть козу, а коза — капусту
Как должен вести себя крестьянин
Написать пошаговый алгоритм крестьянин
2. Один солдат (С) подошел к реке, через которую лежал его дальнейший путь. У берег
стояла лодка с сидящими в ней двумя мальчиками (М1, М2). Солдат попросил мальчико
перевести его на другой берег. Составьте алгоритм переправы, если известно, что лодк
вмещает только одного солдата, либо двух мальчиков
Замечание. По завершении переправы солдата, лодка с мальчиками должна находиться на исходном берегу реки
Эту задачу решить в табличной форме

16 Апр 2020 в 19:42
253 +1
0
Ответы
1

Алгоритм переправы крестьянина
Шаг 1: Крестьянин переправляет козу на другой берег
Шаг 2: Крестьянин возвращается на исходный берег
Шаг 3: Крестьянин переправляет капусту на другой берег
Шаг 4: Крестьянин оставляет козу на другом берегу и возвращается за волком
Шаг 5: Крестьянин переправляет волка на другой берег
Шаг 6: Крестьянин возвращается на исходный берег
Шаг 7: Крестьянин переправляет козу на другой берег.

Алгоритм переправы солдата:ДействиеЛодка с солдатомЛодка с мальчиками1. Солдат переправляется на другой берегС2. Мальчики переправляются на исходный берегМ1 М23. Солдат возвращается на исходный берегС4. Солдат переправляется на другой берегС5. Мальчики переправляются на исходный берегМ1 М2
18 Апр в 13:51
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 90 388 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир