SlideShare a Scribd company logo
1 of 9
Las Torres de Hanói es un rompecabezas o juego matemático inventado
en 1883 por el matemático francés Édouard Lucas. Este juego de mesa
solitario se trata de un juego con un número de discos de radio
creciente que se apilan insertándose en una de las tres estacas de un
tablero. El objetivo del juego es crear la pila en otra de las estacas
siguiendo ciertas reglas. El problema es muy conocido en la ciencia de la
computación y aparece en muchos libros de texto como introducción a
la teoría de algoritmos.
La fórmula para encontrar el número de movimientos necesarios para
transferir n discos del poste A al poste C es: 2n - 1.
“En el gran templo de Benarés, debajo de la cúpula que marca el centro del mundo,
yace una base de bronce, en donde se encuentran acomodadas tres agujas de
diamante, cada una del grueso del cuerpo de una abeja y de una altura de 50 cm
aproximadamente. En una de estas agujas, Dios, en el momento de la Creación, colocó
sesenta y cuatro discos de oro -el mayor sobre la base de bronce, y el resto de
menor tamaño conforme se va ascendiendo-. Día y noche, incesantemente, los
sacerdotes del templo se turnan en el trabajo de mover los discos de una aguja a otra
de acuerdo con las leyes impuestas e inmutables de Brahma, que requieren que
siempre haya algún sacerdote trabajando, que no muevan más de un disco a la vez y
que deben colocar cada disco en alguna de las agujas de modo que no cubra a un
disco de radio menor. Cuando los sesenta y cuatro discos hayan sido transferidos de
la aguja en la que Dios los colocó, en el momento de la Creación, a otra aguja, el
templo y los brahmanes se convertirán en polvo y, junto con ellos, el mundo
desaparecerá.”
El juego, en su forma más tradicional, consiste en
tres varillas verticales. En una de las varillas se apila
un número indeterminado de discos (elaborados de
madera) que determinará la complejidad de la
solución, por regla general se consideran ocho
discos. Los discos se apilan sobre una varilla en
tamaño decreciente. No hay dos discos iguales, y
todos ellos están apilados de mayor a menor radio
en una de las varillas, quedando las otras dos varillas
vacantes. El juego consiste en pasar todos los discos
de la varilla ocupada (es decir la que posee la torre)
a una de las otras varillas vacantes.
Para realizar este objetivo, es necesario seguir tres
simples reglas:
• •Sólo se puede mover un disco cada vez.
• •Un disco de mayor tamaño no puede descansar
sobre uno más pequeño que él mismo.
• •Sólo puedes desplazar el disco que se
encuentre arriba en cada varilla.
• •Existen diversas formas de realizar la solución
final, todas ellas siguiendo estrategias diversas.
Sucesiones, algoritmos,
reductibilidad, desarrollo
cerebral
Eduard Lucas era un apasionado de las matemáticas
recreativas y dedico parte de su vida a estas eran utilizando
con el propósito del razonamiento y el autoaprendizaje,
además del uso de estrategias y seguimiento de
instrucciones para la resolución del mismo.
• http://compartirpalabramaestra.org/matematicas/
sucesiones-con-el-juego-las-torres-de-hanoi
• http://es.slideshare.net/carladenis1/torres-de-hani-
15330743
• http://aprenderjugar.com/2009/06/manualidad-
hacer-torres-de-hanoi-como.html
• http://www.batanga.com/curiosidades/5560/las-
torres-de-hanoi-un-puzzle-matematico

More Related Content

Similar to La terrible leyenda de las torres de Hanoi.pptx

Similar to La terrible leyenda de las torres de Hanoi.pptx (20)

Torres de Hanoi
Torres de HanoiTorres de Hanoi
Torres de Hanoi
 
Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoi
 
Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoi
 
Torrres de hanói
Torrres de hanóiTorrres de hanói
Torrres de hanói
 
Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoi
 
Torre de hanói
Torre de hanóiTorre de hanói
Torre de hanói
 
Torres de Hanoi
Torres de HanoiTorres de Hanoi
Torres de Hanoi
 
Presentación1 torre de hanoi lukeniamarcano
Presentación1 torre de hanoi lukeniamarcanoPresentación1 torre de hanoi lukeniamarcano
Presentación1 torre de hanoi lukeniamarcano
 
LAS TORRES DE HANOI
LAS TORRES DE HANOI LAS TORRES DE HANOI
LAS TORRES DE HANOI
 
Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoi
 
TORRES DE HANOI
TORRES DE HANOITORRES DE HANOI
TORRES DE HANOI
 
Las torres de hanói
Las torres de hanóiLas torres de hanói
Las torres de hanói
 
Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoi
 
Torres de Hanoi.
Torres de Hanoi.Torres de Hanoi.
Torres de Hanoi.
 
