Дано: необходимо переправить через реку волка, козу и мешок с капустой. Лодка вмещает только перевозчика и один объект.
Найти: способ осуществить переправу без опасности для объектов.
Решение:
1. Перевозчик переправляет козу на другой берег и возвращается один.
2. Перевозчик забирает мешок с капустой и переправляется на другой берег.
3. Перевозчик оставляет мешок с капустой и берет козу, чтобы вернуться обратно за волком.
4. Перевозчик оставляет козу и берет волка, переправляется на другой берег, оставляет волка, а затем возвращается за козой.
Теперь перевозчик переправил всех через реку, не нарушая условия, что капусту нельзя оставлять с козой, а козу - с волком.