Un passeur doit emmener de l'autre côté d'un fleuve une chèvre, un loup, un chou. Mais il ne doit pas laisser seuls sur la rive la chèvre et le chou (car la chèvre mange le chou), ainsi que le loup et la chèvre (car le loup mange la chèvre).
Comment peut-il faire, sachant qu'il ne peut emmener qu'un animal (ou objet) à la fois ?