Diapositiva torre hanoi german carluccio
Diapositiva torre hanoi german carluccioDiapositiva torre hanoi german carluccio
Diapositiva torre hanoi german carluccio
 
10. torres-de-hanoi
10. torres-de-hanoi10. torres-de-hanoi
10. torres-de-hanoi
 
Torres de Hanoi
Torres de HanoiTorres de Hanoi
Torres de Hanoi
 
Las torres de Hanoi
Las torres de HanoiLas torres de Hanoi
Las torres de Hanoi
 
Las torres de hanoi
Las torres de hanoiLas torres de hanoi
Las torres de hanoi
 
Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoi
 

Recently uploaded

Sistema de Control Interno aplicaciones en nuestra legislacion
Sistema de Control Interno aplicaciones en nuestra legislacionSistema de Control Interno aplicaciones en nuestra legislacion
Sistema de Control Interno aplicaciones en nuestra legislacionPedroSalasSantiago
 
mercado de capitales universidad simon rodriguez - guanare (unidad I).pdf
mercado de capitales universidad simon rodriguez - guanare (unidad I).pdfmercado de capitales universidad simon rodriguez - guanare (unidad I).pdf
mercado de capitales universidad simon rodriguez - guanare (unidad I).pdfGegdielJose1
 
QUE REQUISITOS DEBO CUMPLIR PARA PENSIONARME.pdf
QUE REQUISITOS DEBO CUMPLIR PARA PENSIONARME.pdfQUE REQUISITOS DEBO CUMPLIR PARA PENSIONARME.pdf
QUE REQUISITOS DEBO CUMPLIR PARA PENSIONARME.pdflupismdo
 
LOS MIMBRES HACEN EL CESTO: AGEING REPORT.
LOS MIMBRES HACEN EL CESTO: AGEING  REPORT.LOS MIMBRES HACEN EL CESTO: AGEING  REPORT.
LOS MIMBRES HACEN EL CESTO: AGEING REPORT.ManfredNolte
 
41 RAZONES DE PORQUE SI ESTAMOS MAL EN MÉXICO
41 RAZONES DE PORQUE SI ESTAMOS MAL EN MÉXICO41 RAZONES DE PORQUE SI ESTAMOS MAL EN MÉXICO
41 RAZONES DE PORQUE SI ESTAMOS MAL EN MÉXICOlupismdo
 
ejemplo de tesis para contabilidad- capitulos
ejemplo de tesis para contabilidad- capitulosejemplo de tesis para contabilidad- capitulos
ejemplo de tesis para contabilidad- capitulosguillencuevaadrianal
 
El cheque 1 y sus tipos de cheque.pptx
El cheque  1 y sus tipos de  cheque.pptxEl cheque  1 y sus tipos de  cheque.pptx
El cheque 1 y sus tipos de cheque.pptxNathaliTAndradeS
 
puntos-clave-de-la-reforma-pensional-2023.pdf
puntos-clave-de-la-reforma-pensional-2023.pdfpuntos-clave-de-la-reforma-pensional-2023.pdf
puntos-clave-de-la-reforma-pensional-2023.pdfosoriojuanpablo114
 
canasta basica de la india original 2 .pptx
canasta basica de la india original 2 .pptxcanasta basica de la india original 2 .pptx
canasta basica de la india original 2 .pptxarmandoantoniomartin1
 
TEMA 3 DECISIONES DE INVERSION Y FINANCIACION UNIVERISDAD REY JUAN CARLOS
TEMA 3 DECISIONES DE INVERSION Y FINANCIACION UNIVERISDAD REY JUAN CARLOSTEMA 3 DECISIONES DE INVERSION Y FINANCIACION UNIVERISDAD REY JUAN CARLOS
TEMA 3 DECISIONES DE INVERSION Y FINANCIACION UNIVERISDAD REY JUAN CARLOSreyjuancarlosjose
 
Análisis de la Temporada Turística 2024 en Uruguay
Análisis de la Temporada Turística 2024 en UruguayAnálisis de la Temporada Turística 2024 en Uruguay
Análisis de la Temporada Turística 2024 en UruguayEXANTE
 
PRUEBA PRE ICFES ECONOMIA. (4) - copia.doc
PRUEBA PRE ICFES ECONOMIA. (4) - copia.docPRUEBA PRE ICFES ECONOMIA. (4) - copia.doc
PRUEBA PRE ICFES ECONOMIA. (4) - copia.docmilumenko
 
METODOS ESCALA SALARIAL EN ESTRUCTURAS.PPT
METODOS ESCALA SALARIAL EN ESTRUCTURAS.PPTMETODOS ESCALA SALARIAL EN ESTRUCTURAS.PPT
METODOS ESCALA SALARIAL EN ESTRUCTURAS.PPTrodrigolozanoortiz
 
