///
Esta questão foi aplicada no ano de 2023 pela banca Quadrix no concurso para CREA-GO. A questão aborda conhecimentos da disciplina de Matemática: Fundamentos e Aplicações, especificamente sobre Lógica.
Esta é uma questão de múltipla escolha com 2 alternativas. Teste seus conhecimentos e selecione a resposta correta.
A Torre de Hanói, assim chamada em referência à cidade vietnamita, é um quebra‑cabeça composto de três pinos e um conjunto de discos de diferentes tamanhos. Inicialmente, os discos estão dispostos uns sobre os outros, em ordem crescente de diâmetro em um dos pinos. O desafio consiste em transferir todos os discos desse pino de origem para um pino de destino, utilizando o terceiro pino como suporte. Durante esse processo, devem ser observadas duas regras básicas: apenas um disco poderá ser movido por vez; e um disco maior nunca poderá ser colocado sobre um disco menor. Para um conjunto inicial de n discos empilhados no pino de origem, o número mínimo de movimentos necessários é 2n − 1. Com base nessas informações, julgue o item.
Para resolver uma Torre de Hanói com n +1 discos, são necessários, no mínimo, 2n movimentos a mais em comparação com a Torre de Hanói com n discos.