Капусту может съесть заяц, а зайца волк или лиса. Нужно составить такую пару, что бы они не съели друг-друга.
Такая пара может быть: (лиса;волк); (капуста; лиса); (капуста; волк). Отсюда видно, что заяц ни с кем пару составить не может, он должен быть один, а значить эту компанию перевести на тот берег невозможно.
Если исключить одного из хищников, либо лису, либо волка, то тогда эту компанию можно перевести на тот берег так:
Сначала перевезем на другой берег зайца. Затем вернемся за капустой, привезем ее на берег к зайцу, поменяем их местами (капусту оставим на берегу, а зайца к себе в лодку), с зайцем в лодке отправиться на другой берег к волку. Высадить зайца и взять на борт волка, отвезти волка к капусте на другой берег. Съездить и привезти зайца.