1. На берегу реки стоит крестьянин с лодкой, а рядом с ним - волк, коза и капуста. Крестьянин должен переправиться сам и перевезти волка, козу и капусту на другой берег. Однако, в лодку, кроме крестьянина, помещается либо только волк, либо коза, либо капуста. Оставлять же волка с козой или козу с капустой без присмотра нельзя - волк может съесть козу, а коза - капусту. Как должен вести себя крестьянин?

Задача очень проста, если учесть, что перевозить объекты можно не только "туда", но и "обратно". Второе соображение - существует единственное "безопасное" сочетание двух объектов из трех - волк и капуста.

Поэтому решение таково:

 1)перевезти козу туда;
 2)вернуться обратно;
 3)перевезти капусту туда;
 4)перевезти козу обратно;
 5)перевезти волка туда;
 6)вернуться обратно;
 7)перевезти козу туда;

Шаги 3) и 5) можно поменять местами.

гостевая; E-mail