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