Теперь сразу видно, что долететь с Земли до Марса нельзя. Задача Крестьянин купил на базаре козу, кочан капусты и волка. По дороге домой нужно было переправиться через реку. У крестьянина была маленькая лодка, в которую кроме него могла поместиться только одна из его покупок. Как ему переправить все товары через реку, если нельзя оставлять козу наедине с капустой и волка наедине с козой? Решим задачу с использованием графов. Итак, изначально на берегу находятся крестьянин, волк, коза и капуста. Проведём первое ребро, когда крестьянин переправится один. Страница 31 из 53 Число слов: 4753 русский • Поиск

Решение задачи о перевозке через реку

Эта задача — классический пример головоломки, которую можно решить, отслеживая состояния и переходы между ними. Ограничения:

• Волк не может оставаться один с козой.
• Коза не может оставаться одна с капустой.

Шаги решения:

1. Перевозим козу: Крестьянин берёт козу и переправляется на другой берег. Оставляет козу.
2. Возвращается один: Крестьянин возвращается на исходный берег.
3. Перевозим волка (или капусту): Крестьянин берёт волка (или капусту) и переправляется на другой берег.
4. Возвращается с козой: Оставляя волка (или капусту) на новом берегу, крестьянин берёт козу и возвращается на исходный берег.
5. Перевозим капусту (или волка): Крестьянин берёт капусту (или волка, в зависимости от того, кого перевёз на шаге 3) и переправляется на другой берег. Оставляет капусту (или волка) с волком (или капустой).
6. Возвращается один: Крестьянин возвращается на исходный берег.
7. Перевозим козу: Крестьянин берёт козу и переправляется на другой берег.

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

Ответ: Перевезти козу, вернуться, перевезти волка (или капусту), вернуться с козой, перевезти капусту (или волка), вернуться, перевезти козу.