Curso: Gestão Financeira

Disciplina: Matemática Básica

Tutor: Rômulo Oliveira Chaves
Aluno: Bruno Bernardino Batista Silva

TORRE DE HANÓI

A torre de bramanismo/Hanói consiste num quebra-cabeça com discos

dispostos uns sobre os demais em ordem crescente, de cima para baixo, numa das
três hastes da base, duas outras para as quais eles são transferidos, na tentativa de
solucionar o jogo e, ainda, sem colocar discos maiores sobre discos menores. Há
um número mínimo de movimentos β(n) conforme o número de discos (n),
começando a partir de um (1), o menor disco, até n, o maior disco (1, 2, 3, …, n).

Aqui, observa-se todos os discos n na haste A e 1 a deslocar-se para a haste

C,

o que perfaz n – 1.
 O disco maior (n) passa à haste B; assim, β(n – 1) + 1 expressa o número de
movimentos realizados até agora, em que β(n – 1) corresponde à quantia de
movimentos e 1 à remoção de n.

Como consequência, repete-se n – 1 de C para B e formula-se β(n) = β(n – 1)

+ 1 + β(n – 1) > β(n) = 2β(n – 1) + 1 para n discos. Partindo da menor à maior
quantidade de movimentos possível, temos: β(1) = 2β(1 – 1) + 1 = 2 × 0 + 1 = 1;
β(2) = 2β(2 – 1) + 1 = 2β(1) + 1 = 2 × 1 + 1 = 3;
β(3) = 2β(3 – 1) + 1 = 2β(2) + 1 = 2 × 3 + 1 = 7;
β(4) = 2β(4 − 1) + 1 = 2β(3) + 1 = 2 × 7 + 1 = 15;
β(5) = 2β(5 − 1) + 1 = 2β(4) + 1 = 2 × 15 + 1 = 31;
β(6) = 2β(6 − 1) + 1 = 2β(5) + 1 = 2 × 31 + 1 = 63;
β(7) = 2β(7 − 1) + 1 = 2β(6) + 1 = 2 × 63 + 1 = 127.
Ao determinar-se o número mínimo de discos para o de movimentos, nota-se que
1 → 3 → 7 → 15 → 31 → 63 → 127
↓ ↓ ↓ ↓ ↓ ↓
+2 +4 +8 +16 +32 +64
“(…) a sequência de números somados forma a PG: (2, 4, 8, 16, 32, ...) de razão q =
2. Logo, a quantidade mínima de movimentos é igual ao número somado menos 1,
ou seja, igual a 2n − 1. Então descobrimos que β(n) = 2n − 1.” (BRITO, 2014, p. 5).
REFERÊNCIAS BIBLIOGRÁFICAS

BRITO, Mayara; BRITO, André. Torre de Hanói. AEDi-UFPA, 2014. Disponível em:
https://www.aedi.ufpa.br/bom/images/pdf/hanoi.pdf. Acesso em: 15 mai. 2021.

CORMEN, Thomas; BALKCOM, Devin. Torres de Hanói. Khan Academy, 2014.

Disponível em: https://pt.khanacademy.org/computing/computer-
science/algorithms/towers-of-hanoi/a/towers-of-hanoi. Acesso em: 15 mai. 2021.