Question

O QUADRO A SEGUIR INDICA O NÚMERO MÍNIMO DE MOVIMENTOS NECESSÁRIOS PARA DESLOCAR OS DISCOS, RESPEITANDO AS REGRAS DO JOGO.

SEGUINDO AS REGRAS DO QUEBRA-CABEÇA TORRE DE HANÓI, O NÚMERO MÍNIMO DE MOVIMENTOS PARA 9 DISCOS É:
A) 127.
B) 314.
C) 429.
D) 511.
E) 1023.

Answer 1

O numero de movimentos minimo sempre é somado ao proximo numero, exemplo:

7 + 8 = 15

15 + 16 = 31

31 + 32 = 63

Esses são os valores de 4,5 e 6.

63 + 64 = 127

127 + 128 = 255

255+256 = 511 = 9 movimentos