jueves, 19 de marzo de 2009

Solución ás "Torres de Hanoi"

O numero mínimo de movementos será 7, o mesmo que no caso do Home, o lobo, a cabra e a col.
¡Curiosa casualidade!

Debemos comezar levando a peza superior, a máis pequena á posición 3.

Este xogo permite engadir máis caixiñas ou tacos, incrementándose así a dificultade. Con catro obxectos debemos levar o máis pequeno á posición 2 e deberemos face-lo mesmo sempre que teñamos un número par de obxectos.
O número mínimo de movementos en cada caso será o seguinte:
3 0bxectos - 7 movementos
4 obxectos - 15 movementos
5 obxectos - 31 movementos
6 obxectos - 63 movementos
etc. sempre o doble máis un que no caso anterior.

No hay comentarios:

Publicar un comentario