Le loup, la chèvre et les choux - Lycée français Van Gogh (La Haye)

Énoncé : Un fermier doit passer la rivière dans une barque juste assez grande pour lui et son loup, ou lui et sa chèvre, ou lui et ses choux. Les choux seront mangés s’il les laisse seuls avec la chèvre, et la chèvre sera mangée s’il la laisse seule avec le loup. Comment faire passer tout ce monde sans dégâts ?
Objectifs :
• Trouver la solution
• Trouver une façon ”mathématique” de représenter le problème et la solution
• Étendre le formalisme à des variantes du problème