Фермер с собакой, котом, гусем и корзиной зерна возвращается подошел к реке. Ему надо переправиться на другой берег, однако в лодке вместе с ним может поместиться либо собака, либо кот, либо гусь, либо корзина. Кота нельзя оставить на берегу с псом или с гусем. Гуся можно оставить на берегу вместе с корзиной зерна только под присмотром пса (пес не тронет гуся и будет охранять зерно). Как фермеру переправиться без потерь?