Torre de Hanoi

Gua didctica
Obra protegida
por sep indautor registro pblico
Base de datos
03-2012-042313015900-01
Dibujo
Samuel Guzmn
03-2012-042313060200-14
la piratera es un delito
Obra protegida
Base de datos
03-2012-042313015900-01
Torres de Hanoi
Samuel Guzmn
Dibujo Obra protegida por SEP - INDAUTOR

Registro Pblico
03-2012-042313060200-14
Base de datos
03-2012-042313015900-01
Dibujo
03-2012-042313060200-14
Prohibida la reproduccin parcial o total por cualquier medio, sin
la autorizacin escrita del titular de los derechos patrimoniales.

1 Introduccin 4
Obra protegida
2 Descripcin del material 4

3 Propsitos educativos del material 5
Base de datos
03-2012-042313015900-01
4 Recomendaciones para el docente 5
Dibujo
5 Sugerencias de actividades 6
03-2012-042313060200-14
6 Evaluacin 42
4
1
La gua de las Torres de Hanoi contiene actividades que
corresponden a los ejes de temticos Sentido numrico y
Introduccin pensamiento algebraico y Manejo de la informacin.
En el desarrollo de las actividades se utilizan construc-
Las matemticas, en la actualidad, son tiles prcticamen- ciones elementales que conducen a los estudiantes a
te en todas las reas del quehacer humano. Sus aplicacio- procesos de pensamiento abstractos, lo cual les permite
nes abarcan actividades como la produccin, la prestacin reconocer patrones y secuencias numricas de compor-
de servicios y la investigacin cientfica, entre otras. Por tamiento geomtrico.
ejemplo, se utilizan para modelar situaciones en la Biolo-
Obra protegida2
ga y la Economa, y adems constituyen el marco terico
de la Fsica. Uno de los mayores logros del siglo anterior
es sin lugar a dudas la invencin de la computadora, cuyo Descripcin del material

funcionamiento se basa en algoritmos matemticos; las
ciencias de la computacin tienen fuertes componentes
matemticos, como la teora de autmata, la Matemtica Las Torres de Hanoi son un material didctico integrado
simblica o la Matemtica numrica. por una base rectangular de plstico de 31 cm de largo
Base de datos
Lo anterior implica la necesidad constante de fortalecer por 13.3 cm de ancho que cuenta con tres postes equidis-
los conocimientos matemticos de los estudiantes y en tantes de 6.3 cm de altura por 9 mm de dimetro.
general de los seres humanos. En funcin de dicha ne- Incluye ocho discos de plstico con perforacin de 8 mm
cesidad, las matemticas son una de las disciplinas ms de dimetro al centro, cada disco en distintos colores con
03-2012-042313015900-01
activas y dinmicas hoy; por esa razn en el proceso de medidas de 3 cm, 4 cm, 5 cm, 6 cm, 7 cm, 8 cm, 9 cm y
enseanza-aprendizaje de las matemticas se requiere 10 cm respectivamente, y todos con un espesor de 5 mm.
de diversas estrategias y del apoyo de materiales ma- Todo el material est empacado en una bolsa de pls-
Dibujo
nipulativos concretos. Estos materiales permiten imple- tico que facilita su transporte y almacenaje.
mentar y realizar actividades conducentes a despertar
en los estudiantes de los diversos niveles educativos, si
no el gusto, al menos la conciencia de la utilidad de las
03-2012-042313060200-14
matemticas en la sociedad.
En las cuestiones ms variadas de la actividad cotidiana
el ser humano se enfrenta constantemente con problemas
en los que intervienen los nmeros enteros. Los nme-
ros enteros reflejan diversas relaciones cuantitativas de la
naturaleza; en todas las cuestiones que tienen conexin
con objetos discretos, constituyen el aparato matemtico
necesario. Es imposible imaginar a los seres humanos sin
la habilidad de contar, aunque sta sea limitada.
5
3
Asimismo, con el uso de las Torres de Hanoi se estimulan:
La creatividad y las capacidades de autoaprendizaje
Propsitos educativos del material El pensamiento reflexivo y metdico
La atencin
El aprendizaje de las matemticas puede abordarse de El trabajo en equipo
manera ldica a fin de que el estudiante, por medio de la Las actividades han sido diseadas de manera especfica
experimentacin y manipulacin del material didctico, con base en los planes y programas de la educacin se-
adquiera conocimientos y desarrolle las competencias cundaria, sin embargo, el docente puede adecuarlas con
necesarias para la resolucin de problemas. el propsito de aplicarlas al nivel de educacin primaria.
Obra protegida4
La importancia de utilizar material didctico para la
enseanza de las matemticas en la educacin bsica
consiste en despertar y desarrollar en los estudiantes la
Recomendaciones para el docente

curiosidad y el inters en la bsqueda de uno o varios
caminos para llegar a la solucin de determinados pro-
blemas que conlleven a enfrentar situaciones de la vida El papel del docente deber ser de mediador entre el
cotidiana, sin dejar de lado problemas con mayor dificul- contenido y la estructura cognitiva del estudiante, fun-
Base de datos
tad relacionados con la abstraccin. giendo como facilitador, orientador y motivador del pro-
Las Torres de Hanoi son un material didctico que se ceso de aprendizaje, proporcionando una seleccin de
puede utilizar en la educacin bsica, adecuando los contenidos culturales significativos, materiales didcticos
ejercicios al nivel de los estudiantes y al plan y programa adecuados y una serie de estrategias que permitan la
03-2012-042313015900-01
vigentes. Lo anterior se deriva de los temas aritmticos construccin eficaz de nuevas estructuras cognitivas.
que es posible desarrollar con el material. Para el logro de lo anterior, se recomienda al docente
Este material apoya prioritariamente al estudiante a tener las siguientes consideraciones al utilizar el mate-
Dibujo
maximizar el desarrollo de las competencias en el cam- rial de las Torres de Hanoi:
po de Pensamiento matemtico, ayudndole a que sea
capaz de:
Utilizar el lenguaje algebraico para generalizar pro-
03-2012-042313060200-14
piedades aritmticas y geomtricas.
Resolver problemas mediante la formulacin de ecua-
ciones de distintos tipos.
Expresar algebraicamente reglas de correspondencia
entre conjuntos de cantidades que guardan una rela-
cin funcional.
Resolver problemas que requieren el anlisis, la or-
ganizacin, la representacin y la interpretacin de
datos provenientes de diversas fuentes.
6
5
Establecer reglas claras para el uso del material y
confirmar que est completo antes de iniciar las acti-
vidades. Sugerencias de actividades
Organizar al grupo de diferentes maneras, creando
un ambiente ldico que propicie la construccin de Para desarrollar los contenidos del Plan y Programas
aprendizajes. de Educacin Secundaria, se sugieren las actividades si-
Permitir y facilitar que cada estudiante manipule el guientes para realizarse con las Torres de Hanoi.
material didctico como una manera de involucrarlo Las actividades son una herramienta para orientar el
en el proceso de aprendizaje, para despertar su inte- aprendizaje de los estudiantes y estn sujetas a modi-
Obra protegida
rs y estimular su creatividad. ficacin de acuerdo con el criterio y la creatividad del
Invitar a los estudiantes a que manipulen el material docente, as como de las caractersticas del grupo.
durante toda la actividad de manera adecuada y or- Cada actividad contiene una lista de ejercicios que
denada, observando que se sigan correctamente las puede utilizarse para la evaluacin. El docente puede

