Question

Человек должен перевезти в лодке на другой берег реки волка, козу и капусту. Но в лодку помещаются только человек и коза, либо человек и волк, либо человек и капуста. На берегу нельзя оставлять волка с козой, так как волк съест козу, либо козу с капустой, так как коза съест капусту. Как это сделать? Алгоритм решения задачи:

Answer 1

Ответ:

Сначала перевезти капусту, потом волка так как волк не ест капусту, а потом козу.

Answer 2

Эта задача может быть решена с помощью следующего алгоритма:

1. Сначала человек перевозит козу на противоположный берег и оставляет ее там.
2. Затем человек возвращается один на исходный берег (без козы) и забирает либо волка, либо капусту (на этом этапе безопасно оставить волка и капусту вместе).
3. Человек перевозит выбранное животное (волка или капусту) на противоположный берег.
4. На противоположном берегу человек оставляет волка или капусту и забирает козу.
5. Человек перевозит козу на исходный берег.

Теперь все три объекта - человек, волк и капуста - на противоположном берегу без какой-либо угрозы. Задача решена.

Важно соблюдать порядок перевозки и никогда не оставлять волка и козу, или козу и капусту вместе без присутствия человека на одном из берегов.