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

Azmed soulage les radiologues avec son logiciel de détection des fractures osseuses.

Azmed soulage les radiologues avec son logiciel de détection des fractures osseuses.

Le nombre de radiologues chute à mesure que les besoins en analyse d’image explosent. C’est pour répondre à cette[…]

Carburants aériens durables : pourquoi les promesses pourraient être bien difficiles à tenir

Dossiers

Carburants aériens durables : pourquoi les promesses pourraient être bien difficiles à tenir

Big data dans l’industrie : harmoniser pour mieux régner

Avis d'expert

Big data dans l’industrie : harmoniser pour mieux régner

Electronique de puissance pour l'auto : une opportunité à saisir pour la France

Electronique de puissance pour l'auto : une opportunité à saisir pour la France