instrucciones de la actividad. apoyarse en esto para observar el progreso de los estu-
Orientar a los estudiantes, para que reflexionen sobre diantes. Las evaluaciones pueden anexarse al portafolio
sus hiptesis y argumenten sus respuestas. Evitar dar a de evidencias.
Base de datos
los estudiantes las respuestas; es mejor permitir que
ellos realicen el trabajo cognitivo y de descubrimiento.
Proporcionar a los estudiantes retos cognitivos cada
vez ms complejos que ellos descubran mediante la
03-2012-042313015900-01
manipulacin de los materiales.
Verificar al trmino de la actividad que el nmero de
piezas del material de las Torres de Hanoi est com-
Dibujo
pletas. Limpiar y guardar el material didctico al con-
cluir la actividad y establecer acuerdos de trabajo con
los estudiantes para sacar y guardar el material.
Supervisar el uso del material por parte de los estu-
03-2012-042313060200-14
diantes en todo momento.
7
Preparacin
para descubrir
el plato y sobre ste est uno ms pequeo y as sucesi-
vamente hasta la punta. Esta es la Torre de Brahma. Da
Organice a los estudiantes en equipos de dos integrantes y noche, incesantemente, los sacerdotes transfieren los
o los que el material disponible permita. Para facilitar su discos de una aguja a otra, de acuerdo con fijas e inmu-
manipulacin utilice una superficie plana. tables leyes que requieren que el sacerdote en turno no
mueva ms que un disco a la vez y que el disco se colo-
que en un aguja de tal forma que no haya un disco ms
Material:
pequeo bajo ste. Cuando los sesenta y cuatro discos
Torres de Hanoi
hayan sido transferidos de la aguja donde Dios los coloc
Obra protegida
Contando
a) Inicio a una de las otras, los brahmanes se convertirn en pol-
Relate a los estudiantes lo siguiente: vo, y con un trueno el mundo se desvanecer.
Las Torres de Hanoi son un juego inventado por el ma-
douard Lucas, 1883.

temtico francs douard Lucas, en 1883. El material
est integrado por tres torres (alineadas o no) en las
que se coloca un cierto nmero de discos de distintos
dimetros en orden decreciente, de tal forma que en
Base de datos
la parte inferior se pone el disco de mayor dimetro y
en la parte superior el de menor dimetro.
03-2012-042313015900-01
Dibujo Postes, discos y base, elementos de Torres de Hanoi.
03-2012-042313060200-14El juego tiene una leyenda creada por douard Lucas.

Una versin de la misma es la siguiente:
En el Gran Templo de Benares, bajo el domo que marca
el centro del mundo, descansa un plato de bronce en el
que estn fijas tres agujas de diamante, cada una de un
cbito de largo y tan delgadas como el cuerpo de una
abeja. En una de estas agujas Dios coloc sesenta y cua-
tro discos de oro puro, el disco ms largo descansa sobre
8
b) Desarrollo
Indique que se trabajar con las Torres de Hanoi, que El siguiente cuadro detalla las asignaciones y los estados
incluyen la base y los ocho discos. de inicio y fin del juego de Hanoi.
Solicite a los estudiantes que pongan los ocho discos en Nmero Disco
uno de los postes, ubicando el disco de mayor dimetro
sobre la base y colocando los discos restantes en forma
decreciente. 1
Obra protegida
Mencione que el objetivo del juego es trasladar los dis-
cos de dicho poste a cualquiera de los otros dos, toman-
do en cuenta que es posible utilizar los tres postes indis- 2

tintamente durante el desarrollo del juego, y teniendo
en cuenta las siguientes reglas:
3
En cada movimiento slo se puede trasladar un disco
Base de datos
a la vez.
No puede colocarse un disco de mayor dimetro so-
bre uno de menor dimetro.
4
03-2012-042313015900-01
Adicionalmente, mencione que se requiere que el pro-
cedimiento utilice el menor nmero de movimientos
posibles.
5
Dibujo
Para facilitar el uso del material, indique lo siguiente a
los estudiantes:
1. Los discos se numeran de menor a mayor del 1 a 8.
03-2012-042313060200-14
6
2. Los postes de la base rectangular se identifican
como A, B y C de izquierda a derecha.
3. Se denomina estado a la posicin de un disco res-
pecto de los postes en un instante dado. 7
4. En general, el poste A recibe el nombre de poste
origen, pero se aclara que cualquiera de los tres
puede hacer las veces de poste origen.
5. Se llama poste destino al poste en el cual terminan 8
los discos al concluir el juego.
9
A B C Es posible que los estudiantes tengan dificultad para ob-
Base tener la solucin, as como en la aplicacin de las reglas.
rectangular Una vez concluidos los cinco minutos, indique entonces
y postes
que consideren el siguiente procedimiento para solucio-
Base rectangular y postes: A, B y C nar el problema:
Muestre a los estudiantes la solucin para uno y dos
A B C discos utilizando el mnimo de nmero de movimientos
Estado inicial posibles.
Obra protegida
1. Para el disco 1, las siguientes imgenes muestran la
solucin considerando como estado final el poste C.
A B C

Estados
Discos n=1
Base de datos
finales
A B C
Poste origen
03-2012-042313015900-01
Permita a los estudiantes la manipulacin del material
Secuencia
Dibujo
para que se familiaricen con l, despus de lo cual soli-
cite que coloquen los discos en el estado inicial.
A B C
03-2012-042313060200-14
Poste destino
Mnimo nmero
Indique a los estudiantes que tienen cinco minutos de movimientos 1
para resolver el problema de las Torres de Hanoi con posibles (MNMP)
ocho discos, tomen en cuenta que deben de contabi-
lizar el nmero de movimientos y que ste deber ser
el mnimo posible.
10
2. Para dos discos utilice los discos 1 y 2. Este procedi- Pregunte a los estudiantes cuntos movimientos se rea-
miento puede aplicarse a cualesquiera dos discos de lizaron en cada caso.
diferente tamao. Las siguiente imgenes muestran Solicite a los estudiantes que obtengan la solucin para
la secuencia de solucin para el caso en que el des- uno y dos discos considerando como poste destino el
tino final sea el poste C. poste B. Al concluir esto pregunte a los estudiantes:
Cuntos movimientos se realizaron en cada caso?

Discos n=2 Existe alguna diferencia en el nmero de movi-
mientos, si el poste destino es el poste C o B?
Obra protegida
Poste origen
Para facilitar la identificacin y el conteo de movimien-
tos se sugiere construir tablas como la siguiente:

Para un disco
Poste destino C B
Base de datos
Discos 1 1
Estado inicial A A
03-2012-042313015900-01
Movimientos C B 1er movimiento
Secuencia
Total de movimiento
Total de movimientos: 1 1 1
por discos
Dibujo
Para dos discos
Poste destino C B
03-2012-042313060200-14
Discos 1 2 1 2
Estado inicial A A A A
Poste destino
B C
1er movimiento
Movimientos C B 2do movimiento

Mnimo nmero
de movimientos 3 C B 3er movimiento
posibles (MNMP) Total de
Total de movimientos: 3 2 1 2 1 movimiento
por discos
11
Como se describe en la tabla anterior, las columnas sub- Poste destino C
dividen los casos para los postes destino C y B; el segun-
do rengln contiene el nmero de discos; el siguiente Discos 1 2
indica el estado inicial de cada disco, que durante el de-
sarrollo de las actividades siempre ser el estado inicial Estado inicial A A
con poste A para todos los discos.
B
El rengln que corresponde a Movimientos lo consti- C

tuyen los movimientos efectuados, y se utiliza la literal
Obra protegida
del poste en donde se coloca el disco que se mueve en A
ese instante. Por ejemplo, en el caso de dos discos, el
Movimientos B
primer movimiento indica el paso del disco 1 del poste A
al poste B, y el segundo movimiento el paso del disco 2

