Задание

Составьте алгоритм решения задачи:
На одном берегу реки находятся: лодочник с лодкой, волк, коза и капуста. В лодке кроме лодочника поместится только один пассажир \(волк, коза или капуста\). Как лодочнику перевезти всех в целости и сохранности на другой берег, не оставляя без присмотра волка наедине с козой, а козу наедине с капустой?

  • Перевезти на другой берег козу
  • Вернуться
  • Перевезти на другой берег волка
  • Вернуться с козой
  • Перевезти на другой берег капусту
  • Вернуться
  • Перевести на другой берег козу