La terrible leyenda de las Torres de Hanói
Вставка
- Опубліковано 10 лют 2025
- Las Torres de Hanói son un juego matemático, una leyenda y ¡la pesadilla de quienes hacen un primer curso de programación! Para entender por qué digo esto, hay que tener muy en cuenta una palabra: RECURSIVIDAD
¡Suscríbete al canal!
Sigue a Eduardo Sáenz de Cabezón:
En Twitter:
/ edusadeci
En Instagram:
/ eduardosdc
En Facebook:
DerivandoUA-cam
"Para entender la recursividad primero hay que entender la recursividad"
😂😂😂
Jakajakajakajkakak excelente
Jajaj muy fino!
Like 500 XD
Aaaah te pasaste de recursivo
Entendí hasta la parte de "Las Torres de Hanoi son un juego"...
Jajajaja
XD
Eres bruto pues
Jajajqjaajaj
@@Dm-fm1nq madure
"y la pesadilla de quienes hacen un primer curso de programación"...
me: vietnam flashback
Por eso es de Hanoi ajjajaja (Hanoi es la capital de Vietnam)
x2 encima después viene programación orientada a objetos :'v
@@cristianfreisz7824 but cuando la terminas, descubres que es chevere
Decir "me" pero en español
Tal cual jajajajajjaja
Nunca entiendo nada, pero me encanta :'v
X2 :c
Lección de genialidad. Al menos vivirás tranquilo...
X3
x4
Lo que entendí es que no llegará el fin del mundo aún 😂
Mi profesor de Álgebra en la licenciatura nos enseñó este problema y ahora que veo este video me acuerdo de él. Muchas gracias por tan buenos recuerdos.
Galletita UwU
7:02 "pongamos que son monjes rapidillos'
Muy bueno
Posiblemente la mejor explicación de cómo resolver este problema que he encontrado hasta ahora
Hoy mi profe de mate te puso en la clase y lo primero que pensé fue: lo voy a gozar como no lo puedes imaginar
Quemamada tu nombre
:)
(Jajajaja)
te hizo que clavaras tu anillo en diferentes palitos, que perverso
Johan Vash no fue otro video de una conferneciay
Estaba viendo un video tuyo del 2017 y a comparación de este, te veías mucho más joven. El tiempo es implacable, gracias por llevar estos temas tan entretenidos a personas como yo, que ni siquiera nos gusta el cálculo
No sabia que este canal era de marujas comentando el aspecto físico. Gente observadora y con la boca enorme
Estás demente, Edu. Saludos desde México. Tus vídeos me hacen los días, son otro nivel; a mi gusto, el mejor divulgador de ciencia.
Soy estudiante de ingeniería informática y nunca nadie antes habia sabido explicarme el concepto de recursividas de una forma mas clara y concisa! Gracias profe! 😊
"nunca nadie había sabido explicarme el concepto". Me alegra que exista un matemático con doctorado digno de tu capacidad cognitiva.
@Apartagallinas13 No te molestes , pero existen unas cosas que se llaman "libros". Que te lo explican muy bien, si te concentras lo suficiente.
Muy buena la demostración de la recurrencia por el principio de Inducción de forma sencilla.
Yo desde chico aprendí el método de la Torre por mí mismo y me divertía mucho. Paso a explicarlo resumidamente .
Nunca hay que colocar un disco par sobre uno par, y viceversa, esto arruinaría toda la secuencia de movimientos. Siempre hay que tomar en cuenta el disco más grande del total de discos(por ej. 10), porque si queremos mover éste a C partiendo de A, hay que asignarle a C los números pares, y a B los números impares, siempre y cuando se vaya a colocar un disco en B o C vacíos. Entonces, partiríamos con los movimientos 1AB, 2AC; [...] 3AB; [...] 10AC. A partir de 10AC, cambia nuestra fórmula de distribución, colocando impares en C cuando C vacío, y pares en A cuando A vacío. Lo que nunca cambiará, es la regla básica para evitar el desorden exponencial. Es un juego con mucha lógica detrás, apto para cualquier edad y muy divertido. Si quieren jugarlo y no lo tienen en físico, hay aplicaciones que lo simulan muy bien.
Bacanisimo... Saludos desde Buenaventura Colombia...👍🏾👍🏾👍🏾
Que nostalgia me has hecho recordar mis clases de programación, recuerdo que hicimos una función que te diera los pasos que se deben hacer para resolver la torre de Hanoi y para los 64 bloques la PC se petaba y no sabíamos cómo pararlo😂😂
Xdxd tmb recuerdo problemas con sentencias if o while y al momento de probar si estaba bien nos olvidabamos de poner un tope y la laptop explotaba alv
Amigo. Saludos desde HONDURAS.... Creeme que yo quedo totalmente atónito con tus videos... En serio eres de otro planeta con los números 😍
Me encanta como lo explicas, tan fácil 🤣 y parece tan fácil, cuando aprendí por primera vez las funciones recursivas, fue con Fibonacci, una hermosura 😍
Muchas gracias Prof. Edu su vídeo fue clave para poder desarrollar el algoritmo de Torres de Hanoi que me habían dejado como tarea. Saludos, desde Lima (Perú)
Un profesor me dijo una frase que me ayudó muchisimo a entender la reursividad:
- Confía en la recursividad -
Confía en que la recursividad te va a dar el resultado que esperas y trata de montar la solución en base a ese resultado que te va a devolver. Lo creas o no, funciona
Creo que quiso decir que vas a recursar el semestre :v
Totalmente cierto, yo lo leí en un libro que igual me recomendó un profesor. El libro en el capítulo de estrategias recursivas habla de cómo solo hay que pensar el algoritmo de forma correcta sin pensar mucho en lo que pasará internamente en la recursion, es tan simple como, si no funciona tu algoritmo está mal pensado
@@netoskin Disculpa ¿Cómo se llama el libro?
@@diegovzr Se llama Programming Abstractions In C++ de Roberts
@@netoskin Gracias
Dónde estaban estos canales cuando iba a la universidad. Buen trabajo y tus vídeos son muy entretenidos. 👍
Pero: ¿y que tan pesados son los discos?
Pues los más grandes seguramente pesaran bastante y tardarán bastante en moverlos, pero viendo lo que tardarían sin este factor creo que da lo mismo
@@MrRickman99 porque en promedio igual dá lo mismo jdkf
Y ya eso sería un problema de potencia, porque incluís el peso como fuerza y el desplazamiento que es trabajo, más la variable tiempo... Si cada monje tiene una velocidad cte con cada pieza que mueva independientemente del peso, eso implicaría que el monje que le toque mover los más pesados termina hecho mierda al final del día.
A menos que el monje sea... JOHN CENA!!!
@@BrunoIniesta tu turu tuuuu
Excelente vídeo como siempre, una consulta sobre los supuestos de la resolución del problema.
Cuando dice en el 4:32 al 4:37 que "El número de movimientos es independiente al palo de salida y de el de llegada", deberíamos dejar en claro que el supuesto es que el número de palos es igual a 3, de lo contrario de podría pensar en 64 discos y 65 palos, con lo cual se necesita 2n-1 movimientos para resolver el problema; ni hablar de sus diferentes variantes en caso el número de palos no sea igual a 3.
"El fin del mundo va a llegar, y ellos van a seguir esperandolo"
Se mamo
Yo también dudo mucho que lleguemos hasta allá xD xD
Interesante, muy interesante. Hasta hoy, 17-12-2020, no había oído hablar de este juego. Excelente explicación.
No entendí, al final sabía que asuntos internos le tendía una trampa?
Señor, no hubo nada de eso en la película
Ajajasja
1998 pide su chiste de vuelta
@@redency6407 y les reclama que por lo menos lo digan bien,... Comprendelos, son 22 años de diferencia, apenas les va llegando la señal :v
@@trabadix 2005 te pide que le devuelvas su emoticón.
Entender estas cosas es un desafio para mi, pero me fascinan estos videos. Gracias por que esto vale oro.
Y eso si los monjes no se equivocan, que si no estarán un par de tardes más (o 2^32 tardes)
Casi nada
No entiendo mucho pero veo tus videos porque me divierten muchisisisisisissimo, muchas gracias Eduardo
2:35 cara de “you are going to flipate” 😂
Ay me hiciste reír con este video. Nunca imaginé que fuera tanto. Es impresionante cuánto se puede abarcar con la recursividad.
Esta muy bien explicado
Me recuerda al problema en el que necesitamos saber cuanto mide un papel doblado 50 veces>150 mil millones de km
Grosor*2**50😉
@@war_reimon8343 ancho *-2**-50😚
ME ENCANTAN ESTOS EJERCICIOS MENTALES Eduardo! Subite videos como estos!!! SON BUENOS...ABRAZOS!
Justo hoy rendi un parcial de programacion sobre recursividad y árboles binarios ordenados
Douuuu
Hermoso todo eso. Me hiciste recordar a mis años en la universidad haciendo algoritmos recursivos para resolver árboles AVL y B-Arboles
Mi maestro de la universidad me decía que la recursividad es como si te casaras con Emma Watson , obviamente ella solo se fijará en ti en 2 casos, o tienes mucho dinero y le satisfaces todo con la cartera (Es decir que un programa de recursividad va a consumir recursos de la computadora), o el otro caso es que está loca y de vez en cuando ella te dice "Me gusta comer dedos de las patas... Hm... Patas" (Es decir que de la nada el programa se puede salir de control y cometer errores cabrones al momento de ejecutarse)
Que es eso?
No mames yo también no estarás en mi clase
Me fue de mucha ayuda para una práctica de programación. Gracias. 😉
Buen video, las torres de Hanoi son super interesantes, tip para los que están recién iniciando, si la cantidad de discos es par el primero siempre va al palo B si son impar el primer disco va al palo C
No has pensado en que los discos pesarán mucho porque tienen que ser muy grandes los del final y tendrán que moverlos entre muchos y tardarán más de un segundo. Incluso si usan grúa tardarán mucho.
Eduardo, increíble como siempre. Conocía el juego pero no la leyenda, me has alegrado un rato de la vuelta en tren 😁
3:56 que belleza de código, una vez que lo logras entender, estuve 3 horas intentando pero siempre trataba de nada más hacer una llamada recursiva, nunca me pasó esto por la cabeza.
2:36
Ahí es donde dejé de entender todo, pero me gustan estos videos
Otro de recursividad por favor jejeje
Gracias por este videl, me ha servido mucho 👌🏼✌🏼
6:17 tenemos asegurado que la solución es única solo porque cumple la ecuación de recursividad y la condición inicial? Me recuerda a la existencia y unicidad en las ec. diferenciales
Se parecen más de lo que piensas
Si. Es porque la ecuación que muestra es equivalente a una ecuaciones en diferencias finitas, que por decirlo de una forma es la discretización de las diferenciales.
Saludos
Es prácticamente lo mismo pero en matemáticas discretas.
Las ec diferenciales describen la dinámica de un sistema paso a paso con pasos infinitesimalmente pequeños.
Las ecuaciones recursivas, o sucesiones describen la dinámica de un sistema con pasos discretos.
Hay algunas equivalencias entre describir sucesiones con ec diferenciales y viceversa, con sus equivalencias de pde, ordenes etc... por ejemplo las ODE Network son traspasos de redes neuronales artificiales (que son discretas) a ec diferenciales, hay también algunos métodos de crear aproximaciones, yo no estoy muy enterado de todo ese tema la verdad y no sé mucho o casi nada, pero se estudia bien a fondo en la dinámica de sistemas y en sistemas complejos y los flujos y mapas y esas cosas...
@@elvince2 infinitesimalmente pequeños es redundante, no crees?
Y decir que es un poco .
Los métodos de resolución tienen algunas similitudes pero las bases de los espacios de soluciones no són las mismas, asi que eso de que es practicamente lo mismo es una aproximación con un error abusivo 😂😂
La explicación del investigador Eduardo Sáenz de Cabezón es genial, comprender la influencia de las matemáticas en el aspecto de la RECURSIVIDAD en el SER HUMANO. Saludos desde Cali, Colombia. PD: Cuando Regresas a la Universidad del Valle para una conferencia (Ya solucionaron el tema de la luz)
El algoritmo tiene alguna alternativa de resolución con respecto al incremento de palitos auxiliares?, saludos
Bien visto, aunque la respuesta es evidente. Si hacemos el número de palitos igual al número de discos más uno, el fin del mundo llega en un rato.
@@PotatoBTD6 me agarada la respuesta, en retrospectiva, aumentamos número de opciones y vemos que pasa con respecto al tiempo. Saludos
@@FernandoFernandez-uo5wb Sí, es un problema interesante. Le he dado alguna vuelta en la cabeza, pero se merece más que eso. Este problema se ha ganado papel y bolígrafo.
@@PotatoBTD6 Vale, papel, bolígrafo y un buen código para su solución. Me imagino una solución binaria que sea representada en un bloque de ocho leds de colores para ejemplificar el ejercicio, saludos y que sigan los éxitos
@@PotatoBTD6 2n movimientos para ser exactos. :)
Edit: he hecho la prueba y es 2n-1. El más grande solo se mueve una vez y los otros 2.
De los pocos videos que entiendo de este hombre. Muy bueno
Vine buscando cobre y encontré oro tengo examen de estructura de datos 1er unidad y nos pidieron un programa en python en 10m , joder, eres la ostia .
Saludos desde MEXICO !!!
Gracias por tus vídeos tan entretenidos
En el instante “matemáticas, venid a mí” solo ha faltado que le cayeran del cielo una gafas de thug life😂😂😂
Gracias muy buena explicación, yo nada más sabia la lógica de que cuando el numero aros de la torre es par (independiente al numero de torres) se empieza con el aro en la torre contraria al destino, y cuando el número de aros es impar el primer aro a la torre destino.
Saludos desde México!
Pero sí es muy agradable la forma en que Edu explica.
El problema de la recursividad, es que tienes que saber recursividad para entender recursividad
Edu, no dejes nunca de hacer vídeos así, se disfrutan mucho, y si algo no se entiende se vuelve atrás y se ve de nuevo.
Vine para corroborar los datos de una tarea y terminé conociendo las bases de la recursividad, una leyenda ancestral y la edad estimada que le queda al mundo hasta su fin matemáticamete hablando, alto crack mi compadre 😞👍
Todsvia tenemos muchos, años para aprender gracias.
Saludos desde Colombia.
Hola Eduardo, ¿podrías explicar que pasa cuanto cuando multiplicamos la pendiente de una recta vertical por un horizontal? ¿el resultado sigue siendo - 1?
Una forma de demostrarlo es rotando ejes de coordenadas. P(x,y) a p(x',y') bajo solo una restricción, que el angulo de rotación sea diferente a [(n+1)(pi)]/2
Amé el video ya que sí estaba viendo este tema en el curso que perdí de matemáticas discretas, no me costaba pero sí muchos otros temas que seguían después de este(recursividad). Gracias por el vídeo además de el esfuerzo y empeño que pones en ellos! 💖
Saludos desde Costa Rica, nunca pares con estos vídeos! 🐢🔝
"Las torres de Hanoi son un juego".... yo lo descargué xD
Gracias a Dios entiendo bien la recursividad, debe ser por eso que me hice informática, este problema se los pongo a mis alumnos. Gracias por el vídeo.
Me colapsó la mente, pero tienes mi like😂
Pocas veces te entiendo al 100%, pero me entretengo y eso vale la pena👍
estas cosas enseñadas asi...son oro fresco,gracias fenomeno
Los videos de este canal siempre me recuerdan lo poco que se de matemáticas...
Mola mogollón este canal. Me llevo un alegrón enorme cada vez que llega una notificación de nuevo vídeo.
Justo hoy acabo de dar mi examen de programación y tremenda violación me dieron :c
Genial, justo estoy pasando Análisis de complejidad de algoritmos en la U y el profe puso el ejemplo de las torres de Hanoi para introducir a las ecuaciones de recurrencia... Y aplicando algunas formulas se llega que es 2^n - 1. Es interesante el tema.
Recursividad y python, Maravillosa jugada
Python es una mierda, mírate Scheme
Para la proxima lo mete en assambler no te preocupes
Recursividad? Aprende lenguajes funcionales como haskell \°
@@JohnDoe-ew2hr para personas que están empezando python ahorra dolores de cabeza y es un lenguaje bueno con buena comunidad... Por otra parte por mi trabajo ya no tengo preferencias por lenguajes. que me ayuden a resolver el problema que tengo basta.
@@gabrielarana8939 haskell y go son muy pro... Y si he trabajado con ellos :)
Yo me lo aprendí según son discos pares o impares, moviendo a según qué torre y a qué lado. Pero con numericos y letras también vale, supongo.
Si de por sí, ya estaba enamorado de las matemáticas, ahora imagínate ahora que ví tu canal, y ya me avente todos tus vídeos
PD: Entiendo alguna que otra cosa de tus vídeos xD
Eres lo más de lo más, Eduardo 👏🏻
derivando tostando cerebros a fin de 2019
Uno de los mejores videos. Has uno de los misterios del número 7, por favor. Este número me persigue como a Jim Carrey el 23.
No hace mucho al buscar en google "recursividad" informaba "quizá quisiste decir recursividad" 😁
Alvaro C pero si has puesto lo mismo
Gracias por por dar a conocer a los programadores como buenos matemáticos en tus vídeos, es algo que no esta muy claro al menos en México, que nosotros los programadores también somos matemáticos.
no entendí ni papa....jaja.. pero me he entretenido en la hora del café haciéndolo y casi lo he terminado. ;-)
Genial, este video fue publicado el día de mi cumpleaños, me gustan mucho estos videos 😄
Universidad de La Rioja? No era la de Valencia? Quieres hacer el favor de dejarnos alguna universidad a los demás?
Gracias ¬¬
¡Muy bueno! Lo he visto 3 veces y creo que necesito otras 5 veces para terminar de entender.
Dinos la verdad Eduardo, a inicios de 2020 los monjes estos ya habían colocado correctamente 63 discos
Wow, hace tiempo que no me enrollaba con uno de tus vídeos, lo volveré a ver varias veces hasta entenderlo jaja
No entiendo mucho, pero los veo con la intensión de un día hacerlo:(
Excelente vídeo, podrías hablar un poco sobre los cálculos que usan para por ejemplo encontrar la probabilidad de que se formara la vida.
Este we para todo saca una teoría súper cabrona que tiene que ver con cosas que ni conosco alv
Jeje, que recuerdos de adolescencia programando Las Torres de Hanoi en Basic con ordenadores de 64kb de RAM (y eso era mucho, pero que MUCHO MUCHO).
Recursividad + Fractal + Verdura = Romanesco
¿En qué momento Derivando se ha convertido en Programando?
Quiero agradecer a derivando por hacer este video. Tome el tema de este video para hacer una presentación al oral que su nota servia para entrar a la universidad y obtuve un 19/20
No me avergüenza decir que no entendí nada
x2
Me recuerda cuando tenía que programar en C++ y estudiaba aquella asignatura que llamábamos matemáticas especiales, comprendí lo poco que sabia de mi asignatura preferida. Ya han pasado mas de 30 años.
Joder tío cada vez que me resuelves 1 duda existencial me creas 5 más jodeeer ya te vale xD
Tu vídeo fantástico, como tu canal. Me haces seguir aprendiendo... lo que más me gusta. Cometes un pequeño error en el segundo 7:32... después del bloque H2AB el movimiento es 3A-->3C (y no 1A-->1C) como expones.
JAJAJAJAJAJA, maravilloso recuerdo y totalmente de acuerdo, la recursividad es una pesadilla :(
Esta vez si fue un poco mas simple de entender. Muchas Gracias!
Ese problema me lo plantearon en el taller de matemáticas en la secundaria (en Chile, enseñanza media, fue entre 2º y 4º medio)
En las Torres de Hanoi original, no se podría realizar el movimiento 3A-3C (Porque el disco 3 pasaría por encima de un disco más pequeño ubicado en 1B, que sería la columna del medio). El movimiento completo sería mover el disco pequeño a la columna A, luego mover el mediano a la columna C, mover el pequeño de Nuevo a la columna C ( 0ara poder sacar el disco grande) y así sucesivamente, con los pasos como lo indicaste sería. 1B➡️1A ; 2B➡️2C ; 1A➡️1C ; 3A➡️3B ; 1C➡️1A ; 2C➡️2B ; 1A➡️1C ; 2B➡️2A ; 1C➡️1A ; 3B➡️3C ; 1A➡️1C ; 2A➡️2B ; 1C➡️1A ; 2B➡️2C ; 1A➡️1C.
Justo a tiempo para una pausa activa en la oficina!
UA-cam debería sugerir más tus vídeos!!!!
Yo quería ir a resolver el juego de los monjes 😢
Las matematicas bien explicadas y bien entendidas te abren la mente, explota el cerebro
Bro yo jugaba esto cuando tenía como 3 años xd. Igual no entendí el videp😂
Mencanta cómo lo simplificas
Yo me rompía la cabeza en las últimas partes :'^
Ntp, solo era reemplazar valores, algunos artilugios, nada del otro mundo.
La primera vez lo tuve que programar en BASIC en un Spectrum, que no admitía recursividad. Una vez que descubrí que el número de iteraciones es 2 elevado a n -1, vi que en las iteraciones impares siempre había que mover el disco 1……… Intentad programarlo sin recursividad, es divertido.