C
del poste A al poste C. El tercer movimiento establece el
paso del disco 1 del poste B al C. El resultado es el esta- A
do final con todos los discos en C en el orden requerido.
Base de datos
B
Finalmente, el ltimo rengln por columna indica el total
de movimientos que se efectan para cada disco, ade- En la tabla anterior se observa la siguiente secuencia:
ms de la suma de todos estos.
03-2012-042313015900-01
Poste destino C
Mencione a los estudiantes que existen movimientos que
pueden ciclar el juego; para esto, muestre el ejemplo Discos 1 2
Dibujo
para dos discos. Considere el estado despus de efec-
Estado inicial A A
tuar el primer movimiento de la tabla anterior. En este
caso el estado es BA, es decir, el disco 1 se encuentra B
en el poste B y el disco 2 en el poste A; entonces realice
03-2012-042313060200-14
sucesivamente los movimientos siguientes: C
Movimientos B
B
12
La tabla puede reescribirse de la siguiente forma: Poste destino Hacia la Hacia la
torre C torre B
AA BA BC AC AB CB CA BA Discos 1 2 3 1 2 3
En general, este tipo de movimientos no se considera Estado inicial A A A A A A

para resolver el juego porque no permite obtener la so-
C B
lucin utilizando el mnimo nmero de movimientos po-
sibles. B C
Obra protegida
Observacin: Aunque en el desarrollo de la actividad B C
slo se considera que el poste origen es A, se puede
Movimientos C B
implementar la actividad considerando como poste ori-
gen cualquiera de los otros dos postes. Renombrando

A A
los postes, se puede concluir que las tablas indican los
movimientos de solucin para cualquier poste. C B
Base de datos
C B
C) Cierre
Solicite a los estudiantes que resuelvan el problema de Total de movimientos: 7 4 2 1 4 2 1
las Torres de Hanoi para tres discos, mostrando la se-
03-2012-042313015900-01
cuencia de solucin en imgenes para el poste destino C
El procedimiento descrito propone el menor nmero
(B), y completen la tabla correspondiente. Las siguientes
de movimientos para llegar del poste origen A al poste
imgenes muestran la secuencia de solucin:
destino C o B.
Dibujo Pregunte a los estudiantes cul es el mnimo nmero de

movimientos posibles para tres discos (siete).
Solicite a los estudiantes que realicen nuevamente las
03-2012-042313060200-14
soluciones para uno, dos y tres discos. Adems, deben
de analizar la tabla correspondiente en cada caso. Una
vez finalizado esto, pregunte a los estudiantes:
la piratera es un delito Cul es el mnimo nmero de movimientos que se rea-

lizan para un disco?
Cul es el mnimo nmero de movimientos que se
realizan para dos discos?
Cul es el mnimo nmero de movimientos que se rea-
lizan para tres discos?
13
Cul es la posicin final de los discos (para dos y Poste destino Hacia la torre B Hacia la torre C
tres) cuando el primer movimiento del disco 1 se rea-
liza hacia la torre B o hacia la torre C? Discos 1 2 3 4 1 2 3 4
Es posible identificar un patrn en el nmero total
de movimientos de cada uno de los discos con rela- Estado inicial A A A A A A A A
cin al nmero total de estos?
B C
Solicite a los estudiantes que resuelvan el problema de C B

las Torres de Hanoi para 4 discos. Deben de mostrar la
Obra protegida
secuencia de solucin, dibujarla y completar la tabla co- C B
rrespondiente. La siguiente tabla contiene la solucin
B C
ptima para cuatro discos.

A A
B C
Base de datos
B C B
Movimientos C
C B
03-2012-042313015900-01 A
A
A
A
Dibujo B C
C
C
B
03-2012-042313060200-14 C B
B
Total de
movimientos: 8 4 2 1 8 4 2 1
15
14
Indique a los estudiantes que completen siguiente tabla, Solicite a los estudiantes que resuelvan el problema de
donde se muestra el primer movimiento que se aplica al las Torres de Hanoi para 5 discos. Deben de mostrar la
disco 1 para obtener como poste destino el que se indica secuencia de solucin, dibujar la misma y completar
en la columna correspondiente. la tabla correspondiente. La siguiente tabla contiene
la solucin ptima para cinco discos.Sugiera a los estu-
Nmero de discos Poste destino C Poste destino B diantes que se apoyen en lo realizado para las Torres
de Hanoi en el caso de cuatro discos.
Primer movimiento del disco 1
La siguiente tabla muestra la solucin para el caso de
Obra protegida
1 C B
cinco discos.
2 B C
3 C B

4 B C
Base de datos
Con base en la informacin de la tabla anterior pregun-
te a los estudiantes, si se considera el problema de las
Torres de Hanoi para cinco discos, a dnde debe mover-
se el primer disco para que el disco destino sea C o B.
03-2012-042313015900-01
En la siguiente tabla se muestra la solucin hasta para
cinco discos:
Dibujo
Nmero de discos Poste destino C Poste destino B
Primer movimiento del disco 1
03-2012-042313060200-14
1
2
C
B
B
3 C B
4 B C
5 C B
15
Poste destino Hacia la torre B Hacia la torre C Con base en lo anterior, conduzca a los estudiantes para
Discos 1 2 3 4 5 1 2 3 4 5 que obtengan la relacin que existe entre el nmero de
Estado inicial A A A A A A A A A A discos, el primer movimiento del disco 1, el poste desti-
C B no y el mnimo nmero de movimientos para resolver el
B C problema de las Torres de Hanoi para 1, 2, 3, 4 y 5 discos.
B C Indique a los estudiantes que completen la siguiente ta-
C C B B bla, que muestra el nmero de movimientos que realiza
A A cada disco en el problema de las Torres de Hanoi para 1,
C B 2, 3, 4 y 5 discos. En la tabla siguiente se muestran las
Obra protegida
C B soluciones.
B
Nmero de movimientos de
B C Nmero de cada disco Tabla de
A A discos movimientos

1 2 3 4 5
A A
B C 1 1 1
C B 2 2 1 3
Base de datos
B C
3 4 2 1 7
B C
Movimientos 4 8 4 2 1 15
A A
03-2012-042313015900-01
5 16 8 4 2 1 31
C B
C B
A A Despus de que el estudiante complete la tabla, aada
Dibujo
B C la informacin correspondiente de forma que la tabla
A A muestre lo siguiente:
A A
C B
03-2012-042313060200-14
Nmero de movimientos de
C B Nmero de cada disco Tabla de
B C discos movimientos
B C
C B 1 1
20=1
A A 2 21=2 20=1 3
C B
3 22=4 21=2 20=1 7
C B
Total de 4 23=8 22=4 21=2 20=1 15
movimientos: 31 16 8 4 2 1 16 8 4 2 1
5 24=16 23=8 22=4 21=2 20=1 31
16
Pregunte a los estudiantes: Si se resuelve el problema de d) Ejercicios
las Torres de Hanoi para n discos, entonces para el disco 1. Solicite a los estudiantes que completen la tabla
nmero m, cul es el nmero total de movimientos? para 8 discos. Pregunte cul es el mnimo nmero
2n-m movimientos. de movimientos para este caso y solicite que calcu-
Indique a los estudiantes que completen la siguiente ta- len el nmero de movimientos para cada disco.
bla, donde se muestra la informacin que asocia el n-
mero de disco y el nmero de movimientos. Solucin:
Nmero de discos Total de movimientos Movimientos en los discos Total de mo-
Obra protegida
vimientos
1 1 1 2 3 4 5 6 7 8
2 3 1 1

