Как перевезти через реку

Академик Владимир Игоревич Арнольд, человек, который обладал уникальными, нестандартными воззрениями на образование, в 2004 году выпустил книгу «Задачи для детей от 5 до 15 лет». Вот что рассказывает автор об истории появления этой книги: «Эти задачи я записал в Париже весной 2004 года, когда русские парижане попросили меня помочь их малолетним детям приобрести традиционную для России, но далеко превосходящую все западные обычаи культуру мышления». По мнению В.И. Арнольда, культура мышления более всего воспитывается ранним самостоятельным размышлением о простых, но не легких вопросах, вроде приведенной ниже задачи «Как перевезти через реку?».

Инструкция

1. Ознакомьтесь с условием задачи №9 из сборника «Задачи для детей от 5 до 15 лет».
   Волк, коза и капуста должны быть перевезены мужиком через реку в лодке, но лодка столь мала, что он может брать с собой только один из трех грузов. Как перевезти все три груза (волка нельзя оставлять наедине с козой, а козу - с капустой) через реку?
2. Поскольку мужик может оставить на берегу волка и капусту, первой на другой берег отправится коза.
3. Следующим заездом мужик должен отвезти на другой берег капусту.
   А вот обратно он не должен возвращаться один, а посадить с собой в лодку козу. Козу нельзя оставить с капустой на другом берегу. Но по условию задачи нигде не говорится о том, что мужик не может перевозить своих «пассажиров» туда и обратно.
4. Настала очередь волка переправиться через реку, а коза останется на этом берегу.
5. Волк и капуста переправлены, а мужик вернется еще раз за козой.
   Итак, волк, коза и капуста перевезены через реку. Задача решена.