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

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

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

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

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