3 7 2 1 3
4 15 4 2 1 7
Base de datos
5 31 8 4 2 1 15
16 8 4 2 1 31
Aada a la tabla la informacin requerida para obtener
03-2012-042313015900-01
la tabla siguiente: 32 16 8 4 2 1
Nmero de discos Total de movimientos 64 32 16 8 4 2 1
Dibujo
1 1=1+1-1=2-1=21-1 128 64 32 16 8 4 2 1
2 3=3+1-1=4-1=22-1
03-2012-042313060200-14
3 7=7+1-1=8-1=23-1
La expresin general que indica el mnimo nmero de
4 15=15+1-1=16-1=24-1 movimientos que se necesitan para resolver el problema
de las Torres de Hanoi para n discos es:
5 31=31+1-1=32-1=25-1
T(n)= 2n-1
Pregunte a los estudiantes cual es la relacin entre el
nmero de discos y el mnimo nmero de movimientos 2. Solicite analizar la relacin de las tablas para el caso
posibles que se requieren para resolver el problema de de las Torres de Hanoi con 3, 4 y 5 discos. Muestre
las Torres de Hanoi para n discos. la relacin entre ellas.
17
Solucin: Hacia la Hacia la Poste destino Hacia la torre B Hacia la torre C
3 discos
torre C torre B Discos 1 2 3 4 5 1 2 3 4 5
Discos 1 2 3 1 2 3 Estado inicial A A A A A A A A A A
Estado inicial A A A A A A C B
C B B C
B C B C
B C C C B B
Movimientos A A
C B
C B
Obra protegida
A A
C B
C B B
C B B C
Total de movimientos: 7 4 2 1 4 2 1 A A
por sep indautor registro pblico 1 A A

4 discos Hacia la torre B Hacia la torre C B C
C B
Discos 1 2 3 4 1 2 3 4
Base de datos
B C
Estado inicial A A A A A A A A
B C
B C Movimientos
C B A A
03-2012-042313015900-01
C B C B
B C C B
A A A A
Dibujo
B C B C
A A
B C B 2
A A
Movimientos C
C B
03-2012-042313060200-14
C B C B
A A B C
A A B C
C B C B
la piratera es un delito B C C A A
B C B
C B
C B
Total de
Total de 8 4 2 1 8 4 2 1 movimientos: 31 16 8 4 2 1 16 8 4 2 1
movimientos: 15
18
3. Utilizando el ejercicio 2, muestre que la solucin de
las Torres de Hanoi para 5 discos puede obtenerse
a partir de la solucin de las Torres de Hanoi para 4
discos, adems de obtener el nmero de movimien-
tos. Muestre lo mismo para el caso de 3 y 2 discos
respectivamente.
Obra protegida
Torres de Hanoi Total de
5 discos Movimientos movimientos

Torres de Hanoi
5 discos
15 15
Base de datos
Movimiento del
03-2012-042313015900-01
5 disco 1 16
Dibujo
Torres de Hanoi 15 31
5 discos
03-2012-042313060200-14
19
Solucin:
La secuencia muestra que para resolver las Torres de
Hanoi para 5 discos, primero se resuelve el problema
para 4 discos. El nmero total de movimientos que se
requieren para esto son 15. El quinto disco queda libre
y se mueve al poste destino; esto requiere de un mo-
vimiento. Finalmente el problema se reduce a enviar a
los 4 discos al poste destino, para lo cual se necesitan
15 movimientos. As el nmero de movimientos totales
Obra protegida
es de 31.

Torres de Hanoi Movimientos Total de
3 discos movimientos
Base de datos
Torres de Hanoi
2 discos 3 3
03-2012-042313015900-01
Movimiento del
Dibujo
1 4
3 disco
03-2012-042313060200-14
Torres de Hanoi
3 discos 3 7
20
Observacin: Es importante observar los movimientos
del disco 1. ste se mueve de manera alternada, es de-
cir, una vez s y una vez no. El primer movimiento se
hace con el disco 1; enseguida se mueve un disco distin-
to para evitar el movimiento del mismo disco varias ve-
ces. Este movimiento debe hacerse entre los dos postes
que no contienen disco 1. La siguiente figura ilustra la
secuencia de movimientos con el disco nmero 1.
Obra protegida
Base de datos
03-2012-042313015900-01
Dibujo
03-2012-042313060200-14
21
4. En relacin con la leyenda de E. Lucas, cuntos movimientos se necesitan para transportar los 64 discos de una
torre a otra?
Solucin: En este caso se usa la frmula n = 64.
T(n)= 2n- 1 T(64)= 264- 1= 18446744073709551615
Si se considera que los brahmanes de Benares mueven un disco cada segundo y nunca se equivocan, entonces el tiem-
po requerido para enviar los discos de una torre a otra es:
Obra protegida
18446744073709551615=307445734561825860.25 minutos
60

307445734561825860.25 = 5124095576030431 horas
60
Base de datos
5124095576030431 = 213503982334601.29 das
24
213503982334601.29 = 584942417355 aos aproximadamente
03-2012-042313015900-01
365
El tiempo es aproximadamente ms de quinientos ochenta mil millones de aos, que son ms de cuarenta veces la
Dibujo
edad del universo.
03-2012-042313060200-14
22
Preparacin
Simetra
Nmero de discos Registro
Organice a los estudiantes en equipos de dos integrantes
o los que el material disponible permita. Para facilitar su 1 1
manipulacin utilice una superficie plana.
Indique que ahora lo hagan para dos discos. Cuando
Material: realicen los movimientos para dos discos deben de
Torres de Hanoi anotar los nmeros correspondientes asociados al mo-
vimiento de cada disco de forma consecutiva y com-
a) Inicio
Obra protegida
pletar la tabla. En este caso, el primer movimiento es
Mencione a los estudiantes que la simetra no es exclusi- mover el disco 1; por ejemplo, si se mueve al poste
va de la figuras geomtricas; en la aritmtica es posible B, se registra al nmero 1. El segundo movimiento es
encontrar simetras en los nmeros. Se mostrar que el mover el disco 2 al poste C; se identifica el nmero 2

procedimiento de solucin de las Torres de Hanoi nos y ste se registra de forma consecutiva al nmero 1
permite generar una simetra. del primer movimiento. El tercer y ltimo movimiento
para este caso es mover el disco 1 al poste C. Se iden-
b) Desarrollo tifica nuevamente al dgito 1 de forma consecutiva a
Base de datos
la cadena anterior. La cadena de nmeros que cons-
Los estudiantes deben de considerar las reglas y la no-
truye es el contenido en la siguiente tabla:
tacin de la actividad previa, es decir, se numeran los
discos del 1 al 8 en orden creciente con respecto a su
03-2012-042313015900-01
dimetro. Indique a los estudiantes que llevarn un re- Nmero de discos Registro
gistro manual del procedimiento, por lo que requieren
2 121
del uso de lpiz y papel.
Dibujo
Mencione que al realizar un movimiento de un disco se
identificar ste con el nmero asociado a l; por ejem- Otra forma de mostrar el registro es utilizar una tabla
plo, si se mueve el disco 3 hacia otro poste, se debe como la siguiente:
identificar a este movimiento con el nmero 3.
03-2012-042313060200-14
En esta actividad no es necesario identificar un poste Del poste Al poste
Mover disco origen destino Registro
destino, ya que la actividad anterior muestra cmo debe
de realizarse el movimiento del primer disco para esto. 1 A C 1
Aqu slo interesa intercambiar los discos de una torre a
otra distinta. 2 A B 12
Solicite que comiencen con un disco, entonces slo se
1 C B 121
realiza un movimiento el del disco 1, por lo tanto se re-
gistrar en una tabla este movimiento con el nmero 1.
23
Para el caso de tres discos se tiene la siguiente tabla: Cuntas veces?
Equivalentemente, la construccin de la cadena 3
Del poste Al poste depende de la 2 y la 2 de la 1?
Mover disco origen destino Registro
1 A C 1 Tambin puede utilizar una lluvia de ideas en la que

