SOLUTION
Voici comment le berger peut faire traverser son loup, sa chèvre et son chou sans que le loup mange la chèvre et que la chèvre mange le chou.
Rappel : le berger ne peut embarquer qu'avec un seul de ses compagnons à la fois (le loup, la chèvre ou le chou).
Tout d'abord, le berger ne peut laisser le loup et la chèvre ensemble ni la chèvre et le chou. Il n'a donc d'autre choix que de laisser le loup et le chou ensemble : ainsi il fait traverser la chèvre en tout premier.
Ensuite, le berger laisse la chèvre de l'autre côté de la berge et revient chercher le loup (ou le chou, peu importe). Il le fait traverser la rivière mais est contraint de ramener la chèvre avec lui, pour que le loup ne la mage pas (ou qu'elle ne mange pas le chou).
Enfin, après avoir ramené la chèvre sur la rive de départ, le berger prend le chou (ou le loup, si vous avez choisi précédemment le chou), et l'amène sur la rive d'arrivée. Ainsi, le loup et le chou seront ensemble. Il ne reste plus au berger qu'à aller chercher la chèvre. Et voilà, le berger aura fait traverser la rivière à ses trois compagnons sans que ceux-ci soient mangés par leur prédateur.