La terrible leyenda de las Torres de Hanói
Vložit
- čas přidán 10. 12. 2019
- 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:
DerivandoCZcams
"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
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.
"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
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😚
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
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.
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
El problema de la recursividad, es que tienes que saber recursividad para entender recursividad
2:35 cara de “you are going to flipate” 😂
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
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! 🐢🔝
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 😍
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
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.
Muy buena la demostración de la recurrencia por el principio de Inducción de forma sencilla.
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
"Las torres de Hanoi son un juego".... yo lo descargué xD
Entender estas cosas es un desafio para mi, pero me fascinan estos videos. Gracias por que esto vale oro.
ME ENCANTAN ESTOS EJERCICIOS MENTALES Eduardo! Subite videos como estos!!! SON BUENOS...ABRAZOS!
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 😞👍
Saludos desde México!
Ay me hiciste reír con este video. Nunca imaginé que fuera tanto. Es impresionante cuánto se puede abarcar con la recursividad.
Dónde estaban estos canales cuando iba a la universidad. Buen trabajo y tus vídeos son muy entretenidos. 👍
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.
Los videos de este canal siempre me recuerdan lo poco que se de matemáticas...
Amigo. Saludos desde HONDURAS.... Creeme que yo quedo totalmente atónito con tus videos... En serio eres de otro planeta con los números 😍
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ú)
En el instante “matemáticas, venid a mí” solo ha faltado que le cayeran del cielo una gafas de thug life😂😂😂
2:36
Ahí es donde dejé de entender todo, pero me gustan estos videos
No entiendo mucho pero veo tus videos porque me divierten muchisisisisisissimo, muchas gracias Eduardo
Bacanisimo... Saludos desde Buenaventura Colombia...👍🏾👍🏾👍🏾
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 .
Justo hoy acabo de dar mi examen de programación y tremenda violación me dieron :c
Pero sí es muy agradable la forma en que Edu explica.
Interesante, muy interesante. Hasta hoy, 17-12-2020, no había oído hablar de este juego. Excelente explicación.
derivando tostando cerebros a fin de 2019
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 👏🏻
Esta vez si fue un poco mas simple de entender. Muchas Gracias!
Me colapsó la mente, pero tienes mi like😂
Pocas veces te entiendo al 100%, pero me entretengo y eso vale la pena👍
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.
@@antoniovera2552 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.
@@antoniovera2552 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
@@antoniovera2552 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.
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.
Excelente video como siempre, me encanta cuando haces videos de matemáticas para computación. Un video de grafos sería genial.
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 😂😂
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
Y justamente estos días he estado estudiando e intentando crear un algoritmo que muestre los pasos exactos a seguir para resolver el juego con 'n' discos xD ya lo hice, aunque eso sí, me falta entenderlo completamente ya que la recursividad me es aún algo desconocida.
Excelente video :D
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.
No entiendo mucho, pero los veo con la intensión de un día hacerlo:(
no entendí ni papa....jaja.. pero me he entretenido en la hora del café haciéndolo y casi lo he terminado. ;-)
Saludos desde MEXICO !!!
Gracias por tus vídeos tan entretenidos
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.
Eduardo, increíble como siempre. Conocía el juego pero no la leyenda, me has alegrado un rato de la vuelta en tren 😁
Este we para todo saca una teoría súper cabrona que tiene que ver con cosas que ni conosco alv
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.
estas cosas enseñadas asi...son oro fresco,gracias fenomeno
Joder tío cada vez que me resuelves 1 duda existencial me creas 5 más jodeeer ya te vale xD
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.
De los pocos videos que entiendo de este hombre. Muy bueno
Dinos la verdad Eduardo, a inicios de 2020 los monjes estos ya habían colocado correctamente 63 discos
¿En qué momento Derivando se ha convertido en Programando?
Tremendo video.. más videos de juegos matemáticos porfa
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.
JAJAJAJAJAJA, maravilloso recuerdo y totalmente de acuerdo, la recursividad es una pesadilla :(
Solo entendi que no entendi nada XD pero estuvo chido,
Mencanta cómo lo simplificas
Pero que buen video, nunca canso de verte y justo estudio Informatica, me vino excelente :D
Universidad de La Rioja? No era la de Valencia? Quieres hacer el favor de dejarnos alguna universidad a los demás?
Gracias ¬¬
Yo quería ir a resolver el juego de los monjes 😢
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.
Cómo siempre un excelente canal
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 :)
Solo entendi el intro :v
¡Muy bueno! Lo he visto 3 veces y creo que necesito otras 5 veces para terminar de entender.
Edu! Un placer ver tus vídeos siempre, son super amenos e interesantes.
Tengo una pequeña propuesta (siempre y cuando lo veas viable). ¿Qué tal ves hacer un vídeo sobre cuaterniones?
¡Un abrazo!
Bro yo jugaba esto cuando tenía como 3 años xd. Igual no entendí el videp😂
Yo me rompía la cabeza en las últimas partes :'^
Ntp, solo era reemplazar valores, algunos artilugios, nada del otro mundo.
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
Todsvia tenemos muchos, años para aprender gracias.
Saludos desde Colombia.
Justo a tiempo para una pausa activa en la oficina!
Reiniciando Windows
:'v
Reinicia GNU/Linux mejor :v
@@JohnDoe-ew2hr no hará falta. Mejor SO sin duda
Que interesante, me puse en la tarea mecanica de solucionar H4AC (anotar los pasos que haria) y cuando salio 17 movimientos, supe que algun movimiento fue "desperdiciado". Gracias por el video.
Mola mogollón este canal. Me llevo un alegrón enorme cada vez que llega una notificación de nuevo vídeo.
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
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
Buenísimo!!!! Excelente explicación. Ojalá lo hubiese visto cuando estaba en la universidad XD
En programación 2, esto es el infierno v:
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)
Buen video. Haz más videos sobre porbabilidad y estadística.
Un capo. Gracias x tus videos.