As a wildfire rages through the grasslands, three lions and three wildebeest flee for their lives. To escape the inferno, they must cross over to the left bank of a crocodile-infested river. Fortunately, there happens to be a raft nearby. It can carry up to two animals at a time, and needs as least one lion or wildebeest on board to row it across the river. There's just one problem. If the lions ever outnumber the wildebeest on either side of the river, even for a moment, their instincts will kick in, and the results won't be pretty. That includes the animals in the boat when it's on a given side of the river. What's the fastest way for all six animals to get across without the lions stopping for dinner? Pause here if you want to figure it out for yourself. Answer in: 3 Answer in: 2 Answer in: 1 If you feel stuck on a problem like this, try listing all the decisions you can make at each point, and the consequences each choice leads to. For instance, there are five options for who goes across first: one wildebeest, one lion, two wildebeest, two lions, or one of each. If one animal goes alone, it'll just have to come straight back. And if two wildebeest cross first, the remaining one will immediately get eaten. So those options are all out. Sending two lions, or one of each animal, can actually both lead to solutions in the same number of moves. For the sake of time, we'll focus on the second one. One of each animal crosses. Now, if the wildebeest stays and the lion returns, there will be three lions on the right bank. Bad news for the two remaining wildebeest. So we need to have the lion stay on the left bank and the wildebeest go back to the right. Now we have the same five options, but with one lion already on the left bank. If two wildebeest go, the one that stays will get eaten, and if one of each animal goes, the wildebeest on the raft will be outnumbered as soon as it reaches the other side. So that's a dead end, which means that at the third crossing, only the two lions can go. One gets dropped off, leaving two lions on the left bank. The third lion takes the raft back to the right bank where the wildebeest are waiting. What now? Well, since we've got two lions waiting on the left bank, the only option is for two wildebeest to cross. Next, there's no sense in two wildebeest going back, since that just reverses the last step. And if two lions go back, they'll outnumber the wildebeest on the right bank. So one lion and one wildebeest take the raft back leaving us with one of each animal on the left bank and two of each on the right. Again, there's no point in sending the lion-wildebeest pair back, so the next trip should be either a pair of lions or a pair of wildebeest. If the lions go, they'd eat the wildebeest on the left, so they stay, and the two wildebeest cross instead. Now we're quite close because the wildebeest are all where they need to be with safety in numbers. All that's left is for that one lion to raft back and bring his fellow lions over one by one. That makes eleven trips total, the smallest number needed to get everyone across safely. The solution that involves sending both lions on the first step works similarly, and also takes eleven crossings. The six animals escape unharmed from the fire just in time and begin their new lives across the river. Of course, now that the danger's passed, it remains to be seen how long their unlikely alliance will last.
Alors qu'un feu de gigantesque fait rage à travers les plaines, trois lions et trois gnous fuient pour sauver leur vie. Pour échapper à cet enfer ils doivent absolument traverser une rivière infestée de crocodiles. Par chance, un radeau se trouve à proximité. Il peut transporter jusqu'à deux animaux à la fois, et nécessite qu'au mois un lion ou qu'un gnou soit à bord pour le manœuvrer d'une berge à l'autre. Il n'y a qu'un seul problème. S'il y a plus de lions que de gnous d'un coté ou de l'autre, même pour un instant, leur instinct reprendra le dessus et le résultat ne sera pas beau à voir. Cela inclut aussi les animaux sur le radeau quand il accoste la berge. Quel est le moyen le plus rapide pour les six animaux de traverser sans que les lions ne s'arrêtent pour casser la croûte ? Mettre la vidéo sur pause pour trouver par vous-même. Réponse dans 3 s Réponse dans 2 s Réponse dans 1 s Si vous vous sentez coincé sur un tel problème, essayez de lister les décisions que vous pouvez prendre à chaque étape et les conséquences qui en découlent. Par exemple, il y a cinq possibilités pour le premier trajet : un gnou, un lion, deux gnous, deux lions, ou un de chaque. Si un animal part seul, il devra rebrousser chemin. Et si deux gnous traversent en premier, celui qui reste sera mangé tout cru ! Ces options sont donc à écarter. Faire partir deux lions, ou un animal de chaque amènent en fait à des solutions avec le même nombre de traversées. Juste pour gagner un peu de temps, concentrons-nous sur la deuxième. Un animal de chaque espèce traverse. Maintenant, si le gnou reste et que le lion repart, il y aura trois lions sur la berge à droite. Mauvaise nouvelle pour les deux gnous restant ! Donc, il faut que le lion reste sur la berge à gauche, et que le gnou traverse en sens inverse. Il nous reste les cinq même options, mais un lion a déjà rejoint la berge à gauche. Si deux gnous traversent, celui qui reste est dévoré, et si un des deux espèces part, le gnou sur le radeau sera en infériorité numérique dès lors qu'il aura atteint l'autre côté. Et c'est une impasse, ce qui signifie qu'au troisième passage, deux lions doivent partir. Un des deux descend, ce qui laisse deux lions sur la berge de gauche. Le troisième lion emprunte le radeau pour rejoindre la berge à droite où les gnous attendent. Quelle est la suite ? Et bien, puisque deux lions attendent sur la berge à droite, la seule possibilité est que deux gnous traversent. Ensuite, cela n'a aucun sens de faire repartir les gnous puisque cela inverse la dernière étape. Et si deux lions repartent, il seront en supériorité numérique en atteignant la berge à droite. Aussi, un lion et un gnou repartent en radeau, ce qui nous fait un animal de chaque espèce sur la berge à gauche et deux de chaque sur la berge à droite. La encore, cela n'a aucun sens de renvoyer le duo lion-gnou de l'autre côté; donc, pour le voyage suivant, deux lions ou deux gnous doivent embarquer. Si les lions partent, ils dévorent le gnou sur la gauche, donc ils restent, et ce sont plutôt les deux gnous qui traversent. Maintenant, c'est presque fini parce que tous les gnous ont traversé et sont en sécurité ensemble. Il reste au lion à repartir chercher ses copains lions et à les ramener un par un. Cela fait onze traversées en tout, c'est le nombre minimum pour faire traverser tout le monde en sécurité. La solution consistant à faire partir deux lions au début fonctionne également, et nécessite de la même façon onze traversées. Les six animaux s'échappent indemnes du feu, juste à temps, et entament une nouvelle vie de l'autre côté. Bien sûr, maintenant que le danger est loin derrière, il reste à savoir combien leur alliance inédite va durer.