Mostrando entradas con la etiqueta as torres de Hanoi. Mostrar todas las entradas
Mostrando entradas con la etiqueta as torres de Hanoi. Mostrar todas las entradas

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