Professional Documents
Culture Documents
Sesin
Imaginmonos
apaciblemente
sentados en un banco del parque. A
nuestro alrededor picotean por el
suelo un montn de palomas, las
contamos y son 10. De repente suena
un petardazo que las asusta, se van
todas volando al palomar que se
encuentra enfrente y se esconden en
los agujeros del palomar y las
contamos y son 9. Qu podemos
deducir?
Podemos deducir que al menos dos
de las palomas se encuentran en un
mismo agujero.
Matemticas Discretas I
3.2.2 OBJETIVO
Encontrar un modelo matemtico
para relacionar el mnimo nmero
de movimientos (M) con el
nmero de discos de la Torre de
Hanoi (N).
Si inicialmente se tiene un nmero
impar de discos:
- El primer movimiento debe ser,
colocar el disco ms pequeo
en la pila destino.
- En cada paso impar se le
mueve a la siguiente pila a su
izquierda (o a la pila destino, si
est en la pila origen).
- La secuencia ser DESTINO,
AUXILIAR, ORIGEN, DESTINO,
AUXILIAR, ORIGEN, etc.
CONDICIONES.
Consiste de tres varillas verticales
y un nmero indeterminado de
discos
que
determinarn
la
complejidad de la solucin.
No hay dos discos iguales, estn
colocados de mayor a menor en la
primera varilla ascendentemente,
y no se puede colocar ningn disco
mayor sobre uno menor a l en
ningn momento.
El juego consiste en pasar todos
los discos a la tercera varilla
colocados de mayor a menor
ascendentemente.
Matemticas Discretas I
N= Nmero de discos
M = movimientos mnimos
La propuesta del modelo debe ser
obtenido con base en los datos
anteriores, considerando a M como
variable dependiente y N la
variable independiente y que
cumple para N discos es:
N
M =2 1
EJERCICIOS EXPLICATIVOS
1. Si tenemos 43 palomas y se
meten todas en un palomar con
20 agujeros. Qu podemos
concluir?
2. Demuestre que si 8 personas
estn en una habitacin, al
menos dos de ellas cumplen
aos el mismo da de la
semana.
Matemticas Discretas I
3.
Matemticas Discretas I