Tema 3 Reconocimiento de Patrones Sucesiones Hanoi

Retrato de familia,
Henri Matisse (1869-1954).
El ajedrez
A pesar de que hay
fuertes indicios que
remontan los orígenes
del juego de ajedrez a
Egipto en el tercer
milenio a.C., muchas de
las leyendas divulgadas
señalan que se inventó
en la India en el siglo V.
Matemáticas recreativas
El ajedrez
Todas las leyendas sobre el origen del ajedrez coinciden en indicar que un rey, fascinado por lo interesante del
juego, quiso premiar al inventor, un sacerdote hindú llamado Sessa, ofreciéndole lo que quisiera, quien le contestó
que se conformaba con un grano de trigo por la primera casilla del tablero, dos por la segunda, cuatro por la
tercera, ocho por la cuarta, y así doblando la cantidad hasta la casilla 64 del tablero de ajedrez.
El rey ordenó a su visir que preparara el premio solicitado, quien hizo los cálculos y se dio cuenta que era
imposible cumplir la orden, ya que había que darle
1 + 2 + 22 + 23 + . . . + 263 granos de trigo
Observemos que esta cantidad corresponde a la suma de los primeros 64

términos de la progresión geométrica cuyo término general es an
an = 2n–1 , n = 1 , 2 , … El valor de la suma es:
S64 = 2 - 1 = 264–1 = 18 446 744 073 709 551 615
64
2-1
Actualmente se estima que la producción mundial de trigo está por el orden de
600 millones de toneladas por año.
Tomando en cuenta que aproximadamente 40 gramos de trigo equivalen a 1.000
granos de este cereal, tenemos que 600 millones de toneladas de granos de
trigo equivalen a:
1 t =1 000 kg 1 kg =1 000 g ≈ 25 000 granos
De esta manera, para cumplir la solicitud del sacerdote, con la producción actual de trigo, necesitaríamos:
18 446 744 073 709 551 615
≈ 1 230 años
15 000 000 000 000 000
La escritura más antigua que menciona un juego parecido al ajedrez apareció alrededor
del año 600 a.C. y el hecho de que se mencionaba sin una explicación sugiere que era
ya bien conocido en ese entonces. El ajedrez es un juego de un grupo relacionado con
el juego de "Chaturanga", que se piensa se originó en la India por el siglo VI o tal vez
mucho antes y que, a su vez, podría estar vinculado a un juego chino más antiguo.
Chaturanga es una palabra sánscrita que se refiere a cuatro "armas" (o divisiones) de
un ejército indio: elefantes, caballería, carretas e infantería, de los cuales se derivan
los cuatro tipos de piezas del juego.
26 Fundación Polar • Últimas Noticias • El mundo de la matemática • Sucesiones • 4

Templo budista
Hanoi, Vietnam.
En 1984 se creó una leyenda sobre un juego

inventado por el matemático francés François
Edouard Lucas, quien lo llamó M. Claus, que es
un anagrama de Lucas.
François Edouard Anatole

Lucas (1842-1891).
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 3 agujas de diamante, cada una del grueso del cuerpo de una abeja. En
una de estas agujas, Dios, al momento de la creación, colocó 64 discos de oro, el mayor sobre el plato de
bronce, y el resto de menor tamaño conforme se llega a la cima. Día y noche, incesantemente, los sacerdotes
del templo mueven los discos de una aguja a otra de acuerdo con las leyes impuestas, que requieren que los
sacerdotes se encuentren todo el tiempo laborando, no muevan más de un disco a la vez y coloquen cada disco
en alguna de las agujas de modo que no cubra otro disco de radio menor. Cuando los 64 discos hayan sido
transferidos de la aguja en la que Dios colocó los discos, al 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á.
Un problema interesante relacionado con esta leyenda es

determinar el número mínimo de jugadas a realizar para trasladar
los discos al último palillo, partiendo de un número n de discos.
n=1
1 disco
Posición inicial Posición final 1 = 21–1movimientos
n=2
2 discos
Posición inicial 1er movimiento 2do movimiento Posición final

3 = 2 2 –1movimientos
En general, para mover los n discos al último palillo se necesitan como mínimo 2n–1 movimientos, que es
precisamente la suma de los primeros n términos de la progresión geométrica cuya fórmula es
an = 2n–1 , n = 1 , 2, ..., que en el caso de la leyenda son:
264–1= 18 446 744 073 709 551 615 movimientos.
Si suponemos que se mueve un disco por segundo, para pasar los 64 discos se requerirían:
18 446 744 073 709 551 615 ≈ 584 942 417 355 (años)
60 • 60 • 24 • 365
RETO: Calcula el número mínimo de movimientos para los casos de 3, 4 y 5 discos.
Fundación Polar • Últimas Noticias • El mundo de la matemática • Sucesiones • 4 27

Tema 3 Reconocimiento de Patrones Sucesiones Hanoi

Cargado por

Copyright:

Formatos disponibles

Tema 3 Reconocimiento de Patrones Sucesiones Hanoi

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tema 3 Reconocimiento de Patrones Sucesiones Hanoi

Cargado por

Copyright:

Formatos disponibles

Retrato de familia,

Henri Matisse (1869-1954).

Observemos que esta cantidad corresponde a la suma de los primeros 64

1 t =1 000 kg 1 kg =1 000 g ≈ 25 000 granos

26 Fundación Polar • Últimas Noticias • El mundo de la matemática • Sucesiones • 4

En 1984 se creó una leyenda sobre un juego

François Edouard Anatole

Un problema interesante relacionado con esta leyenda es

Posición inicial Posición final 1 = 21–1movimientos

Posición inicial 1er movimiento 2do movimiento Posición final

264–1= 18 446 744 073 709 551 615 movimientos.

RETO: Calcula el número mínimo de movimientos para los casos de 3, 4 y 5 discos.

Fundación Polar • Últimas Noticias • El mundo de la matemática • Sucesiones • 4 27

También podría gustarte