|
Merci Lya
|
| Réponse
: Rive A = rive de départ Rive B = rive d’arrivée 2 cannibales (dont celui qui sait ramer) traversent la rivière dans la chaloupe. 1 cannibale descend sur la rive B. Le cannibale (qui sait ramer) revient seul sur la rive A . 1 explorateur monte et traverse la rivière. L’explorateur descend sur la rive B. Le cannibale revient seul sur la rive A . Un autre explorateur monte dans la chaloupe et descend sur la rive B. (Il y a maintenant deux explorateurs et un cannibale sur la rive B et un explorateur et un cannibale sur la rive A. Donc personne ne mange personne…  Le cannibale revient seul sur la rive A Un cannibale monte et traverse la rivière. Il descend sur la rive B Le cannibale revient seul sur la rive A Le dernier explorateur monte dans la chaloupe et descend sur la rive B. Le cannibale fait le dernier aller/retour pour le dernier cannibale qui reste sur la rive A et descendent tous les deux sur la rive B. Voilà tout le monde est arrivé à bon port... (sauf qu'avec tout cet exercice, le cannibale qui à ramer pour tout le monde, a une grosse dalle de fou et bouffe au moins 2 explorateurs appétissants)  et
voici une autre reponse
possible
Merci Jean R Je vous écris à propos de l'énigme du cannibale. L'énigme semble se baser sur le fait que parfois, un seul des occupants de la chaloupe débarque (car le cannibale qui sait ramer fait tous les voyages). Ainsi, selon cette énigme, le fait qu'un cannibale ne descend pas de la chaloupe le rend inoffensif. Ce n'est pas tout à fait vrai. Pour débarquer de la chaloupe, on doit nécessairement accoster sur la rive. Ainsi, au deuxième voyage de la rive A vers la rive B, le résultat final est le suivant: Sur la rive B, il y a un cannibale et une chaloupe, dans laquelle se trouvent un cannibale et un explorateur. Puisque la chaloupe se trouve sur la rive B, il est alors vrai de dire que les deux occupants sont sur la rive B. Il y a donc 2 cannibales et un explorateur sur la rive B. L'explorateur pourrait donc se faire manger. J'ai trouvé une solution pour éviter ce problème, mais elle est plus compliquée... Le cannibale qui sait ramer sera indiqué entre guillemets. La position de la chaloupe est indiquée par les lettres "CH". Aussitôt que la chaloupe est rendue d'un côté, je considère que tous ses occupants sont sur la rive. * État de départ Rive A: ex ex ex ca ca "ca" CH Rive B: Vide * 1 explorateur et 1 cannibale qui ne sait pas ramer vont de A à B. Rive A: ca "ca" ex ex Rive B: ca ex CH * L'explorateur revient seul sur la rive A. Rive A: ca "ca" ex ex ex CH Rive B: ca * Les deux cannibales sur la rive A partent vers la rive B (dont lui qui sait ramer) Rive A: ex ex ex Rive B: ca ca "ca" CH * Le cannibale qui sait ramer revient seul vers la rive A Rive A: ex ex ex "ca" CH Rive B: ca ca * Deux explorateurs partent de A vers B Rive A: ex "ca" Rive B: ex ex ca ca CH * Un explorateur revient de B vers A avec un cannibale qui ne sait pas ramer. Rive A: ex ex "ca" ca CH Rive B: ex ca * L'un des explorateurs repart de A vers B avec le cannibale qui sait ramer. Rive A: ex ca Rive B: ex ex "ca" ca CH * L'un des explorateurs revient de B vers A avec le cannibale qui ne sait pas ramer. Rive A: ex ex ca ca CH Rive B: ex "ca" * Les deux explorateurs sur A partent vers B. Rive A: ca ca Rive B: ex ex ex "ca" CH * Le cannibale qui rame revient seul de B vers A. Rive A: ca ca "ca" CH Rive B: ex ex ex * Le cannibale qui rame mène l'un de ses collègues vers B. Rive A: ca Rive B: ca "ca" ex ex ex CH * Le cannibale qui rame revient seul de B vers A. Rive A: ca "ca" CH Rive B: ca ex ex ex * Le cannibale qui rame ramène son dernier collègue de A vers B. Rive A: Vide Rive B: ca ca "ca" ex ex ex CH La tâche a été divisée un peu plus également entre les rameurs, mais le cannibale a tout de même ramé pas mal. Ainsi, deux explorateurs ont ramé 2 fois, un explorateur a ramé 3 fois, et le cannibale qui sait ramer a ramé 6 fois. Dans votre version, si on considère que lors de la présence dans la chaloupe d'un explorateur et du cannibale qui rame, c'est l'explorateur qui prend le relai, alors le cannibale aurait ramé 7 fois, et chaque explorateur, une seule fois. |