Question

Крестьянин подходит к речке, возле которой сидят волк, козел и капуста.

Задача крестьянина: перевезти всех троих на тот берег.

Ограничения перевозки:

в лодке кроме крестьянина помещается либо волк, либо козёл, либо капуста;
волка нельзя оставлять на одном берегу с козлом ибо сожрёт;
козла нельзя оставлять на одном берегу с капустой ибо сожрёт.

Сожрать еду животные могут как на этом берегу, так и на другом. В присутствии крестьянина животные не жрут.

Answer 1

1. Перевозит козу.
2. Перевозит волка и берет козу с собой обратно.
3. Оставляет козу на первом берегу и перевозит капусту.
4. Возвращается за козой на первый берег.