1.Волк, коза и капуста. На берегу реки стоит крестьянин с лодкой, а рядом с ним находятся волк, коза и капуста.
Крестьянин должен переправиться сам и перевезти волка, козу и капусту на другой берег. Однако в лодку кроме крестьянина помещается либо только волк, либо только коза, либо только капуста.
Оставлять же волка с козой или козу с капустой без присмотра нельзя — волк может съесть козу, а коза — капусту.
Как должен вести себя крестьянин?
Написать пошаговый алгоритм крестьянина
2. Один солдат (С) подошел к реке, через которую лежал его дальнейший путь. У берега
стояла лодка с сидящими в ней двумя мальчиками (М1, М2). Солдат попросил мальчиков
перевести его на другой берег. Составьте алгоритм переправы, если известно, что лодка
вмещает только одного солдата, либо двух мальчиков?
Замечание. По завершении переправы солдата, лодка с мальчиками должна находиться на исходном берегу реки.
Эту задачу решить в табличной форме
1.Волк, коза и капуста. На берегу реки стоит крестьянин с лодкой, а рядом с ним находятся волк, коза и капуста.
Крестьянин должен переправиться сам и перевезти волка, козу и капусту на другой берег. Однако в лодку кроме крестьянина помещается либо только волк, либо только коза, либо только капуста.
Оставлять же волка с козой или козу с капустой без присмотра нельзя — волк может съесть козу, а коза — капусту.
Как должен вести себя крестьянин?
Написать пошаговый алгоритм крестьянина
2. Один солдат (С) подошел к реке, через которую лежал его дальнейший путь. У берега
стояла лодка с сидящими в ней двумя мальчиками (М1, М2). Солдат попросил мальчиков
перевести его на другой берег. Составьте алгоритм переправы, если известно, что лодка
вмещает только одного солдата, либо двух мальчиков?
Замечание. По завершении переправы солдата, лодка с мальчиками должна находиться на исходном берегу реки.
Эту задачу решить в табличной форме
Крестьянин должен переправиться сам и перевезти волка, козу и капусту на другой берег. Однако в лодку кроме крестьянина помещается либо только волк, либо только коза, либо только капуста.
Оставлять же волка с козой или козу с капустой без присмотра нельзя — волк может съесть козу, а коза — капусту.
Как должен вести себя крестьянин?
Написать пошаговый алгоритм крестьянина
2. Один солдат (С) подошел к реке, через которую лежал его дальнейший путь. У берега
стояла лодка с сидящими в ней двумя мальчиками (М1, М2). Солдат попросил мальчиков
перевести его на другой берег. Составьте алгоритм переправы, если известно, что лодка
вмещает только одного солдата, либо двух мальчиков?
Замечание. По завершении переправы солдата, лодка с мальчиками должна находиться на исходном берегу реки.
Эту задачу решить в табличной форме
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Алгоритм переправы крестьянина:
Алгоритм переправы солдата:ДействиеЛодка с солдатомЛодка с мальчиками1. Солдат переправляется на другой берегС2. Мальчики переправляются на исходный берегМ1 М23. Солдат возвращается на исходный берегС4. Солдат переправляется на другой берегС5. Мальчики переправляются на исходный берегМ1 М2Шаг 1: Крестьянин переправляет козу на другой берег.
Шаг 2: Крестьянин возвращается на исходный берег.
Шаг 3: Крестьянин переправляет капусту на другой берег.
Шаг 4: Крестьянин оставляет козу на другом берегу и возвращается за волком.
Шаг 5: Крестьянин переправляет волка на другой берег.
Шаг 6: Крестьянин возвращается на исходный берег.
Шаг 7: Крестьянин переправляет козу на другой берег.