Monsieur X voyageait, transportant une salade, un renard et un lapin. En traversant les bois, il arriva devant une petite rivière dont le courant était trop fort pour la traverser à pied. Il trouva une planche qui ne pouvait supporter que lui et la salade, ou lui et l’un des deux animaux. Le problème était le suivant : s’il prenait d’abord la salade, le renard mangerait le lapin, et s’il prenait le renard, le lapin mangerait la salade. En ne se servant que de la planche, comment Monsieur X peut-il faire traverser le lapin, le renard et la salade en toute sécurité ?

Appelons les deux côtés de la rive A et B. Monsieur X va d’abord faire traverser le lapin sur la rive B, laissant du côté A le renard et la salade. Il reviendra ensuite sur la rive A et traversera avec la salade jusqu’à la rive B. Il ramènera alors le lapin sur la rive A. Monsieur X prendra alors le renard jusqu’à la rive B, y laissant le renard et la salade. Enfin, il retournera à la rive A, prendra le lapin qui en sera à ce moment-là à sa troisième traversée.