los estudiantes expongan conceptos como tamao, se-
2 A B 12 cuencia, orden, repeticin y simetra, en cada cadena y
entre cadenas.
1 C B 121
Puede considerar que el estudiante complete una tabla
Obra protegida
3 A C 1213 como la siguiente para justificar sus respuestas:
1 B A 12131 Nmero de discos 1 2 3

2 B C 121312
Cadena 1 121 1213121
1 A C 1213121
Base de datos
Con base en lo anterior se puede interpretar la solucin Longitud de la cadena 1 3 7
del problema de las Torres de Hanoi para tres discos
como la cadena siguiente: 1213121.
Nmero de veces 1 2 4
03-2012-042313015900-01
que aparece el 1
Entonces, para el problema de las Torres de Hanoi para
1, 2 y 3 discos se obtienen las siguientes cadenas :
Nmero de veces
0 1 2
Dibujo
Cadena 1: 1 que aparece el 2
Cadena 2: 121
Cadena 3: 1213121
Nmero de veces
0 0 1
03-2012-042313060200-14
que aparece el 3
Solicite a los estudiantes que describan las caracters-
ticas de cada cadena. Para apoyarlos en la respuesta
puede considerar realizar las siguientes preguntas:
Cuntos dgitos hay en cada cadena?
Cuntas veces aparece cada dgito en la cadena?
Hay algn patrn en la cadena?
Qu relacin hay entre cadenas?
La cadena 1 est contenida en la cadena 2 y la 2 en
la tres?
24
c) Cierre Nmero de discos 1 2 3 4
Solicite a los estudiantes que escriban la cadena que
corresponde a la solucin del problema de las Torres de
Cadena 1 121 1213121 121312141213121
Hanoi para 4 discos. Deben de realizar los movimientos
y registrar la solucin. sta se muestra en la siguiente
Longitud de la
tabla: cadena 1 3 7 15
Nmero de discos 4
Nmero de veces 1 2 4 8
Obra protegida
que aparece el 1
Cadena 121312141213121
Nmero de veces 0 1 2 4
Longitud de la cadena 15

que aparece el 2
Nmero de veces Nmero de veces

que aparece el 1 8 0 0 1 2
Base de datos
que aparece el 3
Nmero de veces Nmero de veces

que aparece el 2 4 0 0 0 1
03-2012-042313015900-01
que aparece el 4
Nmero de veces 2 Con base en lo anterior, los estudiantes deben hallar el

que aparece el 3
Dibujo
patrn de la cadena y construir la correspondiente para
el problema de las Torres de Hanoi para 5, 6, 7 y 8 dis-
cos respectivamente. Por ejemplo, para 4 discos, deben
Nmero de veces 1
que aparece el 4 mostrar que hay simetra considerando el nmero del
03-2012-042313060200-14
disco ms grande que es el 4, tal como se observa en la
cadena siguiente:
En caso de ser necesario, muestre a los estudiantes la
siguiente tabla, que contiene la cadena de la solucin 121312[4]1213121
del problema de las Torres de Hanoi para 1, 2, 3 y 4
discos respectivamente, de forma tal que se observe el
patrn piramidal y se remarque el dgito que indica el
punto de referencia para la simetra.
25
A la izquierda y derecha del 4 se observa la cadena que
corresponde al problema de las Torres de Hanoi para 3
discos. Los nmeros que muestran estas disposiciones
se llaman nmeros capicas, porque es una cifra que
se lee igual de izquierda a derecha que de derecha a
izquierda.
Por ejemplo la cadena del problema de las Torres de
Hanoi para 5 discos se construye de la siguiente forma:
Obra protegida
Se toma la cadena del disco predecesor, es decir, la
cadena asociada al disco 4, la cual es:

121312141213121
Se agrega el dgito del siguiente disco, en este caso el
Base de datos
nmero 5 y obtenemos:
1213121412131215
03-2012-042313015900-01
Se aade al nmero anterior la cadena del paso 1 y esto
finaliza el proceso:
Dibujo
1213121412131215121312141213121
Indique a los estudiantes que verifiquen, utilizando el

material, que esta cadena corresponde a la solucin
03-2012-042313060200-14
del problema de las Torres de Hanoi para 5 discos.
26
Ejercicios
1. Obtenga la tabla que muestre la cadena de solu-
cin para el problema de las Torres de Hanoi para
1, 2, 3, 4, 5, 6, 7, 8 y 9 discos.
Solucin:
Cadena
Obra protegida
1 1
2 121

3 1213121
4 121312141213121
Base de datos
5 1213121412131215121312141213121
6 121312141213121512131214121312161213121412131215121312141213121
03-2012-042313015900-01
7 1213121412131215121312141213121612131214121312151213121412131217121312141213121512131214121312161213121412131215121312141213121
1213121412131215121312141213121612131214121312151213121412131217121312141213121512131214121312161213121412131215121312141213121
8 8
Dibujo
1213121412131215121312141213121612131214121312151213121412131217121312141213121512131214121312161213121412131215121312141213121
1213121412131215121312141213121612131214121312151213121412131217121312141213121512131214121312161213121412131215121312141213121
8
03-2012-042313060200-14
1213121412131215121312141213121612131214121312151213121412131217121312141213121512131214121312161213121412131215121312141213121
9 9
1213121412131215121312141213121612131214121312151213121412131217121312141213121512131214121312161213121412131215121312141213121
8
1213121412131215121312141213121612131214121312151213121412131217121312141213121512131214121312161213121412131215121312141213121
27
2. Calcular la cadena de solucin para el problema
de las Torres de Hanoi para 10 discos. Hay simetra
en este caso?
Solucin:
Cadena
Obra protegida
1213121412131215121312141213121612131214121312151213121412131217121312141213121512131214121312161213121412131215121312141213121
8
1213121412131215121312141213121612131214121312151213121412131217121312141213121512131214121312161213121412131215121312141213121
9
1213121412131215121312141213121612131214121312151213121412131217121312141213121512131214121312161213121412131215121312141213121

8
1213121412131215121312141213121612131214121312151213121412131217121312141213121512131214121312161213121412131215121312141213121
10
10 1213121412131215121312141213121612131214121312151213121412131217121312141213121512131214121312161213121412131215121312141213121
8
Base de datos
1213121412131215121312141213121612131214121312151213121412131217121312141213121512131214121312161213121412131215121312141213121
9
1213121412131215121312141213121612131214121312151213121412131217121312141213121512131214121312161213121412131215121312141213121
8
03-2012-042313015900-01
1213121412131215121312141213121612131214121312151213121412131217121312141213121512131214121312161213121412131215121312141213121
Dibujo
03-2012-042313060200-14
28
Si se considera la cadena anterior al 10 (diez) como Si hay simetra, adems se puede concluir que siempre
dos dgitos no hay simetra, pero si se considera al 10 hay simetra con respecto a cifras en la cadena aso-
como cifra, entonces s hay simetra con respecto a esta ciada al problema de las Torres de Hanoi independiente-
cifra, y esto permite entonces hablar de simetra con mente de los discos que se utilicen, siempre que sean de
respecto a cifras. Con base en lo anterior se puede con- diferente tamao. La siguiente tabla muestra la solucin
cluir que se debe tomar en cuenta la simetra con res- para los discos 3, 5, 7 y 9.
pecto a cifras para el problema general de las Torres de
Hanoi para n discos.
Discos 3, 5, 7 y 9
Obra protegida
3. Considere el problema de las Torres de Hanoi para 3
discos, pero en vez de aplicarlo para los discos 1, 2 y
3, aplquelo para los discos 2, 3 y 4. Halle la cadena Cadena 353735393537353
en este caso, hay simetra? Qu puede concluir de

