17. Волк, коза и капуста наоборот. Все уже перевезены на другой берег. Теперь их надо вернуть обратно. Почему? Изменится ли алгоритм?

Если требуется вернуть всех на исходный берег, нужно повторить переправу в обратном направлении. Безопасные ограничения те же: нельзя оставлять волка с козой без человека и козу с капустой без человека. Алгоритм по существу не меняется: перевезти козу, вернуться одному, перевезти волка (или капусту), забрать козу обратно, перевезти капусту (или волка), вернуться одному и перевезти козу. Меняется только направление движения лодки.