Задание по информатике 5 класс Оформите план переправы любым известным вам способом. На берегу реки
стоит крестьянин с лодкой, а рядом с ним - волк, коза и капуста. Крестьянин должен переправиться сам и перевезти волка, козу и капусту на другой берег. Однако в лодку кроме крестьянина может вместиться либо только волк, либо только коза, либо только капуста. Оставлять волка с козой нельзя он её сьест. Козу с капустой тоже нельзя она тоже её сьест. Как переправиться всем на другой берег?
Знаешь ответ?
Чтобы оставить ответ, войдите или зарегистрируйтесь.
Ответ или решение 1
Талха
Задача будет оформлена в виде схемы.
Алгоритм следующий:
1.(Крестьянин, Волк, Капуста, Коза).....(Пусто)
2.(Волк, Капуста)...(Коза, Крестьянин)
3.(Капуста)...(Коза, Крестьянин, Волк)
4.(Капуста, Крестьянин, Коза)...(Волк)
5.(Коза)...(Волк, Крестьянин, Капуста.)
6.(Коза, Крестьянин)...(Волк, Капуста)
7.(Пусто)...(Крестьянин, Волк, Капуста, Коза)
Эту переправу можно сделать за 7 ходов без потерь.
Новые вопросы в разделе Информатика
s3129502@gmail.com
16.02.2024, 13:53
Информатика
7-9 класс
Адинела
05.10.2022, 08:15
Гаязутдин
05.10.2022, 01:10
Алайбек
05.10.2022, 01:05
Акияма
05.10.2022, 01:00