Un paysan veut traverser une rivière à bord d'une barque. Il a avec lui un cageot de choux, une chèvre et un loup. L'embarcation n'est pas solide, et le paysan ne peut prendre avec lui que l'une des trois choses. De plus, il ne peut laisser sur une même berge et sans lui le loup et la chèvre ensemble, ni la chèvre et les choux, pour des raisons évidentes de gourmandise. Peut-il traverser la rivière, et si oui, combien d'aller-retour fera t'il?