Итак, представь, что Ты — фермер, у которого есть маленькая лодка. С одного берега реки на другой Тебе необходимо перевезти волка, козу и капусту. Всех вместе взять нельзя — нужно переправлять каждого «пассажира» по отдельности. Но имей в виду, что когда Ты повезешь на другой берег капусту, в это время волк съест козу. А если решишь везти волка — коза скушает капусту.

Что же делать? Хорошенько поразмысли. Рейсов можно делать сколько угодно — главное, чтобы все оставалось целым и невредимым.

Ну как, удалось решить эту нелегкую задачку? Все еще нет? Ну ладно, дам одну подсказку: переправлять «пассажира» можно не только туда, но и назад!

Что же — думаю, теперь Тебе удалось перевезти всех целыми и невредимыми! Посмотри на решение задачи и проверь, все ли сходится.

Сначала нужно перевезти козу, оставив волка с капустой.
Теперь возвращаемся и забираем волка. Но оставлять волка с козой на новом берегу нельзя.
Поэтому берем козу с собой в лодку, а волк сидит на берегу одинокий и голодный.
Козу оставляем на берегу, а капусту переправляем к волку.
Возвращаемся назад и забираем козу.

Кстати, это не единственный вариант решения задачи. Вот еще один:

Везем козу туда.
Возвращаемся обратно.
Везем капусту туда.
Забираем козу назад.
Везем волка туда.
Возвращаемся за козой.
Перевозим козу туда.
Готово!

А теперь признавайся, удалось ли Тебе самостоятельно дойти до правильного решения, и если да — то каким способом? ;)