Решать задачу через Граф Человеку необходимо было переправить через реку с помощью лодки волка, козу и капусту. В лодке мош поместиться только человек, а с ним или волк, или коза, или капуста. Но если оставить волка с козой без человека, то волк съест козу, если оставить козу с капустой, то она съест капусту, а в присутствии человека никто никого не ел. Человек все-таки перевез через реку и волка, и козу, и капусту. Как он это сделал? Решать через Граф

Предыдущий
вопрос Следующий
вопрос

Давайте представим эту задачу с помощью графа. У нас есть 4 узла: Старт, Левый берег, Правый берег и Финиш. Кроме того, у нас есть 4 вершины: Человек, Волк, Коза и Капуста.

Сначала человек переправляется с любым другим предметом на правый берег. Затем человек возвращается на левый берег, а волк переправляется на правый берег. После этого человек переправляется обратно на правый берег, а затем коза переправляется на правый берег. После этого человек возвращается на левый берег, берет капусту и переправляется на правый берег. Наконец, он возвращается на левый берег и переправляется на правый берег.

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