Politicas publicas para el sector agropecuario en México.pptx
Politicas publicas para el sector agropecuario en México.pptxPoliticas publicas para el sector agropecuario en México.pptx
Politicas publicas para el sector agropecuario en México.pptxvladisse
 
MANUAL PARA OBTENER MI PENSIÓN O RETIRAR MIS RECURSOS.pdf
MANUAL PARA OBTENER MI PENSIÓN O RETIRAR MIS RECURSOS.pdfMANUAL PARA OBTENER MI PENSIÓN O RETIRAR MIS RECURSOS.pdf
MANUAL PARA OBTENER MI PENSIÓN O RETIRAR MIS RECURSOS.pdflupismdo
 
Principios de economia Mankiw 6 edicion.pdf
Principios de economia Mankiw 6 edicion.pdfPrincipios de economia Mankiw 6 edicion.pdf
Principios de economia Mankiw 6 edicion.pdfauxcompras5
 

Recently uploaded (17)

Sistema de Control Interno aplicaciones en nuestra legislacion
Sistema de Control Interno aplicaciones en nuestra legislacionSistema de Control Interno aplicaciones en nuestra legislacion
Sistema de Control Interno aplicaciones en nuestra legislacion
 
mercado de capitales universidad simon rodriguez - guanare (unidad I).pdf
mercado de capitales universidad simon rodriguez - guanare (unidad I).pdfmercado de capitales universidad simon rodriguez - guanare (unidad I).pdf
mercado de capitales universidad simon rodriguez - guanare (unidad I).pdf
 
QUE REQUISITOS DEBO CUMPLIR PARA PENSIONARME.pdf
QUE REQUISITOS DEBO CUMPLIR PARA PENSIONARME.pdfQUE REQUISITOS DEBO CUMPLIR PARA PENSIONARME.pdf
QUE REQUISITOS DEBO CUMPLIR PARA PENSIONARME.pdf
 
LOS MIMBRES HACEN EL CESTO: AGEING REPORT.
LOS MIMBRES HACEN EL CESTO: AGEING  REPORT.LOS MIMBRES HACEN EL CESTO: AGEING  REPORT.
LOS MIMBRES HACEN EL CESTO: AGEING REPORT.
 
41 RAZONES DE PORQUE SI ESTAMOS MAL EN MÉXICO
41 RAZONES DE PORQUE SI ESTAMOS MAL EN MÉXICO41 RAZONES DE PORQUE SI ESTAMOS MAL EN MÉXICO
41 RAZONES DE PORQUE SI ESTAMOS MAL EN MÉXICO
 
ejemplo de tesis para contabilidad- capitulos
ejemplo de tesis para contabilidad- capitulosejemplo de tesis para contabilidad- capitulos
ejemplo de tesis para contabilidad- capitulos
 
El cheque 1 y sus tipos de cheque.pptx
El cheque  1 y sus tipos de  cheque.pptxEl cheque  1 y sus tipos de  cheque.pptx
El cheque 1 y sus tipos de cheque.pptx
 
puntos-clave-de-la-reforma-pensional-2023.pdf
puntos-clave-de-la-reforma-pensional-2023.pdfpuntos-clave-de-la-reforma-pensional-2023.pdf
puntos-clave-de-la-reforma-pensional-2023.pdf
 
canasta basica de la india original 2 .pptx
canasta basica de la india original 2 .pptxcanasta basica de la india original 2 .pptx
canasta basica de la india original 2 .pptx
 
TEMA 3 DECISIONES DE INVERSION Y FINANCIACION UNIVERISDAD REY JUAN CARLOS
TEMA 3 DECISIONES DE INVERSION Y FINANCIACION UNIVERISDAD REY JUAN CARLOSTEMA 3 DECISIONES DE INVERSION Y FINANCIACION UNIVERISDAD REY JUAN CARLOS
TEMA 3 DECISIONES DE INVERSION Y FINANCIACION UNIVERISDAD REY JUAN CARLOS
 
Análisis de la Temporada Turística 2024 en Uruguay
Análisis de la Temporada Turística 2024 en UruguayAnálisis de la Temporada Turística 2024 en Uruguay
Análisis de la Temporada Turística 2024 en Uruguay
 
Mercado Eléctrico de Ecuador y España.pdf
Mercado Eléctrico de Ecuador y España.pdfMercado Eléctrico de Ecuador y España.pdf
Mercado Eléctrico de Ecuador y España.pdf
 
PRUEBA PRE ICFES ECONOMIA. (4) - copia.doc
PRUEBA PRE ICFES ECONOMIA. (4) - copia.docPRUEBA PRE ICFES ECONOMIA. (4) - copia.doc
PRUEBA PRE ICFES ECONOMIA. (4) - copia.doc
 
