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.
Mientras un incendio forestal arrasa con los pastizales, tres leones y tres ñus corren por sus vidas. Para escapar del incendio, deben cruzar un río infestado de cocodrilos. Afortunadamente, hay una balsa cerca. Puede llevar hasta dos animales al mismo tiempo, y se necesita al menos un león o ñu a bordo para remar por el río. Solo hay un problema. Si los leones sobrepasan en número a los ñus en cualquier lado del río, aunque sea por un momento, sus instintos saldrán a la luz, y los resultados no serán agradables. Eso incluye a los animales en la balsa cuando van hacia el otro lado del río ¿Cuál es la forma más rápida de cruzar para los seis animales sin que los leones se detengan a cenar? Pausa el video si quieres descubrirlo por ti mismo. Respuesta en: 3 Respuesta en: 2 Respuesta en: 1 Si tienes que resolver un problema como este, trata de hacer una lista de todas las decisiones que puedas tomar, y las consecuencias que cada alternativa tiene. Por ejemplo, hay cinco opciones para quien cruza primero: un ñu, un león, dos ñus, dos leones, o uno de cada especie. Si un animal va solo, simplemente tendría que volver. Y si dos ñus cruzan primero, la que quede atrás será devorado inmediatamente. Así que esas opciones quedan fuera. Enviar a dos leones, o un animal de cada especie, puede llevar a soluciones con un mismo número de viajes. Debido al tiempo, vamos a enfocarnos en la segunda. Uno de cada especie cruza. Ahora, si el ñu se queda y el león regresa, habrá tres leones en la orilla derecha. Malas noticias para los dos ñus que quedan. Así que debemos dejar que el león se quede en el lado izquierdo y que el ñu vuelva a la derecha. Ahora tenemos las mismas cinco opciones, pero con un león en la orilla izquierda. Si dos ñus van, el que se quede será devorado, y si uno de cada especie va, el ñu en la balsa será minoría apenas llegue al otro lado. Y esa es una muerte segura, lo que significa que en el tercer viaje, solo pueden ir dos leones. Uno se baja de la balsa, dejando a dos leones en la orilla izquierda. El tercer león rema de vuelta donde esperan los ñus. ¿Ahora qué? Ya que tenemos a dos leones esperando en la orilla izquierda, la única opción que nos queda, es que crucen dos ñus. Luego, no tiene sentido que vuelvan dos ñus, ya que eso haría que el último paso sea en vano. Y si vuelven dos leones, sobrepasarían el número de ñus en la orilla derecha. Así que un león y un ñu vuelven en la balsa quedando uno de cada especie en la orilla izquierda y a dos de cada uno en la derecha. De nuevo, no hay punto en enviar a un león y a un ñu de vuelta, así que en el siguiente viaje deberían ir un par de leones o un par de ñus. Si van los leones, se comerían al ñu de la izquierda, así que se quedan, y, en su lugar, cruzan dos ñus. Ya estamos bastante cerca porque los ñus están donde necesitan asegurados en número. Todo lo que falta es que ese león vuelva y traiga a los otros leones de a uno. Eso da un total de 11 viajes, el número más pequeño que se necesita para que todos crucen de forma segura. La solución de enviar dos leones primero, funciona de forma similar y también necesita once viajes. Los seis animales escapan ilesos del incendio justo a tiempo y comienzan sus nuevas vidas al otro lado del río. Por su puesto, ahora que el peligro pasó, solo queda ver cuánto durará su alianza.