Перевозчик

На левом берегу реки — капуста, коза, волк, перевозчик и лодка:

Задача

Перевести животных и капусту на правый берег.

Правила перевоза:

• Козу нельзя оставлять с капустой.
• Волка нельзя оставлять с козой.
• В лодке, кроме перевозчика, помещается только одно животное или капуста.

Решите задачу при помощи программы Перевозчик на странице практикума.