tag:blogger.com,1999:blog-4546566150511877344.post326030542627873506..comments2024-02-22T00:46:16.358-08:00Comments on Viaje a Ítaca con Manoli: El valor del tiempo. ¿ Para cuándo el fín del mundo ?Unknownnoreply@blogger.comBlogger3125tag:blogger.com,1999:blog-4546566150511877344.post-46205332498399633372010-05-02T17:01:55.113-07:002010-05-02T17:01:55.113-07:00Cuantos recuerdos me trae Las Torres de Hanoi. Nik...Cuantos recuerdos me trae Las Torres de Hanoi. Niklaus Wirth, el inventor del lenguaje de programación Pascal, explicaba magnificamente el concepto de recursividad con este problema en su libro "Algoritmos + Estructuras de datos = Programas". Personalmente (y aunque no venga a cuento) creo que el lenguaje C nunca debió aventajar en popularidad al Pascal. Este último era en sus inicios tan potente o más que el primero, con la ventaja de que podías escribir cientos de líneas de código sin perderte, lo cual hacía mucho más sencillo la programación y la depuración de los programas. <br /><br />Para resolver de forma óptima el problema de las Torres de Hanoi (con los 64 discos que enuncia el problema) se necesita el mismo número de movimientos que granos de trigo reclamaba el inventor del ajedrez. Suponiendo que la Tierra acabe con la explosión del Sol (prevista de aquí a unos 6000 millones de años) y suponiendo que la "profecía de la Torre de Hanoi" fuera cierta y coincidente con esta última, he calculado que los monjes deberían hacer un movimiento cada centesima de segundo (aprox). Puesto que esta velocidad no es realista, es de suponer que tampoco lo es la profecía.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-4546566150511877344.post-40943768034709216312010-05-02T07:58:28.599-07:002010-05-02T07:58:28.599-07:00Llevas razón, en esta entrada quería comentar el ...Llevas razón, en esta entrada quería comentar el libro que he leido-aunque he dejado de hacerlo al no tener muy claro en qué linea debía dirigir dicho comentario-.<br />y, si, hay por ahí un par de problemas que espero te agraden. Saludos y ! gracias !.Manolihttps://www.blogger.com/profile/01409439755723665019noreply@blogger.comtag:blogger.com,1999:blog-4546566150511877344.post-29275894837759824602010-05-02T05:18:53.352-07:002010-05-02T05:18:53.352-07:00Hola Manoli:
Interesantísimo problema y el desarro...Hola Manoli:<br />Interesantísimo problema y el desarrollo posterior que aparece en el primer vínculo. Hace unos años tube una asignatura de informática, en primero de matemáticas, en la que se planteaba un programa en Pascal para resolver este problema.No me suelen gustar las soluciones informáticas, me parece mucho más bonita la demostración por el metodo de inducción de tu primer vínculo. Evidentemente yo no puedo aportar ni añadir nada interesante a lo expuesto en dicho vínculo.Me ha pasado lo mismo con los problemas de tus últimas entradas: son bonitos problemas, pero ya están resueltos en la web y como no me gusta hacer trampa no he aportado nada. (Pero si los he seguido con interés).<br />¿Para cuando un problema facilito como aquel en el que nos enzarzamos Nicolás, Agustín y yo?.<br />Un saludo afectuoso<br />AntonioAnonymousnoreply@blogger.com