La terrible leyenda de las Torres de Hanói
Вставка
- Опубліковано 2 жов 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:
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 😂
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
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
El problema de la recursividad, es que tienes que saber recursividad para entender recursividad
"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
7:02 "pongamos que son monjes rapidillos'
Muy bueno
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.
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
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.
Joder tío cada vez que me resuelves 1 duda existencial me creas 5 más jodeeer ya te vale xD
2:35 cara de “you are going to flipate” 😂
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.
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
no entendí ni papa....jaja.. pero me he entretenido en la hora del café haciéndolo y casi lo he terminado. ;-)
"Las torres de Hanoi son un juego".... yo lo descargué 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😚
Posiblemente la mejor explicación de cómo resolver este problema que he encontrado hasta ahora
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
derivando tostando cerebros a fin de 2019
*Un video sobre una supuesta fórmula/ecuación. Capaz de resolver cualquier problema matemático?.*
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 😞👍
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! 🐢🔝
En el instante “matemáticas, venid a mí” solo ha faltado que le cayeran del cielo una gafas de thug life😂😂😂
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.
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 fórmula general se puede sacar por el teorema de inducción completo, cierto?
Justo hoy acabo de dar mi examen de programación y tremenda violación me dieron :c
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
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
Eñ movimiento 3. No es permito, porque una regla del juego dice que, no se puede pasar un disco por saltando por encima del palo intermedio cuando esté tiene discos.
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 .
Mola mogollón este canal. Me llevo un alegrón enorme cada vez que llega una notificación de nuevo vídeo.
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 😍
Gracias a tu video, me ha hecho recordar cuánto odiaba las matemáticas.
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
Sos un maestro viejooooooooooooooooooooooo!!!!!!!... sos un fenomenooooooooooooooooooooooooooooo!!!!!!!!
No hace mucho al buscar en google "recursividad" informaba "quizá quisiste decir recursividad" 😁
Alvaro C pero si has puesto lo mismo
¡Muy bueno! Lo he visto 3 veces y creo que necesito otras 5 veces para terminar de entender.
Universidad de La Rioja? No era la de Valencia? Quieres hacer el favor de dejarnos alguna universidad a los demás?
Gracias ¬¬
Hola #Derivando @Derivando queria agregar algo a la formula de la torre de Hanoi. Para los que les gusta hacerlo a mano algo importante es saber si la cantidad C de discos a mover es par, C=2n mi siguiente disco a mover va para el palito auxiliar y si por el contrario es impar, entonces debo mover al disco destino, recordando que el disco origen va a alternar su rol con el auxiliar en ciertos momentos.
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
A mí me encanta ese juego. Lo jugaba de pequeño
Dinos la verdad Eduardo, a inicios de 2020 los monjes estos ya habían colocado correctamente 63 discos
Muy útil el video 👍, me sirvió para escribir un algoritmo en assembly que resuelve las torres de Hanoi
Alguien que traduzca al español, por favor que no entiendo hebreo :V
Como me rompi la cabeza en matematica discreta con las ecuaciones recurcivas, las maquinas de estado finito, automatas grafos estructuras algebraicas y demas, es un mundo interezante el de las matematicas, yo queria estudiar computacion y termine amando las matematicas, saludos desde cuba
Este we para todo saca una teoría súper cabrona que tiene que ver con cosas que ni conosco alv
Me encanta el mismo numero de veces que hay en el tablero de ajedrez, que habra sido primero??
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.
Yo resolví esto hace años cuando estaba en el colegio, la verdad es que es demasiado fácil, nombre A B y C a los palos, y cada movimiento se indicaba con el palo de donde salia y el que llegaba ejemplo AC (se mueve del A al C) eso esta en la fila uno, luego sigues con AB, AC, BC en la fila 2, en la fila 3, AC, AB, CB, AC, BA, BC, AC, así hasta la fila 6 o 7 ahí ya aparece el patrón que si mas bien no recuerdo son 3 grupos, los de los extremos que funcionan como espejos y el del medio que se va intercambiando las letras.
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.
Después de las torres de... mi mente se fue de vacaciones, siempre me pasa pero igual amo este canal
¿En qué momento Derivando se ha convertido en Programando?
Si quieres probar el código ...
repl.it/@JorgeGonzalez17/AuthorizedItchySet-2
Código un pelín retocado ... pero recuerda NO poner 64 o se acabará el mundo ... cambia el valor de "n = 5" por otro número y luego le pulsas en "run"
No me avergüenza decir que no entendí nada
No soy matemático, soy Contador xd
Pero me gusta ver tu canal y lo entiendo a la perfección! Me gusta comprender las matemáticas, de pequeño casi no se me daba pero les agarré amor en Bachillerato
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
Buen video. Haz más videos sobre porbabilidad y estadística.
No entiendo mucho, pero los veo con la intensión de un día hacerlo:(
Cómo siempre un excelente canal
JAJAJAJAJAJA, maravilloso recuerdo y totalmente de acuerdo, la recursividad es una pesadilla :(
Excelente video mas sobre la recursividad
Me colapsó la mente, pero tienes mi like😂
Pocas veces te entiendo al 100%, pero me entretengo y eso vale la pena👍
La musiquita de la presentación es del juego "Wizard of Wor" (C64)
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
Grande!!! Deberías dar clases de programación, sabes llegar muy bien a las personas.
Los videos de este canal siempre me recuerdan lo poco que se de matemáticas...
Voy a llevar este problema en mi curso de algoritmos en Java el siguiente semestre. Grande Eduardo!!
2:36
Ahí es donde dejé de entender todo, pero me gustan estos videos
Hola, Eduardo. Siempre he querido hacer el problema de las Torres de Hanoi, y además con recursividad. Quisiera saber tu opinión sobre qué tan buena idea te parece copiar el código de otra persona. Te lo pregunto ya que recibir ayuda es quizá renunciar para siempre a la satisfacción de hacerlo por cuenta propia. El caso es que ya hace más de 20 años que supe del problema y aún nada que lo hago (tampoco he invertido tanto tiempo en intentarlo ya que las pocas veces que lo intenté, no logré aclarar mis ideas).
Aunque ya definitivamente me animaré a guiarme para hacerlo, quisiera - como ya te dije - saber tu opinión.
¡Feliz navidad!
Solo entendi que no entendi nada XD pero estuvo chido,
Quede mas enredado de lo que esperaba resolver, ¿en que momento pasamos de un juego a una ecuación atómica?
Yo quería ir a resolver el juego de los monjes 😢
Y si suponemos que tardan un minuto con cada ficha o una hora?
Reiniciando Windows
:'v
Reinicia GNU/Linux mejor :v
@@JohnDoe-ew2hr no hará falta. Mejor SO sin duda
Muy buen video, no tiene nada que ver con el video, pero quiero aprender geometría diferencial y topologia que libros me recomiendas?
Saludos desde México!
Gracias,buen video
Justo a tiempo para una pausa activa en la oficina!
6:52 "Ya tenemos todo. Vamos con los monjes"
Bro yo jugaba esto cuando tenía como 3 años xd. Igual no entendí el videp😂
Eduardo Sáenz de Cabezón es ese amigo que te ayudó a aprobar matematicas en el instituto.
Yo me rompía la cabeza en las últimas partes :'^
Ntp, solo era reemplazar valores, algunos artilugios, nada del otro mundo.
Este problema matemático lo conocí como "torres de Brahma". Muy entretenido calcular los movimientos necesarios para mover esos platillos.
Solo entendi el intro :v
Calcular la cantidad de movimientos requeridos para resolver el problema de las torres de hanoi
holaaa el de 3 discos fue super facil xd, y antes de que digas el resultado de los 64 hice los calculos y es 18446744073709551615, y para que se vea más impresionante lo voy a leer :v
dieciocho quintillones cuatrocientos cuarenta y seis cuatrillones setecientos cuarenta y cuatro trillones setenta y tres billones setecientos nueve millones quinientos ciencuenta y uno mil seiscientos quince
y todo eso es lo minimo de moviemiento :0
18446744073709551616 segundos
307445734561825856 minutos y leyendolo seria :v
trecientos siete cuatrillones cuatrocientos cuarenta y cinco trillones setescientos treinta y cuatro billones quinientos sesenta y uno millones ochocientos veinti y cinco mil ochocientos cincuenta y seis minutos :v solo se divide los segundos entre 60 :v
5124095576030431 horas y leyendolo seria
cinco cuatrillones cientro veinti y cuatro trillones noventa y cinco billones quinientos setenta y seis millones treinta mil cuatrocientos treinta y un horas :v solo se divide los minutos entre 60
213503982334601.2813 días y leyendo seria
doscientos trece trillones quinientos tres billones novescientos ochenta y dos millones trescientos treinta y 4 mil seiscientos uno con dos mil ochoscientos trece diezmilesimas de dias, se consigue dividiendo las horas en 24
30500568904943.042969 semanas y leyendo seria
treinta trillones quinientos billones quinientos sesenta y ocho millones novescientos cuatro mil novescientos cuarenta y tres con cuarenta y dos mil novescientos sesenta y nueve millonesimos de semanas, se consigue dividiendo los dias en 7
7019301315875.8613281 de meses y leyendo seria
siete trillones diecinueve billones trescientos uno millones trescientos quince mil ochoscientos setenta y cinco con ocho millones seiscientos trece mil doscientos ochenta y uno diezmillonesimas de meses, aqui tuve que usar un convertidos de semana a meses porque las semanas varian y los meses también, porque serian dividir las semanas entre 4 y algo mas, a menos que sea febrero :v
584942417355.07202148 de años y leyendo seria
quinientos ochenta y cuatro billones novescientos cuarenta y dos millones cuatroscientos dieci siete mil trescientos cincuenta y cinco con siente millones doscientos dos mil ciento cuarenta y ocho cienmillonesimos de años, basicamente se divide entre 12 los meses :v, suponiendo que es un año natural
hasta aqui esta como el video, pero ire mas alla con decadas y siglos :v
58494241735.507202148 de decadas y leyendo seria
cincuenta y ocho billones cuatroscientos noventa y cuatro millones doscientos cuarenta y uno mil setescientos treinta y cinco con quinientos siete millones doscientos dos mil ciento cuarenta y ocho milmillonesimas de decadas, se obtiene diviendo entre 10 los años
no se como se dice cuando hay 10 decimales asi que le dire diezmilmillonesimas, disculpen si estoy equivocado :v
5849424173.5507202148 de siglos y leyendo seria
cinco billones ochoscientos cuarenta y nueve millones cuatroscientos veinticuatro mil ciento setenta y tres con cinco billones quinientos siete millones doscientos dos mil ciento cuarenta y ocho diezmilmillonesmos de siglos, se obtiene dividiendo en 10 las decadas
584942417.355 de milenios y leyendo seria
quinientos ochenta y cuatro millones novescientos cuarenta y dos mil cuatroscientos diecisiete con trecientos cincuenta y cinco milesimos de milenios, se obtiene dividiendo entre 10 los siglos
un cron: 1 millon de años
584941.418355 de cron y leyendo seria
quinientos ochenta y cuatro mil novescientos cuarenta y uno con cuatroscientos dieciocho mil trescientos cincuenta y cinco millonesimos de cron, se divide entre 1000 los mileniols
Eón: 1.000.000.000 mil millones de años
583.942418355 de Eones y leyendo seria
quinientos ochenta y tres con novescientos cuarenta y dos millones cuatroscientos diesciocho mil trescientos cincuenta y cinco milmillonesimos
me he tardado mas de 1 hora haciento todo eso
Una duda el n-1 es por la ecuación ciclotomanica
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
Molan tus 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 :)
Pero la recursividad no es el método inductivo? Respondan por favor
Eduardo, increíble como siempre. Conocía el juego pero no la leyenda, me has alegrado un rato de la vuelta en tren 😁
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.
En programación 2, esto es el infierno v:
Soy médico. Absolutamente lego en matemáticas; pero me ha encantado y lo he entendido. Mi más sincera enhorabuena por tu trabajo.