Comment traverser en barque une rivière avec un loup, un paquet de choux et une chèvre. La barque ne peut prendre qu'un des trois. Si tu laisses seuls sur une des deux rives le loup et la chèvre, le loup bouffe la chèvre. Idem avec la chèvre et les choux. Au delà du casse-tête marrant, le problème est intéressant parce qu'il a inspiré des méthodes de résolution dites de [Vous devez être inscrit et connecté pour voir ce lien] en théorie des graphes et en informatique théorique. Pour les curieux, la solution est [Vous devez être inscrit et connecté pour voir ce lien] et sa généralisation en théorie des graphes est [Vous devez être inscrit et connecté pour voir ce lien]. Ce qui m'a plu, c'est à quel point la méthode de réflexion par le graphe est meilleure.
Dernière édition par theyoubot le Mar 30 Jan 2018 - 17:07, édité 1 fois