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