до противоположного берега

Хорошо! Рассмотрим задачу "до противоположного берега". Предположим, у нас есть шаман и три животных: заяц, волк и капуста. Наша цель - переправить всех на противоположный берег реки, но есть ряд ограничений. Допустим, что у нас есть лодка, которая может перевозить только шамана и одно другое существо (зайца, волка или капусту), и нельзя оставлять волка вместе с капустой или зайца вместе с волком без присмотра шамана. Как можно решить эту задачу?

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

Таким образом, шаги решения задачи "до противоположного берега" следующие:
1. Шаман переправляется на противоположный берег.
2. Шаман возвращается обратно.
3. Шаман переправляет волка на противоположный берег.
4. Шаман оставляет волка и переправляется на противоположный берег с капустой.
5. Шаман оставляет капусту и возвращается обратно.
6. Шаман берет зайца на лодку и переправляется на противоположный берег.
7. Шаман оставляет зайца на противоположном берегу и возвращается обратно.
8. Шаман берет капусту на лодку и переправляется на противоположный берег.

Теперь все три существа находятся на противоположном берегу реки. Получилось!