Nous suivre Industrie Techno

Sept hommes et un bateau

Sept hommes et un bateau

Comment faire traverser tout le monde ?

© DR

La solution de l'énigme du N°946 de juillet 2012

Rappel de l'énigme

Sur le bord d'une rivière se trouvent sept hommes. Pour toute embarcation leur permettant de traverser la rivière, ils ne disposent que d'un bateau pouvant porter au maximum l'un d'entre eux.

Dans ces conditions, la traversée des sept serait impossible car si l'un d'eux emporte le bateau sur l'autre rive, rien ne pourrait ramener le bateau pour les suivants.  Ils ne disposent en effet d'aucun autre instrument, corde ou autre permettant de refaire traverser le bateau.

Heureusement, deux petits garçons se trouvent aussi avec eux et savent ramer. Or le bateau, qui ne peut porter à la fois un homme et un garçon, peut porter néanmoins les deux garçons à la fois.

Avec l'aide des garçons, quel est le nombre minimum de traversées nécessaires pour porter les sept hommes de l'autre côté de la rivière ?


La solution

L'opération de base consiste à transporter un homme de l'autre côté et à ramener le bateau. Si on sait l'accomplir, on pourra la multiplier pour transporter l'ensemble.

Voici une manière de faire :

 

  • les deux garçons traversent avec le bateau ;
  • un garçon revient seul, laissant l'autre sur l'autre rive ;
  • un homme traverse seul ;
  • le garçon de l'autre rive ramène le bateau.

 

Si cette opération est réalisée 7 fois, donc par 28 traversées, on aboutit à ce que les 7 hommes se trouvent sur l'autre bord et que les 2 garçons soient sur la première rive avec le bateau. Si les garçons accompagnent les hommes dans leur périple, il faut compter une traversée supplémentaire.


Pierre Berloquin

Bienvenue !

Vous êtes désormais inscrits. Vous recevrez prochainement notre newsletter hebdomadaire Industrie & Technologies

Nous vous recommandons

Détection des variants dangereux, hydrogène et satellites d'observation, le best-of techno de la semaine

Détection des variants dangereux, hydrogène et satellites d'observation, le best-of techno de la semaine

En cette semaine de records de contamination par omicron, vous vous êtes penchés sur l'outil de BioNTech et Instadeep visant à[…]

21/01/2022 |
Des films microbiens électroactifs pour protéger le béton armé de la corrosion marine : Biogalva passe au brevet

Des films microbiens électroactifs pour protéger le béton armé de la corrosion marine : Biogalva passe au brevet

[Covid 19] Comment le prometteur outil de BioNTech et Instadeep mêle modélisation biostructurelle et IA pour repérer les variants à risque

[Covid 19] Comment le prometteur outil de BioNTech et Instadeep mêle modélisation biostructurelle et IA pour repérer les variants à risque

Le marché des satellites d’observation de la Terre dopé par la diversification des projets de constellation

Le marché des satellites d’observation de la Terre dopé par la diversification des projets de constellation