Co fin de facer público o que é normal nas aulas: que a ciencia é explicada en galego nos centros de ensino galegos, o pasado xoves 07/11/2013, realizamos varios obradoiros. Entre eles estaba un desafío coñecido como o problema das torres de Hanói. Isidro Gil Pallarés de 1º Bach. Ciencias cóntanos algunhas cousas sobre o tema:
As Torres de Hanói: xogo matemático inventado en 1883 polo matemático francés Édouard Lucas.
O xogo, na súa forma mais tradicional, consiste en tres variñas verticais, nas que nunha topamos unha “torre” froito de por uns discos en orde crecente dela. E o xogo consiste en transladar esa mesma torre para a 3º variña. Pero coas seguintes normas:
- 1. So se pode mover un disco de cada vez.
- 2. Non se pode colocar un disco de maior tamaño enriba dun de menor.
- 3. So podes desprazar o disco que se encontra enrriba de cada variña.
Unha das moitas formas de acadar
a solución é a seguinte:
Partimos do disco mais pequeno que é o “protagonista” desta forma de
resolver o xogo, xa que o imos estar movendo constantemente. Movémolo
cara a bariña auxiliar. O disco n.o 2 movese a variña de destino. Logo, o
disco n.o 1 movese tamén á variña destino para que quede sobre o disco
n.o 2. A continuación, movese o seguinte disco da variña orixe, neste
caso o disco n.o 3, e colocase na variña auxiliar. Para rematar, o disco
n.o 1 volve da variña destino á variña orixe; e repetimos este proceso
sucesivamente para rematalo.
Polo tanto como anteriormente dixen, o truco está no disco máis pequeno.
Animo. Que cun par de voltiñas a cabeza, conseguiredes resolvelo.
Ningún comentario:
Publicar un comentario