Волк, коза, капуста: как перевезти через реку? - коротко
Перевези сначала козу, затем вернись и забери волка, оставив козу, а на обратном пути забери козу. После переправь капусту, вернись и снова перевези козу.
Волк, коза, капуста: как перевезти через реку? - развернуто
Классическая логическая задача о перевозке волка, козы и капусты через реку требует строгого соблюдения последовательности действий, чтобы избежать конфликтов между объектами. В лодке может поместиться только один предмет или животное, кроме перевозчика. Основная проблема заключается в том, что волк не может оставаться на берегу с козой без присмотра, так как он её съест, а коза не может оставаться с капустой, так как съест её.
Сначала перевозчик должен взять козу и перевезти её на противоположный берег. Если оставить волка и капусту вместе, они не причинят друг другу вреда. Затем он возвращается на исходный берег один.
На следующем шаге перевозчик забирает волка и перевозит его на другой берег. Однако если оставить волка с козой, произойдёт конфликт. Поэтому перевозчик забирает козу обратно на первый берег, оставляя волка одного.
Теперь перевозчик берёт капусту и перевозит её на противоположный берег, где уже находится волк. Капуста и волк могут находиться вместе без проблем. Наконец, перевозчик возвращается за козой и завершает переправу, доставив всех троих благополучно.
Таким образом, правильная последовательность действий выглядит так:
- Перевезти козу на другой берег.
- Вернуться одному.
- Перевезти волка.
- Забрать козу обратно.
- Перевезти капусту.
- Вернуться одному.
- Перевезти козу.
Этот алгоритм гарантирует, что ни волк не съест козу, ни коза не съест капусту, а все три объекта будут доставлены безопасно.