Фермер и переправа: логическая головоломка с животными

Фермер стоит на берегу реки с псом, маленькой собачкой, котом, цыпленком и зерном. Лодка вмещает только двух, а оставить животных и зерно без присмотра опасно. Сможете найти безопасный способ переправы всех?

Помогите фермеру безопасно переправить на лодке животных и зерно

Источник: Freepik

Условие задачи

Фермер хочет переправить всех своих животных и зерно через реку, но он должен соблюсти все правила. Лодка вмещает максимум двух пассажиров. Если оставить их одних, произойдет следующее:

• Пес укусит маленькую собачку,
• Собачка — кота,
• Кот — цыпленка,
• Цыпленок съест зерно.

Как перевезти всех безопасно? Помогите фермеру выстроить алгоритм переправы самостоятельно, а затем смотрите верное решение ниже. 

Подумайте, с кем из героев головоломки отправится кот

Источник: Freepik

Верное решение

Сначала фермер перевозит на другой берег собачку и цыпленка, после чего возвращается обратно один. Затем он переправляет пса вместе с зерном. Чтобы избежать опасной ситуации, фермер забирает с собой обратно собачку или цыпленка, оставляя пса с зерном на противоположном берегу. 

После этого он перевозит кота, возвращается без груза и в последний раз переправляет собачку и цыпленка. В результате все животные и зерно оказываются на другом берегу в полной безопасности, и фермер успешно завершает переправу.

Попробуйте также найти ответ на головоломку о пяти яблоках или без ошибок отличить настоящее фото от нейросетевого.