Gallego Rey 
«Este reto demuestra cómo los problemas aparentemente lúdicos pueden enseñar estrategias de optimización y lógica matemática»
Hola, amigos y amigas de La Paseata. Vamos a por nuestro segundo reto matemático, después de inaugurar esta serie de artículos -en el punto de encuentro entre el pasatiempo y el combustible intelectual-, la semana pasada con el reto de Las Torres de Hanoi, por cortesía de la Academia Online Gustar Estudiar, especializada en Matemáticas para alumnos de ESO y Bachillerato.
El desafío que os proponemos esta semana es el siguiente: tres misioneros y tres caníbales llegan a la orilla de un río. Su objetivo es cruzar al otro lado con una pequeña barca que sólo puede llevar a dos personas a la vez. Pero hay un problema: si en cualquier momento los caníbales superan en número a los misioneros en una de las orillas, la situación se vuelve… «poco segura» para los misioneros. ¿Podrás encontrar la manera de cruzar sin que nadie termine siendo parte del menú?
Reglas del Juego
- La barca solo puede llevar a un máximo de dos personas por vez.
- Los misioneros nunca pueden estar en minoría frente a los caníbales en ninguna de las orillas.
- Cualquiera de los personajes puede manejar la barca.
- El objetivo es llevar a todos sanos y salvos al otro lado del río.
-
Pensemos Como un Matemático
A primera vista, podría parecer un simple juego de prueba y error, pero este problema es en realidad un excelente ejemplo de teoría de grafos y búsqueda de estados. Cada situación en la que se encuentran los personajes es un «estado», y el reto consiste en encontrar la secuencia de movimientos correcta para llegar al estado final sin romper ninguna regla.
¿Qué es la Teoría de Grafos y Para Qué Sirve?
La teoría de grafos es una rama de las matemáticas que estudia estructuras formadas por nodos (puntos) y aristas (conexiones entre los puntos). Se utiliza para modelar problemas de redes, caminos óptimos y relaciones entre elementos.
Algunos usos prácticos de la teoría de grafos en la vida cotidiana incluyen:
- Redes de transporte: Se usa para encontrar rutas más eficientes en carreteras, trenes o vuelos.
- Optimización en internet: Algoritmos de búsqueda como el de Google utilizan la teoría de grafos para clasificar páginas web.
- Circuitos eléctricos y telecomunicaciones: Permite diseñar redes más eficientes y evitar sobrecargas.
- Biología y química: Se usa para modelar relaciones entre especies, proteínas o estructuras moleculares.
- Inteligencia artificial y videojuegos: Muchos algoritmos de IA y planificación en videojuegos utilizan la teoría de grafos para tomar decisiones óptimas.
En el caso de nuestro reto, cada posible disposición de los personajes en las orillas es un nodo, y los movimientos entre ellos forman las conexiones. Resolver el problema equivale a encontrar el camino correcto dentro de este grafo.
Pistas Para Resolverlo
Para ayudarte, piensa en estas cuestiones:
- No te límites a mover siempre a dos personas. A veces es mejor que uno regrese.
- Identifica los momentos en los que podría ocurrir un desastre y evítalo.
- Hay una solución en menos de 12 movimientos, ¡intenta encontrarla!
¡Ponte a Prueba!
Dibuja una tabla con los estados posibles o usa fichas para representar a los personajes y simula los movimientos. Si te atascas, prueba a retroceder y pensar de manera estratégica. ¡Desafía a tus amigos o familiares a ver quién encuentra la solución primero!
Solución y Explicación
Para facilitarte encontrar la solución, aquí tienes una posible secuencia de los tres primeros movimientos:
- Dos caníbales cruzan al otro lado (1 caníbal regresa).
- Dos caníbales cruzan al otro lado (1 caníbal regresa).
- Dos misioneros cruzan al otro lado (un caníbal y un misionero regresan)
- A partir de aquí debes continuar solo/a
Cada uno de estos movimientos asegura que los misioneros nunca estén en minoría frente a los caníbales. Matemáticamente, este problema se puede representar como un grafo, donde cada nodo es un estado posible de la orilla y las aristas representan los movimientos permitidos.
Este reto demuestra cómo los problemas aparentemente lúdicos pueden enseñar estrategias de optimización y lógica matemática.
Esperamos que este segundo reto sea de vuestro agrado. A partir de la semana que viene, tendremos preparado el sistema para que los retos que os proponemos sean interactivos, con premios para quienes los resuelvan. Estad atentos a las publicaciones de La Paseata de este fin de semana.
Quisiera recordaros que tenéis un código que podéis utilizar para optar a un mes gratis en nuestra academia. Basta con que apuntéis a vuestros hijos o nietos para que disfruten de una semana totalmente gratis de nuestros servicios, indicando para ello LaPaseataMarzo, y entre todos los alumnos que se atrevan a regalarse esta experiencia de recibir toda la atención de nuestros profesores, sin letra pequeña, sin condiciones, totalmente gratis, sortearemos ese mes gratuito.
Podéis informaros en profundidad en nuestra página web.
