Image: Lars-Erik Jonsson
Peut-être avez-vous entendu le casse-tête classique sur le renard, l'oie et le grain? Ça va comme ça. Un agriculteur doit obtenir un renard, une oie et un sac de grain sur une rivière à l'aide d'un bateau. Ce bateau est petit et ne peut contenir qu’un article supplémentaire aux côtés de l’agriculteur. Le renard ne peut pas être laissé seul avec l'oie, car il va le manger. L'oie ne peut pas être laissée seule avec le grain pour la même raison. Comment l'agriculteur peut-il obtenir les trois articles en un seul morceau?
Il existe un certain nombre de variations surprenantes de ce problème. Dans une version, trois couples mariés tentent de traverser la même rivière dans le même bateau pour deux personnes. Le problème, c’est que, dans ce cas, les maris sont jaloux; aucune femme mariée ne peut traverser la rivière avec un autre homme sans la présence de son mari. Dans une autre version, il existe un groupe entièrement dysfonctionnel composé d'un père, d'une mère, de deux fils, de deux filles, d'un gardien et d'un prisonnier. Le père ne peut pas être laissé avec l'une des filles sans la mère, la mère ne peut pas être laissé avec l'un des fils sans le père, le criminel ne peut être avec aucun membre de la famille sans le gardien et seulement la mère, le père et le gardien savoir diriger un bateau.
Sinon, si vous aviez un homme et une femme de poids égal, avec deux enfants qui pesaient la moitié de cela? Le bateau ne peut supporter le poids d’un adulte à la fois. Comment tous les quatre font-ils passer?
Dans une autre version, il y a un pont plutôt qu'un bateau. Quatre personnes se rendent à ce pont la nuit, mais le pont ne peut contenir que deux personnes et il n’ya qu’une torche. La complexité ajoutée ici est que chaque personne prend différentes quantités de temps à traverser: la personne A prend une minute, B en prend deux, C en prend cinq et D en prend huit. Lorsque deux personnes se croisent, le ralentissement les retient, de sorte qu'elles ne peuvent voyager aussi vite que le plus lent.
Peut-être préférez-vous les missionnaires et les cannibales? Retronaut résume cette version:
Trois cannibales et trois missionnaires arrivent au bord d'une rivière qu'ils doivent traverser. Il n'y a qu'un bateau. Ce bateau ne transportera que deux personnes. Dans le groupe de missionnaires, les trois peuvent entrer en ligne, mais un seul des cannibales peut en prendre. En aucun cas, il ne peut y avoir un plus grand nombre de cannibales que de missionnaires sur les deux rives du fleuve. Dans tous les cas, le nombre de missionnaires doit être supérieur au nombre de cannibales.
La physicienne Karen Lingel a écrit un poème sur le problème de quatre hommes affamés:
Quatre hommes commencent à traverser la mer
Et pourtant, ils marchent tous à des vitesses différentes!
Le premier, un sprinter, il va vite
Il laisse les autres dans le passé!
La seconde prend un peu plus de temps
Le troisième est un homme un peu pokey
Il se promène, voit ce qu'il peut.
Le dernier est tellement lent
Vous penseriez qu'il n'avait aucun endroit où aller!Alors maintenant, ils tombent sur un pont
Et de l'autre côté - un frigo!
Eh bien - vous connaissez les hommes - ils doivent voir
Qu'y a-t-il à manger dans le frigo?
Une lampe de poche est la lumière qu'ils ont
Pour les guider vers le lieu de restauration.
Les piles ne dureront que
Dix-sept minutes - c'est un fait.
Le pont, hélas, et voici le piège
Est apparemment un morceau de merde.Donc, seulement deux hommes à la fois
peuvent traverser le pont - ou ils vont sombrer dans la saumure!
Comment peuvent-ils alors tous faire le voyage?
Et utiliser la lumière pour que personne ne glisse?
Envoyez les gars rapides en premier
Le plus rapide revient avec peu de perte.
Les pokey sont les prochains à aller
Pendant que Fast Guy attend (ils sont lents, bien sûr)
Puis renvoyer l'autre gars rapide
Pour obtenir son ami et compléter le pack.
Voici encore plus de versions du puzzle du département de mathématiques de l'université de Bielefeld.
Les réponses à tous ces casse-tête peuvent facilement être trouvées en ligne, nous ne les gâcherons donc pas ici pour vous. Mais ces énigmes logiques classiques sont utiles non seulement pour vous garder occupé pendant un moment, mais aussi pour les programmeurs. En fait, Microsoft aurait apparemment demandé une variante de cette question à des employés potentiels:
Je dois vous prévenir, vous pouvez vraiment vous laisser tenter pour résoudre ce problème. Un homme aurait résolu le problème en écrivant un programme C, bien que cela lui ait pris 37 minutes pour se développer (compilé et exécuté au premier essai cependant). Un autre gars l'a résolu en trois minutes. Un groupe de 50, chez Motorola, ne pouvait pas le comprendre du tout. Voyez combien de temps cela vous prend.
Ils ont demandé:
U2 a un concert qui commence dans 17 minutes et ils doivent tous traverser un pont pour y arriver. Les quatre hommes commencent du même côté du pont. Vous devez les aider de l'autre côté. C'est la nuit. Il y a une lampe de poche. Un maximum de deux personnes peuvent traverser en même temps. Toute partie qui traverse, que ce soit 1 ou 2 personnes, doit avoir la lampe de poche avec eux. La lampe de poche doit être parcourue d'avant en arrière, elle ne peut pas être jetée, etc. Chaque membre du groupe marche à une vitesse différente. Un couple doit marcher ensemble au rythme de l'homme le plus lent:
Bono: - 1 minute pour traverser
Edge: - 2 minutes pour traverser
Adam: - 5 minutes pour traverser
Larry: - 10 minutes pour traverser
Par exemple, si Bono et Larry traversent les premiers, 10 minutes se sont écoulées lorsqu'ils atteignent l'autre côté du pont. Si Larry revient ensuite avec la lampe de poche, 20 minutes au total se sont écoulées et la mission a échoué.
Combien de temps pouvez-vous résoudre ces?
Plus de Smithsonian.com:
Post Script: Comment j'ai construit le grand puzzle de l'histoire américaine
Les paléontologues décryptent les os de dinosaures possibles
