Мужчина идет на рынок. У него есть корзина салата, собака и коза. Но - о боже! - мост через реку сломан, а у него только маленькая лодка! Лодка везет только - человека и кочан салата или - мужчина и коза - мужчина и собака. Но если он оставит своих животных одних, это опасно: собака может укусить козу, а коза может сьесть салат. Как человек переносит животных и салат на другой берег?

Ответ:

Сначала мужчина должен перевезти козу на другой берег, оставив собаку и салат на этом берегу. Он не может оставить собаку и салат вместе, так как собака может съесть салат.

Затем мужчина должен вернуться на первый берег без козы и перевезти собаку на другой берег. Он не может взять с собой салат, так как собака может съесть его в его отсутствие.

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

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

Теперь все животные и салат находятся на другом берегу, и мужчина может продолжить свой путь.