RUTAS Y TRAYECTORIAS | HABILIDAD LÓGICO MATEMÁTICO

Juan Meneses - RM

27 Sept 202103:59

Summary

TLDREn este video, Juan Meneses RM explica cómo resolver un problema de rutas y trayectorias en el que se debe encontrar cuántos caminos se pueden tomar desde el punto A hasta el punto B sin retroceder y sin pasar por ciertos puntos restringidos, como el punto P. A través de un análisis detallado, se exploran las opciones de movimiento entre los vértices, destacando los caminos válidos y excluyendo aquellos que no cumplen las condiciones del problema. Finalmente, se llega a la solución con un resultado de 432 formas diferentes de llegar al destino.

Takeaways

😀 El problema trata sobre encontrar la cantidad de formas de ir de A a B sin retroceder y sin pasar por el punto P.
😀 La clave del problema es identificar que cada línea o trayecto representa un camino entre dos puntos.
😀 Se deben seguir las rutas que no involucren retroceder, manteniéndose en un avance continuo desde A hasta B.
😀 Se debe observar si un camino está bloqueado por el punto P, ya que no se puede pasar por allí.
😀 La solución se construye paso a paso, analizando las distintas opciones disponibles en cada vértice.
😀 Cada camino se analiza individualmente, y se cuentan las rutas posibles hacia otros vértices sin retroceder.
😀 El número de caminos en cada punto se va sumando para llegar a la cantidad total de rutas posibles.
😀 Se identifican puntos con múltiples caminos, lo que puede aumentar la cantidad de rutas que se pueden tomar.
😀 Es importante tener en cuenta que el problema tiene una condición que impide pasar por el punto P o cualquier otro punto bloqueado.
😀 El resultado final de este problema es el número total de rutas posibles que van desde A hasta B sin incumplir las condiciones establecidas.

Q & A

¿Cuál es el objetivo principal del problema presentado en el video?
-El objetivo es encontrar cuántas rutas o trayectorias diferentes se pueden tomar desde el punto A hasta el punto B sin retroceder y evitando pasar por el punto P o cualquier otro punto específico.
¿Qué significa la restricción de 'sin retroceder' en el problema?
-La restricción de 'sin retroceder' significa que no se puede tomar un camino hacia un punto anterior al punto actual. Solo se pueden seguir caminos hacia adelante o en direcciones nuevas.
¿Cómo se identifican las posibles rutas en el problema?
-Las rutas se identifican observando las líneas en un diagrama de vértices y analizando las conexiones entre ellos. Cada línea representa un camino disponible y se cuentan todas las rutas posibles desde A hasta B.
¿Por qué no se puede pasar por el punto P en este problema?
-No se puede pasar por el punto P porque el problema establece que debe evitarse este punto específicamente, como una de las restricciones del ejercicio.
¿Cómo se suman las posibles rutas para llegar al punto B?
-Las rutas se suman de forma progresiva, considerando las conexiones de cada vértice y cómo se puede llegar a cada uno de ellos sin violar las restricciones del problema.
¿Qué significa 'uno más uno' en la solución presentada?
-'Uno más uno' se refiere a la suma de las diferentes opciones disponibles para continuar desde un vértice determinado. Por ejemplo, si hay dos caminos desde un punto, se suman esas dos opciones.
¿Por qué el número final de rutas es 432?
-El número final de rutas es 432 porque es el total de todas las posibles combinaciones de caminos desde A hasta B, siguiendo las restricciones y sumando las rutas en cada paso del proceso.
¿Cómo se manejan los caminos que se cruzan o se pueden tomar desde diferentes direcciones?
-Cuando se encuentran caminos cruzados o múltiples direcciones, se suman las opciones. Por ejemplo, si un vértice tiene tres caminos posibles, se suman esos tres caminos al total.
¿Qué se debe hacer si no hay más caminos disponibles hacia adelante?
-Si no hay más caminos hacia adelante, se detiene el proceso de contabilidad de rutas, ya que no es posible avanzar más sin retroceder, lo que está prohibido en este caso.
¿Cómo se organizan las sumas de rutas a lo largo del proceso?
-Las sumas se organizan de manera secuencial, analizando cada punto y las posibles rutas hacia otros puntos. Se va acumulando el total a medida que se siguen las rutas desde A hasta B.