METODOS ESCALA SALARIAL EN ESTRUCTURAS.PPT
METODOS ESCALA SALARIAL EN ESTRUCTURAS.PPTMETODOS ESCALA SALARIAL EN ESTRUCTURAS.PPT
METODOS ESCALA SALARIAL EN ESTRUCTURAS.PPT
 
Politicas publicas para el sector agropecuario en México.pptx
Politicas publicas para el sector agropecuario en México.pptxPoliticas publicas para el sector agropecuario en México.pptx
Politicas publicas para el sector agropecuario en México.pptx
 
MANUAL PARA OBTENER MI PENSIÓN O RETIRAR MIS RECURSOS.pdf
MANUAL PARA OBTENER MI PENSIÓN O RETIRAR MIS RECURSOS.pdfMANUAL PARA OBTENER MI PENSIÓN O RETIRAR MIS RECURSOS.pdf
MANUAL PARA OBTENER MI PENSIÓN O RETIRAR MIS RECURSOS.pdf
 
Principios de economia Mankiw 6 edicion.pdf
Principios de economia Mankiw 6 edicion.pdfPrincipios de economia Mankiw 6 edicion.pdf
Principios de economia Mankiw 6 edicion.pdf
 

La terrible leyenda de las torres de Hanoi.pptx

  • 1.
  • 2.
  • 3. Las Torres de Hanói es un rompecabezas o juego matemático inventado en 1883 por el matemático francés Édouard Lucas. Este juego de mesa solitario se trata de un juego con un número de discos de radio creciente que se apilan insertándose en una de las tres estacas de un tablero. El objetivo del juego es crear la pila en otra de las estacas siguiendo ciertas reglas. El problema es muy conocido en la ciencia de la computación y aparece en muchos libros de texto como introducción a la teoría de algoritmos. La fórmula para encontrar el número de movimientos necesarios para transferir n discos del poste A al poste C es: 2n - 1.
  • 4. “En el gran templo de Benarés, debajo de la cúpula que marca el centro del mundo, yace una base de bronce, en donde se encuentran acomodadas tres agujas de diamante, cada una del grueso del cuerpo de una abeja y de una altura de 50 cm aproximadamente. En una de estas agujas, Dios, en el momento de la Creación, colocó sesenta y cuatro discos de oro -el mayor sobre la base de bronce, y el resto de menor tamaño conforme se va ascendiendo-. Día y noche, incesantemente, los sacerdotes del templo se turnan en el trabajo de mover los discos de una aguja a otra de acuerdo con las leyes impuestas e inmutables de Brahma, que requieren que siempre haya algún sacerdote trabajando, que no muevan más de un disco a la vez y que deben colocar cada disco en alguna de las agujas de modo que no cubra a un disco de radio menor. Cuando los sesenta y cuatro discos hayan sido transferidos de la aguja en la que Dios los colocó, en el momento de la Creación, a otra aguja, el templo y los brahmanes se convertirán en polvo y, junto con ellos, el mundo desaparecerá.”
  • 5. El juego, en su forma más tradicional, consiste en tres varillas verticales. En una de las varillas se apila un número indeterminado de discos (elaborados de madera) que determinará la complejidad de la solución, por regla general se consideran ocho discos. Los discos se apilan sobre una varilla en tamaño decreciente. No hay dos discos iguales, y todos ellos están apilados de mayor a menor radio en una de las varillas, quedando las otras dos varillas vacantes. El juego consiste en pasar todos los discos de la varilla ocupada (es decir la que posee la torre) a una de las otras varillas vacantes.
  • 6. Para realizar este objetivo, es necesario seguir tres simples reglas: • •Sólo se puede mover un disco cada vez. • •Un disco de mayor tamaño no puede descansar sobre uno más pequeño que él mismo. • •Sólo puedes desplazar el disco que se encuentre arriba en cada varilla. • •Existen diversas formas de realizar la solución final, todas ellas siguiendo estrategias diversas.
  • 8. Eduard Lucas era un apasionado de las matemáticas recreativas y dedico parte de su vida a estas eran utilizando con el propósito del razonamiento y el autoaprendizaje, además del uso de estrategias y seguimiento de instrucciones para la resolución del mismo.
  • 9. • http://compartirpalabramaestra.org/matematicas/ sucesiones-con-el-juego-las-torres-de-hanoi • http://es.slideshare.net/carladenis1/torres-de-hani- 15330743 • http://aprenderjugar.com/2009/06/manualidad- hacer-torres-de-hanoi-como.html • http://www.batanga.com/curiosidades/5560/las- torres-de-hanoi-un-puzzle-matematico