INTRODUCCION

Las Torres de Hanoi es un juego inventado por el creativo matemtico francs E. Lucas
vendindose como juguete en 1883. El material del juego lo forman tres pivotes
(alineados o no), en los que se sitan un cierto nmero de aros o discos de distintos
dimetros que se colocan en uno de los pivotes extremos en orden decreciente de abajo
para arriba, es decir, que en la parte baja se coloca el de mayor dimetro y encima los de
dimetros menores en orden decreciente como se ve en la figura 1.

OBJETIVO DEL JUEGO

Consiste en pasar los discos de un extremo al otro, pero no de cualquier forma sino
siguiendo unas precisas y sencillas normas que son las que dict Brahma y que
reproducimos a continuacin.

NORMAS DEL JUEGO

El juego presenta algunas normas a seguir en el momento de su realizacin, las cuales se

presentan a continuacin;

En cada movimiento solo podrn llevar un disco.

El trabajo hay que hacerlo en el menor nmero de movimientos posibles.
No se puede colocar nunca un disco mayor sobre otro menor.

Estas normas son las que generan la necesidad de saber Qu procedimiento podemos
utilizar para su realizacin?, a partir de la interrogante se presenta el siguiente proceso
que se puede tomar para la realizacin del juego.
1. TORRES BDE HANOI Y COMBINATORIA

Se nombrar la posicin de los discos a cualquier colocacin de los mismos que respete
la ley de no situar ningn disco mayor sobre otro menor. Paso a estudiar las posiciones
en funcin del nmero de discos que se utilicen.

a) Un Disco
Solo hay tres posiciones posibles.

Se denomina A, B y C a los tres pivotes de izquierda a derecha y con esto, las tres
posiciones de la figura 2 se pueden esquematizar de la siguiente forma:

Disc Posicione
o s
1 A
B
C

Otra notacin que se puede utilizar se basa en lo siguiente: se identifica cada pivote con
las letras A, B y C y cada disco con los nmeros 1, 2, 3, correspondiendo el 1 al
disco de menor dimetro. Pues bien, si se coloca un subndice a la letra que identifica el
pivote tendremos una forma de sealar la posicin. Como en este caso solo hay un
disco, segn ese criterio las posiciones quedan identificadas as:
 A1
B1
C1

Si hay ms discos, en esta segunda notacin, Ai significa que el disco i est en el pivote
A, Bj quiere decir que el disco j est en el pivote central B y Ck nos dice que el disco k
est en el pivote C que es el de la derecha.

b) Dos Discos

En este caso se tienen los discos 1 y 2 y las posiciones de los discos en los pivotes son
las que estn dibujadas en la figura 3.

Tomando en cuanta las dos notaciones explicadas, esas nueve posiciones

quedan esquematizadas de las siguientes formas:

Disco Posicin Disco Posicin

1 A 2 A
B A
C A
A B
B B
C B
A C
B C
C C
El nmero de posiciones se ve claramente que son las variaciones con repeticin (VR)
de los elementos A, B y C que se pueden repetir hasta tres veces, es decir:

(VR)3,2 = (3)^ (2) = 9

Utilizando la otra notacin, el esquema de las nueve posiciones es este:

Discos 2 1 Explicacin
Significa que los
A2 A1 discos estn en el
Posiciones
pivote de la
izquierda
A2 B1 El disco mayor est
en A y el menor en B

A2 C1 El disco mayor est

en A y el menor en C

A1 B2 El disco menor esta

en A y el mayor en B
Significa que los
B2
B discos estn en el
pivote del centro
B2 C1 El disco mayor est
en B y el menor en C

A1 C2 El disco menor esta

en A y el mayor en C

B1 C2 El disco menor esta

en B y el mayor en C
Significa que los
C2 C1 discos estn en el
pivote derecho

c) Tres Discos
En este caso hay 3x3x3 = 27 posiciones diferentes. La representacin grfica se
deja al lector. Es una forma de afianzar lo que se est haciendo.
El esquema respecto a las dos posiciones que se estn empleando es el siguiente:

Discos Posiciones
1 en las dos notaciones:
2 3

A A A A3 A2 A1
 A A B A3 A2 B1
A A C A3 A2 C1
A B A A3 A1 B2
A B B A3 B2 B1
A B C A3 B2 C1
A C A A3 A1 C2
A C B A3 B1 C2
A C C A3 C2 C1
B A A A2 A1 B3
B A B A2 B3 B1
B A C A2 B3 C1
B B A A1 B3 B2
B B B B3 B2 B1
B B C B3 B2 C1
B C A A1 B3 C2
B C B B1 B1 C2
B C C B1 C2 C1
C A A A2 A1 C3
C A B A2 B1 C3
C A C A2 C3 C1
C B A A1 B2 C3
C B B B2 B1 C3
C B C B2 C3 C1
C C A A1 C3 C2
C C B B1 C3 C2
C C C C3 C2 C1

d) N Discos

Se llega a la conclusin de que en el caso de disponer de n discos, el nmero total de

posiciones es

n
3

de forma que, si se aade un nuevo disco, el nmero anterior queda multiplicado por
3, es decir que el nmero de posiciones es

3n+ 1