Паромщик

Паромщик многие годы зарабатывал на жизнь тем, что перевозил через реку людей, их скраб и животных. Платы он большой не взимал, поэтому люди охотно пользовались его услугами, но за всю жизнь так и не удалось ему скопить денег на новый большой паром. На его маленьком паромчике хватало места только для самого паромщика и еще чего-нибудь одного. Однажды ему нужно было переправить через реку волка, козу и капусту. Но вот неудача - волка с козой без присмотра оставлять нельзя, козу с капустой тоже.

Объясните паромщику как в целости и сохранности переправить через реку капусту и животных?

Ответ

Сначала перевезти на другой берег козу, оставив волка с капустой. Затем перевезти капусту, а козу отвезти обратно. Оставив козу и переправив волка на берег, где лежит капуста, паромщик может спокойно вернуться и переправить козу.

Или можно изобразить так:
1) Коза,волк,капуста - 0;
2) Волк,капуста - Коза;
3) Волк - (капуста->) - Коза;
4) Волк - (<-коза) - Капуста;
5) Коза - Капуста,волк;
6) 0 - Капуста,волк,коза;