esto?
Longitud de la cadena 15
Solucin:
Base de datos
Nmero de veces
que aparece el 3 8
Discos 2, 3 y 4
03-2012-042313015900-01
Cadena 2324232 Nmero de veces 4
que aparece el 5
Dibujo
Longitud de la cadena 7 Nmero de veces 2
que aparece el 7
03-2012-042313060200-14
Nmero de veces 4
que aparece el 2 Nmero de veces 1
que aparece el 9
Nmero de veces
2
que aparece el 3
Nmero de veces
que aparece el 4 1
29
4. En el problema de las Torres de Hanoi se considera
que los discos se coloquen de menor a mayor tama-
o. Observe el problema en sentido inverso, es decir,
colocados de mayor a menor tamao, lo cual implica
que el cono de discos est invertido, as que el disco
de menor tamao se ubica en la parte inferior y los
discos se colocan en forma ascendente. La siguiente
imagen muestra la disposicin de los discos para este
caso:
Obra protegida
Hallar la solucin de la cadena asociada al problema de
las Torres de Hanoi para 1, 2, 3 y 4 discos.
Base de datos
Solucin:
03-2012-042313015900-01
Discos 1 1, 2 1, 2, 3 1, 2, 3, 4
Cadena 1 212 3231323 434243414342434
Dibujo Longitud de la cadena 1 3 7 15
03-2012-042313060200-14
Nmero de veces que aparece el 1 1 1 1 1

30
5. Plantee el problema anterior, pero con la siguiente
modificacin: slo considere los discos 1, 2, 3 y 4.
El problema de las Torres de Hanoi para un disco
utiliza el disco 4; el problema para dos discos utiliza
el 3 y 4; para tres se utilizan los discos 2, 3 y 4 y,
finalmente, para cuatro discos se usan los discos 1,
2, 3 y 4. Hallar la cadena para cada caso.
Obra protegida
Discos 4 3, 4 2, 3, 4 1, 2, 3, 4
Cadena 4 434 4342434 434243414342434

Longitud de la cadena 1 3 7 15
Base de datos
03-2012-042313015900-01
Dibujo
03-2012-042313060200-14
31
Hanoi
El siguiente ejemplo muestra la grfica de la solucin
del problema de las Torres de Hanoi para n discos. Esto
permite establecer la relacin de las Torres de Hanoi
con la Teora de Grafos. Este contenido no se discute en
la gua, slo se ilustra la construccin de la Grfica de
de
Hanoi, que muestra la solucin del problema de las To-
rres de Hanoi para n discos. En otras palabras, se grafi-
Grfica
can los movimientos del juego de las Torres de Hanoi, lo
cual permite visualizar la secuencia de los movimientos.
Obra protegida
Las notaciones de la actividad 1 de esta gua se utili-
zan en el desarrollo de la actividad. La siguiente tabla
muestra la notacin adicional a la actividad, donde se
presenta el uso de la palabra estado en el caso del

problema de las Torres de Hanoi para dos discos.
Base de datos
Hacia el poste C Estado Descripcin del estado Hacia el poste B Estado Descripcin del estado
Discos 1 2 1 2
03-2012-042313015900-01
Estado inicial A A AA
Ambos discos estn
en el poste A A A AA
Ambos discos estn
en el poste A
Dibujo
B BA El disco 1 est en B C CA El disco 1 est en C
y el 2 en A y el 2 en A
El disco 1 est en B El disco 1 est en C
03-2012-042313060200-14
Movimiento C BC y el 2 en C B CB y el 2 en B
Ambos discos Ambos discos estn

C CC estn en C B BB en B
Total de
movimientos: 3
2 1 2 1
32
Con la notacin anterior y considerando un solo disco A partir de la descripcin anterior es posible obtener una
(el 1) en la torre A (estado inicial), los posibles movi- representacin grfica de los mismos mediante una fi-
mientos son de la torre A hacia la torre B o de la torre gura triangular, porque de cualquier punto (A, B o C) se
A hacia la torre C, y en cualquier caso de la torre B puede llegar a otro e incluso regresar al origen. La grfi-
hacia la C o de la torre C hacia la B, de la torre B hacia ca en este caso queda descrita por la Grfica de Hanoi
la torre A y de la torre C hacia la torre A. para un disco, que se muestra en la siguiente imagen:
A
Para construir la grfica de la solucin del proble-
ma de la Torre de Hanoi se utiliza un punto (llamado
Obra protegida
nodo) que identifica el estado de un movimiento en
un instante dado.
Para cada movimiento efectuado se utiliza una lnea

recta que unir dos nodos consecutivos, que indican
un estado inicial, uno final y viceversa. Para el caso
de un disco, la siguiente tabla ilustra la descripcin
Base de datos
del procedimiento. B C
Movimiento Trazo
03-2012-042313015900-01
de la torre A hacia la B
A B
Dibujo
B C
de la torre B hacia la C
A C
de la torre A hacia la C
03-2012-042313060200-14
de la torre C hacia la B
C B
B A
de la torre B hacia la A
C A
de la torre C hacia la A
33
Esta grfica muestra todas las posibles trayectorias de
A a C o de A a B, que es el objetivo del juego de Hanoi
para un disco, por lo que regresar de B a A o de C a A no
tiene sentido, pero son trayectorias posibles.
La Grfica de Hanoi para el caso de dos discos se ob-
tiene a partir de la siguiente tabla de estados:
Hacia el poste C Estado Descripcin del estado Hacia el poste B Estado Descripcin del estado
Obra protegida
Discos 1 2 1 2

Estado inicial A A AA Ambos discos estn A A AA Ambos discos estn
en el poste A en el poste A
El disco 1 est en B El disco 1 est en C

B BA y el 2 en A C CA y el 2 en A
Base de datos
Movimiento C BC El disco 1 est en B
y el 2 en C
B CB El disco 1 est en C
y el 2 en B
03-2012-042313015900-01
Ambos discos Ambos discos estn
C CC estn en C B BB en B
Dibujo AA
03-2012-042313060200-14
La interpretacin de la tabla anterior es la siguiente:
1. Se inicia con dos discos (1 y 2) en la torre A. Los
movimientos de Hanoi son mover el disco 1 hacia
la torre B (de AA a BA) o mover el disco 1 hacia la
torre C (de AA a CA). La grfica siguiente muestra
estos movimientos:
BB CC
34
2. Para el siguiente movimiento se tienen dos posibili-
dades de origen: BA o CA.
a) Origen en BA: los movimientos sucesivos de Hanoi b) Origen en CA: el siguiente movimiento debe ser
son de BA hacia BC y de BC hacia CC, terminando de CB y enseguida BB, terminando el juego en el
el juego para dos discos en el poste C. La grfica poste B para dos discos. La grfica resultante de
resultante de estos movimientos es la siguiente: estos movimientos es la siguiente:
AA AA
Obra protegida
CA BA CA BA
Base de datos
03-2012-042313015900-01
BC CB
Dibujo CC BB
03-2012-042313060200-14
35
La Grfica de Hanoi que muestra ambas soluciones es: La grfica muestra las soluciones del problema de las
Torres de Hanoi para dos discos, pero no hay restric-
AA
ciones, es decir, se puede pasar del estado BB al CC o
viceversa.
c) Considere el estado BB. Para pasar al estado CC

los movimientos son AB, AC y CC. La grfica con
CA BA esta nueva trayectoria completa un tringulo, en
este caso el mayor.
Obra protegida AA

