Estudo Dirigido

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.

Estudo Dirigido

Enviado por

Direitos autorais:

Formatos disponíveis

Estudo Dirigido

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Estudo Dirigido

Enviado por

Direitos autorais:

Formatos disponíveis

Curso: Gestão Financeira

Disciplina: Matemática Básica

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

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

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

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

Você também pode gostar