jueves, 12 de julio de 2012

As torres de Hanoi

É unha variante do acertixo tradicional "O lobo, a cabra e a col".













Trátase de trasladar os cubos, un en cada paso, ó rectángulo de dereita, para conseguir unha construción idéntica á da figura, pero sen que en ningún momento un cubo máis grande estea colocado sobre un cubo máis pequeno.
Podemos empregar obxectos (caixas) de forma paralelepípeda de diferentes tamaños que teñamos á man.
Unha vez resolto, intentámolo con 4, 5, 6... caixas.

O número mínimo de movementos precisos son:
7 movementos para 3 caixas,
15 movementos para 4 caixas,
31 movementos para 5 caixas, é dicir 2xnúmero de movementos do caso anterior+1

No hay comentarios:

Publicar un comentario