CB BC
Base de datos
CA BA
BB CC
03-2012-042313015900-01 CB BC
Dibujo
03-2012-042313060200-14
BB AB AC CC
36
d) Esto se verifica mediante los movimientos que se La siguiente Grfica completa de Hanoi muestra todas
indican en esta grfica aplicada a las Torres de las trayectorias posibles que se pueden seguir, en este
Hanoi para enviar los discos de la posicin CC a caso para dos discos. Con base en las actividades pre-
la BB y viceversa. vias, se deduce que el camino ptimo es el que requiere
el menor nmero de movimientos posibles para llegar al
3. La representacin de la Grfica de Hanoi para dos objetivo, el poste B o el poste C, que como se aprecia,
discos permite concluir que existe una trayectoria son los vrtices inferiores del tringulo construido.
ptima para ir de la posicin CB a BC y viceversa.
Esto se muestra en la siguiente imagen:
Obra protegida AA AA

CA BA CA BA
Base de datos
03-2012-042313015900-01
CB BC CB BC
Dibujo
03-2012-042313060200-14
BB AB AC CC BB AB AC CC
37
Cualquier trayectoria que sea solucin al problema de
las Torres de Hanoi queda descrita por la Grfica com-
pleta de Hanoi. La siguiente imagen muestra trayecto-
rias de solucin no ptimas para las Torres de Hanoi.
AA AA
Obra protegida CA BA CA BA

Base de datos
CB BC CB BC
03-2012-042313015900-01
BB AB AC CC BB AB AC CC
Dibujo
03-2012-042313060200-14
38
A continuacin se muestran las Grficas de Hanoi para
tres discos con la trayectoria ptima y la trayectoria
mayor, definiendo la trayectoria mayor como aquella
que toca a todos los nodos una sola vez; equivalente-
mente, no hay ciclos. El poste destino en este caso es
el poste C.
AAA AAA
Obra protegida BBA CAA BBA CAA

BCA CBA BCA CBA
CCA BBA CCA BBA

ACA ABA ACA ABA
Base de datos
CCB
ACB BCB CBC

BBC
ABC
CCB
ACB BCB CBC

BBC
ABC
03-2012-042313015900-01
ABB BAB CAC ACC ABB BAB CAC ACC
BBB
Dibujo
CBB CAB AAB AAC BAC BCC CCC BBB CBB CAB AAB AAC BAC BCC CCC
03-2012-042313060200-14
39
Con base en lo anterior, la siguiente tabla muestra el
nmero de movimientos asociados a la trayectoria p-
tima y el nmero de movimientos para la mayor tra-
yectoria en el problema de las Torres de Hanoi para
1, 2 y 3 discos.
Nmero de discos 1 2 3
Obra protegida
Movimientos asociados
a la trayectoria ptima 21 - 1 = 1 22 - 1 = 5 23 - 1 = 7
Movimientos asociados
2 8 26

a la mayor trayectoria
Cuando se obtiene la Grfica de Hanoi para el problema

con 4 discos, es posible obtener la expresin algebraica
Base de datos
para calcular en nmero de movimientos posibles para
el problema de la mayor trayectoria.
03-2012-042313015900-01
La siguiente tabla muestra la solucin del problema:
Nmero Movimientos para la Relacin con las

de discos mayor trayectoria potencias de 3
Dibujo
1 2 2=2+1-1=3-1=31-1
2 8 8=8+1-1=9-1=32-1
03-2012-042313060200-14
3 26 26=26+1-1=27-1=33-1
4 80 80=80+1-1=81-1=34-1
... ... ...
n ... 3n-1
40
Las siguientes imgenes muestran la mayor trayectoria
para el problema de las Torres de Hanoi para 1, 2, 3 4 y
5 discos.
AA
Obra protegida
CA BA
Base de datos AA
AAA
03-2012-042313015900-01 BBA CAA
Dibujo
BCA CBA
CA BA
CCA BBA
03-2012-042313060200-14
ACA ABA
CCB BBC
CB BC
ACB BCB CBC ABC
ABB BAB CAC ACC
BB AB AC CC BBB CBB CAB AAB AAC BAC BCC CCC

41
Obra protegida
Base de datos
El diseo de esta grfica para el problema de las Torres de Hanoi asociado a la mayor trayectoria tienen una similitud
con el Tringulo de Sierpinski.
03-2012-042313015900-01
Dibujo
03-2012-042313060200-14
42
6
La evaluacin tiene un carcter formativo, ya que per-
mite detectar las dificultades de los estudiantes duran-
Evaluacin te sus aprendizajes, obtener informacin sobre el tipo
de ayuda que se les debe brindar, conocer el grado de
La educacin actual en Mxico exige a los maestros de apropiacin de los conocimientos y habilidades y tener
todos los niveles educativos emplear formas de evalua- indicadores de sus logros y debilidades.
cin congruentes con el currculo, para lo cual es ne- La evaluacin en el aula es un proceso continuo, ya
cesario romper paradigmas tradicionales, como el de que est presente desde el inicio de la actividad para
evaluar slo conocimientos. determinar con qu saberes cuenta el estudiante (co-
Obra protegida
Los cambios de la Reforma Integral de la Educacin nocimientos previos), en el desarrollo de la misma,
Bsica (RIEB) han impactado el paradigma de la evalua- para evaluar sus aspectos conceptuales, actitudinales
cin, transformndolo en uno orientado hacia nuevas y de proceso, y al final, para conocer si se lleg a la
meta que se pretenda alcanzar (aprendizajes espera-

formas que le permitan al docente ejecutar prcticas
de evaluacin del aprendizaje y para el aprendizaje me- dos). Asimismo, se aplica para valorar las fortalezas
diante criterios construidos en colectivo, con instrumen- y deficiencias en el aprendizaje y tomar acciones que
tos y tcnicas acordes al enfoque por competencias. ayuden a mejorar dicho proceso.
Base de datos
La evaluacin debe convertirse en un proceso de va- La evaluacin es una parte del proceso de la ensean-
loracin cuantitativa y cualitativa de los avances y lo- za y del aprendizaje que no slo abarca la parte final
gros de los estudiantes, tanto en el desarrollo de las o aquella que dictamina una calificacin aprobatoria o
actividades, como en la calidad y pertinencia de los reprobatoria, sino que determina el grado en que se
03-2012-042313015900-01
productos obtenidos; todo esto tomando como base el han logrado los propsitos y ayuda a ajustar las estra-
desarrollo de competencias para la vida y el perfil de tegias que impulsan el proceso de aprendizaje de los
egreso. estudiantes.
Dibujo
Con base en lo anterior, se entiende por evaluacin al
conjunto de acciones dirigidas a obtener informacin
sobre el grado de apropiacin de conocimientos, habi-
lidades, valores y actitudes que los estudiantes apren-
03-2012-042313060200-14
den en funcin de las experiencias provistas en clase;
acciones que a su vez aportan elementos para la re-
troalimentacin del trabajo docente.
Cuando se evala por competencias se involucra la
comprensin de conceptos, la adquisicin de habilida-
des y las actitudes requeridas para realizar una tarea,
es decir, el desempeo logrado en el uso del cono-
cimiento para la resolucin de problemas, ya sea en
situaciones de la vida real o en su aplicacin en con-
textos especficos.
43
Es importante que el maestro considere los aspectos y A su vez, constituyen indicadores para el maestro sobre
criterios que presenta el programa, es decir, los prop- los aspectos que debe considerar al evaluar el desempe-
sitos del grado y los aprendizajes esperados, con el fin o de los estudiantes.
de observar los indicadores de logro que den cuenta del En la asignatura de Matemticas, es importante evaluar
avance tanto grupal como individual de los estudiantes qu saben hacer los estudiantes y en qu medida aplican
para conocer el grado de apropiacin de conceptos, ha- lo que saben, ya que el objetivo es ir ms all de los
bilidades y actitudes. aprendizajes esperados y de los contenidos, consideran-
Los aprendizajes esperados son enunciados que do la manera de conducirse competentemente tanto en
incluyen los contenidos bsicos que los estudiantes el estudio como en la aplicacin de las matemticas ante
Obra protegida
deben aprender para acceder a conocimientos cada vez situaciones que se les presenten en la vida cotidiana.
ms complejos en un contexto de aprendizaje. Revelan Al evaluar por competencias se deben considerar los
conceptos, habilidades y actitudes que las actividades de elementos que se muestran en el diagrama.
aprendizaje deben considerar respecto a los contenidos

