Solution des problèmes de passage de rivière

Solution des problèmes de passage de rivière

Problèmes de passage de rivière

Sommaire

Historique

Dès le VIIIe siècle, l'abbé de Cantorbéry, Alcuin, proposait des problèmes semblables à celui du chien, de la chèvre et des choux. Au XVIIIe siècle, les habitants de Koenigsberg, en Prusse-Orientale, se demandèrent s'il était possible de passer tous les ponts de leur ville sans jamais emprunter deux fois le même chemin. Le mathématicien Leonhard Euler examina le problème, en démontra l'impossibilité, et fonda la topologie, nouvelle discipline de mathématiques. Ce problème est dénommé problème des sept ponts de Königsberg.

Les problèmes

Le détachement

Un détachement de soldats arrive devant une rivière. Le pont a sauté, et le courant est trop fort pour que l'on s'y risque à la nage. Le capitaine réfléchit, et aperçoit un petit bateau manœuvré par deux garçons. Il le réquisitionne, mais s'aperçoit que le bateau est juste assez grand pour un seul soldat ou deux enfants, trop petit pour un soldat et un enfant. Le capitaine, cependant, trouve une solution. Laquelle ?


Le Chien, la Chèvre et les choux

Un fermier doit passer la rivière dans une barque juste assez grande pour lui et son chien, 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 chien. Comment faire passer tout ce monde sans dégâts ?


Le Chien, la Chèvre et les choux, variante

Lulu doit faire passer le chou, la chèvre, le loup (ou le chien), le bâton et le feu de l'autre côté de la rivière. Mais il n'a que deux places sur son bateau !

De plus, si la chèvre et le chou sont ensemble sur une rive quand Lulu s'éloigne, la chèvre mange le chou. Si le loup et la chèvre sont ensemble quand Lulu s'éloigne, le loup mange la chèvre. Si le bâton et le loup sont ensemble quand Lulu s'éloigne, le bâton bat le loup. Si le feu et le bâton sont ensemble quand Lulu s'éloigne, le feu brûle le bâton !!!


Le lombric, le millepattes et la sauterelle

Un lombric de 50 g, un millepatte de 30 g et une sauterelle de 20 g veulent passer la rivière. A leur disposition, une feuille d'arbre qui ne peut porter au maximum que 60 g. Comment vont-ils y parvenir ?


Les quatre couples

Quatre couples sont tout juste fiancés : Annie avec Armand, Béatrice avec Bernard, Caroline avec Charles, et Delphine avec Denis. Ils veulent pique-niquer de l'autre côté de la rivière. Ils peuvent louer une barque, mais qui ne peut prendre pas plus de 2 personnes à la fois. Les hommes sont d'une jalousie terrible, et aucun ne veut laisser sa fiancée en compagnie d'un autre homme même en public, à moins que lui même ne soit pas présent. Armand ne souffrira pas de voir Annie avec Bernard en son absence. Il y a au milieu de la rivière une île qui peut servir d'étape pendant la traversée. Le problème est de savoir comment traverser la rivière par le nombre minimum d'allées et venues. Aller de la rive à l'île ou de l'île à la rive compte pour un voyage, de même que d'aller d'une rive à l'autre. Tout le monde sait ramer. La seule contrainte provient de la jalousie des hommes : aucun d'eux ne peut prendre le bateau lorsqu'une femme autre que sa fiancée est seule soit sur l'île, soit sur l'autre rive, même s'il a une autre destination. 17 voyages suffisent.

Le missionnaire et les indiens

Il y a 100 ans, un groupe de 3 missionnaires se frayait un chemin dans la forêt amazonienne en compagnie de 3 guides indiens. Arrivés devant une rivière, ils trouvèrent une pirogue qui ne pouvait transporter que 2 personnes à la fois. Elle était difficile à manœuvrer, et ne pouvait l'être que par un seul des 3 Indiens, et par un seul des trois missionnaires. Les missionnaires ne se fiaient guère aux Indiens, et réciproquement les Indiens se méfiaient de la civilisation moderne. Les missionnaires firent donc tout ce qu'il faut pour n'être jamais moins nombreux que les Indiens sur l'une et l'autre des rives. Comment y parvinrent-ils pour un nombre minimal de traversées ?

Voir aussi

  • Portail des jeux Portail des jeux
  • Portail de la logique Portail de la logique
Ce document provient de « Probl%C3%A8mes de passage de rivi%C3%A8re ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Solution des problèmes de passage de rivière de Wikipédia en français (auteurs)

Игры ⚽ Нужна курсовая?

Regardez d'autres dictionnaires:

  • Problemes de passage de riviere — Problèmes de passage de rivière Sommaire 1 Historique 2 Les problèmes 2.1 Le détachement 2.2 Le Chien, la Chèvre et les choux …   Wikipédia en Français

  • Problèmes de passage de rivière — Sommaire 1 Historique 2 Les problèmes 2.1 Le détachement 2.2 Le Chien, la Chèvre et les choux …   Wikipédia en Français

  • Problème des missionnaires et des cannibales — Problèmes de passage de rivière Sommaire 1 Historique 2 Les problèmes 2.1 Le détachement 2.2 Le Chien, la Chèvre et les choux …   Wikipédia en Français

  • Rivière salèe — Nouméa Nouméa Vue de Port Moselle, de la Cathédrale et du centre ville, Nouméa Détail Administration …   Wikipédia en Français

  • Bataille des Pays-Bas — Bombardement de Rotterdam Informations générales Date 10 15 mai 1940 Lieu Pays Bas Issue Victoire allemande …   Wikipédia en Français

  • Canal des deux mers — Canal du Midi Pour les articles homonymes, voir Midi. Canal du Midi 1 Patrimoine mondial de l’UNESCO …   Wikipédia en Français

  • Liste Des Classes De Porte-Avions En Service — Porte avions et porte aéronefs Vue d artiste de l USS Gerald R. Ford (CVN 78), tête de sa classe, le plus gros porte avions en service à l horizon 2015 …   Wikipédia en Français

  • Liste des classes de porte-avions en service — Porte avions et porte aéronefs Vue d artiste de l USS Gerald R. Ford (CVN 78), tête de sa classe, le plus gros porte avions en service à l horizon 2015 …   Wikipédia en Français

  • Liste des épisodes de Bobino — Article principal : Bobino (émission). La majorité des informations de cette section provient des télé horaires La Semaine à Radio Canada et Ici Radio Canada. Le type et la quantité d informations varie d une saison à l autre. Mais pris dans …   Wikipédia en Français

  • Applications des systèmes d'information géographique — Un Système d information géographique (SIG) est une intégration organisationnelle d un logiciel et de données géographiques. Autrement dit un système qui assure la collecte, le stockage, l’analyse et la visualisation de données. Les SIG aident à… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”