15 de nov. de 2013

Día da Ciencia en Galego: as Torres de Hanói

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