La terrible leyenda de las Torres de Hanói
HTML-код
- Опубликовано: 21 авг 2024
- 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:
DerivandoRUclips
"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 😂
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
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
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.
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.
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
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
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.
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
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.
"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
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
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
Muy buena la demostración de la recurrencia por el principio de Inducción de forma sencilla.
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ú)
2:35 cara de “you are going to flipate” 😂
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
Amigo. Saludos desde HONDURAS.... Creeme que yo quedo totalmente atónito con tus videos... En serio eres de otro planeta con los números 😍
Dónde estaban estos canales cuando iba a la universidad. Buen trabajo y tus vídeos son muy entretenidos. 👍
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 😍
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😚
Bacanisimo... Saludos desde Buenaventura Colombia...👍🏾👍🏾👍🏾
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.
"Las torres de Hanoi son un juego".... yo lo descargué xD
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 😞👍
Interesante, muy interesante. Hasta hoy, 17-12-2020, no había oído hablar de este juego. Excelente explicación.
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.
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.
El problema de la recursividad, es que tienes que saber recursividad para entender recursividad
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 entiendo mucho pero veo tus videos porque me divierten muchisisisisisissimo, muchas gracias Eduardo
En el instante “matemáticas, venid a mí” solo ha faltado que le cayeran del cielo una gafas de thug life😂😂😂
Eduardo, increíble como siempre. Conocía el juego pero no la leyenda, me has alegrado un rato de la vuelta en tren 😁
De los pocos videos que entiendo de este hombre. Muy bueno
Entender estas cosas es un desafio para mi, pero me fascinan estos videos. Gracias por que esto vale oro.
Me colapsó la mente, pero tienes mi like😂
Pocas veces te entiendo al 100%, pero me entretengo y eso vale la pena👍
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 .
Eres lo más de lo más, Eduardo 👏🏻
Ay me hiciste reír con este video. Nunca imaginé que fuera tanto. Es impresionante cuánto se puede abarcar con la recursividad.
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 😂😂
Los videos de este canal siempre me recuerdan lo poco que se de matemáticas...
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.
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.
Justo hoy acabo de dar mi examen de programación y tremenda violación me dieron :c
2:36
Ahí es donde dejé de entender todo, pero me gustan estos videos
estas cosas enseñadas asi...son oro fresco,gracias fenomeno
Genial, este video fue publicado el día de mi cumpleaños, me gustan mucho estos videos 😄
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
Saludos desde México!
Pero sí es muy agradable la forma en que Edu explica.
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.
derivando tostando cerebros a fin de 2019
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
RUclips debería sugerir más tus vídeos!!!!
ME ENCANTAN ESTOS EJERCICIOS MENTALES Eduardo! Subite videos como estos!!! SON BUENOS...ABRAZOS!
no entendí ni papa....jaja.. pero me he entretenido en la hora del café haciéndolo y casi lo he terminado. ;-)
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
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.
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! 🐢🔝
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 :)
No hace mucho al buscar en google "recursividad" informaba "quizá quisiste decir recursividad" 😁
Alvaro C pero si has puesto lo mismo
Gracias a tu video, me ha hecho recordar cuánto odiaba las matemáticas.
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.
Este we para todo saca una teoría súper cabrona que tiene que ver con cosas que ni conosco alv
Dinos la verdad Eduardo, a inicios de 2020 los monjes estos ya habían colocado correctamente 63 discos
¡Muy bueno! Lo he visto 3 veces y creo que necesito otras 5 veces para terminar de entender.
Todsvia tenemos muchos, años para aprender gracias.
Saludos desde Colombia.
No entiendo mucho, pero los veo con la intensión de un día hacerlo:(
Joder tío cada vez que me resuelves 1 duda existencial me creas 5 más jodeeer ya te vale xD
Sos un maestro viejooooooooooooooooooooooo!!!!!!!... sos un fenomenooooooooooooooooooooooooooooo!!!!!!!!
Gracias por hacerme la evaluación interna del Ib
Universidad de La Rioja? No era la de Valencia? Quieres hacer el favor de dejarnos alguna universidad a los demás?
Gracias ¬¬
JAJAJAJAJAJA, maravilloso recuerdo y totalmente de acuerdo, la recursividad es una pesadilla :(
Justo estaba en un ejercicio de programacion que nos pide resolver la torre de Hanoi usando recursividad, epico
Mola mogollón este canal. Me llevo un alegrón enorme cada vez que llega una notificación de nuevo vídeo.
¿En qué momento Derivando se ha convertido en Programando?
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)
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.
Muy útil el video 👍, me sirvió para escribir un algoritmo en assembly que resuelve las torres de Hanoi
Justo a tiempo para una pausa activa en la oficina!
Yo quería ir a resolver el juego de los monjes 😢
Otro de recursividad por favor jejeje
Gracias por este videl, me ha servido mucho 👌🏼✌🏼
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.
Yo me rompía la cabeza en las últimas partes :'^
Ntp, solo era reemplazar valores, algunos artilugios, nada del otro mundo.
Solo entendi el intro :v
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
Después de las torres de... mi mente se fue de vacaciones, siempre me pasa pero igual amo este canal
Bro yo jugaba esto cuando tenía como 3 años xd. Igual no entendí el videp😂
Solo entendi que no entendi nada XD pero estuvo chido,
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.
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)
Reiniciando Windows
:'v
Reinicia GNU/Linux mejor :v
@@JohnDoe-ew2hr no hará falta. Mejor SO sin duda
El niño belga de 8 años que se va a graduar en ingeniería supongo que entenderá esto
se salió de la universidad :( era muy lento para él
Wow, hace tiempo que no me enrollaba con uno de tus vídeos, lo volveré a ver varias veces hasta entenderlo jaja
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.