Vous devez emmener sur l'autre rive d'un fleuve, un loup, une chèvre et un choux. Malheureusement, votre barque est si petite que vous ne pouvez emmener que l'un d'entre eux à la fois. De plus, si vous laissez seuls le loup et la chèvre, le loup mangera la chèvre. Si vous laissez seuls la chèvre et le chou, celle-ci mangera le choux... Comment faire en sorte de les déplacer sains et saufs sur l'autre rive?

Solution :
vous commencez par emmener la chèvre, puis vous revenez et emmenez le loup, vous ramenez la chèvre et emmenez le chou, enfin, vous revenez à la première rive et emmenez la chèvre sur la rive finale.