Le loup, la biche et le chevalier sur l`autre rive
Transcription
Le loup, la biche et le chevalier sur l`autre rive
LE LOUP, LA BICHE ET LE CHEVALIER Un passeur doit aider un loup , une biche et un chevalier à traverser une rivière . Il ne peut faire traverser qu’un des personnages à la fois et ne peut laisser seuls le loup et la biche, pas plus que le chevalier et le loup. Comment peut-il faire ? Voici le graphe complété correspondant au problème posé. On peut maintenant faire apparaître en traits épais une solution : Autrement dit : Le passeur traverse avec le loup puis revient seul. Le passeur traverse avec le chevalier puis revient avec le loup. Le passeur traverse avec la biche puis revient seul. Le passeur traverse ave le loup et a ainsi amené les trois personnages sur l’autre rive ! Mais, au fait, existe-t-il d’autres solutions ?... Existe-t-il une solution demandant moins de traversées ?