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