y expresan el desarrollo deseado de las competencias.
Base de datos
Las competencias que los
estudiantes deben adquirir.
Qu evaluar? Disear escalas y definir
03-2012-042313015900-01
categoras de desempeo.
Cmo determinar el nivel

Qu mecanismos utilizar? Evaluacin de aprendizaje?
Dibujo
Instrumentos para observar
y registrar el desempeo. Con qu criterios?
Con base en indicadores de desempeo.
03-2012-042313060200-14
44
Corresponde a los maestros elegir las tcnicas, instru- b) Escalas estimativas
mentos y procedimientos de evaluacin para que estos Consisten en una serie de caractersticas, cualidades o
aporten informacin relevante en relacin con los avan- aspectos del estudiante, de los que interesa determinar
ces y logros de las competencias de los estudiantes. Por el grado de presencia. El grado de presencia se expresa
ello, es necesario tener claros los indicadores y criterios mediante categoras, entre las que se encuentran:
que permitan observar y registrar evidencias para valo- Cualitativas
rar el logro de la competencia que se busca desarrollar. Cantidad: Mucho Bastante Poco Casi nada Nada
Para lograr una evaluacin integral es necesario utili- Frecuencia: Siempre Casi siempre A veces Casi nunca
zar distintas tcnicas e instrumentos, ya que cada una Nunca
Obra protegida
de ellas toma en cuenta diferentes factores que inter- Cuantitativas
vienen en el proceso de aprendizaje. Excelente Muy bueno Bueno Regular Malo
La observacin es una tcnica que se aplica en el mo- Suficiente Insuficiente Deficiente
mento en que los estudiantes realizan actividades, y por El nmero mnimo de categoras es de tres y el mximo

medio de ella se conocen sus logros y las dificultades de cinco, y stas debern ser claras, definidas y precisas.
que enfrentan en el proceso de aprendizaje, adems de
aspectos que no se revelan en otros instrumentos y me- c) Uso de tablas
Base de datos
todologas de evaluacin. Su funcin principal es acomodar los datos recolectados.
Al aplicar la observacin es recomendable llevar un re- Permiten observar la estructura del pensamiento abs-
gistro con algunas anotaciones sobre el desempeo de tracto y visualizarlo de una forma ordenada, adems de
los estudiantes, sobre todo de aquellos que muestran que ayudan a organizar informacin vasta en un espacio
03-2012-042313015900-01
ms dificultades. Para ello, esta tcnica se apoya en ins- concentrado.
trumentos como la lista de comprobacin o cotejo, las
escalas estimativas y las rbricas.
Dibujo
A continuacin se sealan algunos de los instrumentos
que pueden utilizarse.
a) Lista de comprobacin o cotejo
03-2012-042313060200-14
Consiste en una lista que ayuda a determinar la presen-
cia o ausencia de caractersticas, aspectos, cualidades,
o secuencia de acciones (rasgos). La lista de cotejo se
presta para registrar dos tipos de aspectos:
S no
Lo hizo no lo hizo
Presente - ausente
45
d) Mapas conceptuales
Son esquemas en los que se representan relaciones
entre conceptos en forma de proposiciones. Se utilizan
para organizar y representar el conocimiento.
Los conceptos estn incluidos en cajas o crculos,
mientras que las relaciones entre ellos se explicitan
mediante lneas que los unen. Las lneas, a su vez,
tienen palabras que describen cul es la naturaleza
de la relacin que liga los conceptos.
Obra protegida
e) Ejercicios evaluativos
Miden uno o dos contenidos como mximo. Buscan ve-
rificar el grado de comprensin que alcanzaron los es-

tudiantes. Deben ser ejercicios pequeos que conten-
gan entre 5 y 10 reactivos.
Base de datos
d) Solucin de problemas
Un problema es una cuestin o asunto que requiere
solucin. La solucin de problemas es considerada en
la actualidad la parte esencial de la educacin, ya que
03-2012-042313015900-01
mediante ella, los estudiantes experimentan el poten-
cial y utilidad de las Matemticas en el mundo que les
rodea.
Dibujo
Todas las actividades realizadas en esta gua involucran
conocimientos, habilidades y actitudes susceptibles de
observacin valoracin y registro.
03-2012-042313060200-14
Obra protegida
Base de datos
03-2012-042313015900-01
Dibujo
03-2012-042313060200-14
Prohibida la reproduccin parcial o total por cualquier medio, sin
la autorizacin escrita del titular de los derechos patrimoniales.

Torre de Hanoi

Cargado por

Información del documento

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

Torre de Hanoi

Cargado por

Copyright:

Formatos disponibles

Gua didctica

Dibujo Obra protegida por SEP - INDAUTOR

por sep indautor registro pblico

por sep indautor registro pblico

por sep indautor registro pblico

por sep indautor registro pblico

por sep indautor registro pblico

03-2012-042313060200-14El juego tiene una leyenda creada por douard Lucas.

por sep indautor registro pblico

1. Los discos se numeran de menor a mayor del 1 a 8.

por sep indautor registro pblico

Cuntos movimientos se realizaron en cada caso?

por sep indautor registro pblico

Movimientos C B 2do movimiento

El rengln que corresponde a Movimientos lo consti- C

por sep indautor registro pblico

En general, este tipo de movimientos no se considera Estado inicial A A A A A A

por sep indautor registro pblico

Dibujo Pregunte a los estudiantes cul es el mnimo nmero de

la piratera es un delito Cul es el mnimo nmero de movimientos que se rea-

Solicite a los estudiantes que resuelvan el problema de C B

por sep indautor registro pblico

por sep indautor registro pblico

Primer movimiento del disco 1

por sep indautor registro pblico

Nmero de discos Total de movimientos Movimientos en los discos Total de mo-

por sep indautor registro pblico

Nmero de discos Total de movimientos 64 32 16 8 4 2 1

por sep indautor registro pblico 1 A A

por sep indautor registro pblico

por sep indautor registro pblico

Solucin: En este caso se usa la frmula n = 64.

T(n)= 2n- 1 T(64)= 264- 1= 18446744073709551615

por sep indautor registro pblico

213503982334601.29 = 584942417355 aos aproximadamente

por sep indautor registro pblico

1 A C 1 Tambin puede utilizar una lluvia de ideas en la que

1 B A 12131 Nmero de discos 1 2 3

por sep indautor registro pblico

por sep indautor registro pblico

Nmero de veces Nmero de veces

Nmero de veces Nmero de veces

Nmero de veces 2 Con base en lo anterior, los estudiantes deben hallar el

por sep indautor registro pblico

Se agrega el dgito del siguiente disco, en este caso el

Indique a los estudiantes que verifiquen, utilizando el

por sep indautor registro pblico

por sep indautor registro pblico

por sep indautor registro pblico

Cadena 1 212 3231323 434243414342434

Dibujo Longitud de la cadena 1 3 7 15

Nmero de veces que aparece el 2 0 2 2 2

Nmero de veces que aparece el 4 0 0 0 8

Cadena 4 434 4342434 434243414342434

por sep indautor registro pblico

Nmero de veces que aparece el 3 0 1 2 4

por sep indautor registro pblico

El disco 1 est en B El disco 1 est en C

Ambos discos Ambos discos estn

Para cada movimiento efectuado se utiliza una lnea

por sep indautor registro pblico

por sep indautor registro pblico

El disco 1 est en B El disco 1 est en C

c) Considere el estado BB. Para pasar al estado CC