Le loup, la chèvre et le chou
Le loup, la chèvre et le chou est un problème de passage de rivière. Il date au moins du IXe siècle[1] et est entré dans le folklore de plusieurs cultures[2] - [3].
L'histoire
Il était une fois un fermier qui alla au marché et acheta un loup, une chèvre et un chou. Pour rentrer chez lui, le fermier loua une barque pour traverser une rivière. Mais la barque ne pouvait contenir que le fermier et l'un de ses achats: le loup, la chèvre ou le chou.
S'ils étaient laissés sans surveillance, le loup allait dévorer la chèvre ou la chèvre allait manger le chou.
Le défi du fermier fut d’arriver de l'autre côté de la rivière avec ses achats intacts. Comment a-t-il fait ?
La solution
La première étape est de faire traverser la chèvre, puisque toutes les autres actions mèneraient à ce que la chèvre ou le chou soient mangés. Quand le fermier retourne du côté initial, il a le choix de prendre soit le loup soit le chou pour la traversée suivante. S'il fait traverser le loup, il devra retourner pour prendre le chou, et le loup pourra manger la chèvre. S'il prend le chou pour la seconde traversée, il devra retourner prendre le loup, et la chèvre pourra manger le chou. Le dilemme se résout en prenant le loup (ou le chou) sur l'autre rive et en ramenant la chèvre sur la rive de départ. Maintenant, il peut prendre le chou (ou le loup) pour la traversée et, finalement, retourner chercher la chèvre.
Ses actions pour arriver à la solution peuvent se résumer dans les étapes suivantes :
- Faire traverser la chèvre
- Retour
- Faire traverser le loup ou le chou
- Retourner avec la chèvre
- Faire traverser le chou ou le loup
- Retour
- Faire traverser la chèvre
Références
- (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Wolf, goat and cabbage problem » (voir la liste des auteurs).
- Ian Pressman et David Singmaster, « "The Jealous Husbands" and "The Missionaries and Cannibals" », The Mathematical Association, vol. 73, no 464,‎ , p. 73–81 (DOI 10.2307/3619658, JSTOR 3619658)
- Marcia Ascher, « A River-Crossing Problem in Cross-Cultural Perspective », Mathematical Association of America, vol. 63, no 1,‎ , p. 26–29 (DOI 10.2307/2691506, JSTOR 2691506)
- G. I. Gurdjieff, Meetings with Remarkable Men, London, Routledge & Kegan Paul, , 1st English éd., 4–5 p.