Решать задачу через Граф Человеку необходимо было переправить через реку
щью лодки волка, козу и капусту. В лодке мог поместиться только
человек, а с ним или волк, или коза, или капуста. Но если оставить волка с козой без человека, то волк сьест козу.
Решать задачу через Граф Человеку необходимо было переправить через реку
щью лодки волка, козу и капусту. В лодке мог поместиться только
человек, а с ним или волк, или коза, или капуста. Но если оставить волка с козой без человека, то волк сьест козу.
щью лодки волка, козу и капусту. В лодке мог поместиться только
человек, а с ним или волк, или коза, или капуста. Но если оставить волка с козой без человека, то волк сьест козу.
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Чтобы успешно переправить все трех на другую сторону реки, человеку нужно следовать определенной последовательности:
Человек переправляется на другой берег.Человек возвращает пустую лодку.Человек переправляет капусту на другой берег.Человек забирает капусту и оставляет ее на другом берегу.Человек переправляет волка на другой берег.Человек возвращается один к прежнему берегу.Человек переправляет козу на другой берег.Человек оставляет козу и забирает волка.Человек переправляется на другой берег.На другом берегу человек оставляет волка и возвращает пустую лодку. Человек возвращается к прежнему берегу и переправляет капусту.На прежнем берегу человек оставляет капусту и забирает волка.Человек переправляется на другой берег.Теперь все три персонажа – волк, коза и капуста – находятся на другом берегу и никто не пострадал.