Imagen: Lars-Erik Jonsson
¿Quizás has escuchado el clásico rompecabezas sobre el zorro, el ganso y el grano? Dice así. Un agricultor necesita conseguir un zorro, un ganso y una bolsa de grano a través de un río usando un bote. Este bote es pequeño y solo puede contener un artículo adicional junto al agricultor. El zorro no puede quedarse solo con el ganso, porque se lo comerá. El ganso no se puede dejar solo con el grano por la misma razón. ¿Cómo puede el agricultor transmitir los tres artículos en una sola pieza?
Hay una serie de variaciones sorprendentes de este problema. En una versión, hay tres parejas casadas que intentan cruzar el mismo río en el mismo bote de dos personas. El problema es que, en este caso, los esposos están celosos, por lo que ninguna mujer casada puede cruzar el río con otro hombre a menos que su esposo esté presente. En otra versión hay un grupo completamente disfuncional compuesto por un padre, una madre, dos hijos, dos hijas, un guardia y un prisionero. No se puede dejar al padre junto con ninguna de las hijas sin la madre, no se puede dejar a la madre con ninguno de los hijos sin el padre, el criminal no puede estar con ningún miembro de la familia sin la guardia y solo la madre, el padre y la guardia saber conducir un bote.
Alternativamente, ¿qué pasaría si tuviera un hombre y una mujer de igual peso, junto con dos niños que pesaran la mitad? El bote solo puede transportar el peso de un adulto a la vez. ¿Cómo se cruzan los cuatro?
En otra versión, hay un puente en lugar de un bote. Cuatro personas llegan a este puente por la noche, pero el puente solo puede contener dos personas y solo hay una antorcha. La complejidad añadida aquí es que cada persona necesita diferentes cantidades de tiempo para cruzar: la persona A toma un minuto, B toma dos, C toma cinco y D toma ocho. Cuando dos personas cruzan, el empuje lento los detiene, por lo que solo pueden viajar tan rápido como el que cruza más lentamente.
¿Quizás prefieres misioneros y caníbales? Retronaut resume esta versión:
Tres caníbales y tres misioneros llegan a la orilla de un río que deben cruzar de alguna manera. Solo hay un bote. Este barco llevará solo dos personas. Del grupo misionero, los tres pueden remar, pero solo uno de los caníbales puede remar. En ningún caso puede haber un mayor número de caníbales que los misioneros que quedan en cualquiera de las orillas del río. El número de misioneros en todos los casos debe ser igual o superior al número de caníbales.
La física Karen Lingel escribió un poema sobre el problema que involucra a cuatro hombres hambrientos:
Cuatro hombres comienzan a cruzar el mar.
¡Y sin embargo, todos caminan a diferentes velocidades!
El primero, un velocista, va rápido
¡Deja a los demás en el pasado!
El segundo lleva un poco más de tiempo
El tercero es un hombre algo astuto
Se pasea, ve lo que puede.
El ultimo es muy lento
¡Pensarías que no tenía a dónde ir!Entonces ahora se topan con un puente
Y por otro lado, ¡una nevera!
Bueno, ya sabes, hombres, tienen que ver
¡Qué hay dentro de la nevera para comer!
Una linterna es la luz que tienen
Para guiarlos al lugar para comer.
Las baterías solo durarán
Diecisiete minutos, eso es un hecho.
El puente, por desgracia, y aquí está la trampa.
Aparentemente es un pedazo de basura.Entonces solo dos hombres a la vez
pueden cruzar el puente, ¡o se hundirán en salmuera!
¿Cómo pueden todos hacer el viaje?
¿Y usar la luz para que nadie se resbale?
Envía a los chicos rápidos primero
Los retornos más rápidos con poca pérdida.
Los pokey están al lado
Mientras Fast Guy espera (seguro que son lentos)
Luego envía al otro chico rápido de vuelta
Para conseguir a su amigo y completar el paquete.
Aquí hay más versiones del rompecabezas, del departamento de Matemáticas de la Universidad de Bielefeld.
Las respuestas a todos estos rompecabezas se pueden encontrar fácilmente en línea, por lo que no las arruinaremos aquí por usted. Pero estos rompecabezas lógicos clásicos son útiles no solo para mantenerte ocupado durante un tiempo tratando de resolverlos, sino también para los programadores. De hecho, Microsoft aparentemente hizo una variación de esta pregunta a los empleados potenciales:
Debo advertirte, realmente puedes quedar atrapado tratando de resolver este problema. Según se informa, un tipo lo resolvió escribiendo un programa en C, aunque eso le llevó 37 minutos desarrollarlo (compilado y ejecutado en el primer intento). Otro tipo lo resolvió en tres minutos. Un grupo de 50, en Motorola, no pudo resolverlo en absoluto. Mira cuánto te lleva.
Ellos preguntaron:
U2 tiene un concierto que comienza en 17 minutos y todos deben cruzar un puente para llegar allí. Los cuatro hombres comienzan en el mismo lado del puente. Debes ayudarlos a cruzar al otro lado. Es de noche. Hay una linterna Un máximo de dos personas pueden cruzar al mismo tiempo. Cualquier grupo que cruce, ya sea 1 o 2 personas, debe tener la linterna con ellos. La linterna se debe caminar de un lado a otro, no se puede arrojar, etc. Cada miembro de la banda camina a una velocidad diferente. Una pareja debe caminar juntos al ritmo del ritmo más lento del hombre:
Bono: - 1 minuto para cruzar
Borde: - 2 minutos para cruzar
Adam: - 5 minutos para cruzar
Larry: - 10 minutos para cruzar
Por ejemplo: si Bono y Larry cruzan primero, han transcurrido 10 minutos cuando llegan al otro lado del puente. Si Larry regresa con la linterna, han pasado un total de 20 minutos y has fallado en la misión.
¿Qué tan rápido puedes resolver esto?
Más de Smithsonian.com:
Post Script: Cómo construí el gran rompecabezas de la historia estadounidense
Los paleontólogos desconciertan sobre los posibles huesos de dinosaurio
