Raciocínio LógicoDesafios lógicos e problemas de travessiaQuadrix 2023
CREA GO
Questão de Raciocínio Lógico
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 os itens de 31 a 35. Se o número de movimentos mínimos para resolver uma Torre de Hanói com discos for igual a 127, então n = 7.
Mais questões de Desafios lógicos e problemas de travessia
- OBJETIVA CONCURSOS 2026Dois cofres, X e Y, guardam juntos R$ 2.500,00. Se fossem colocados R$ 200,00 a mais no cofre X, o valor em X passaria a ser a metade do valor existente no cofre Y. Ao todo, a qua…
- MS (SARMENTO) 2026Distribua os números de 1 a 9, sem repetição, nos círculos do diagrama. O objetivo é que a soma dos três números em cada uma das linhas que formam os lados do losango, bem como a…
- FAURGS 2026Em quatro caixas iguais e não transparentes foram colocadas bolas das cores vermelha, amarela e branca da seguinte maneira: uma caixa contém apenas bolas vermelhas; outra caixa co…
- IDHTEC 2026Considere o pseudocódigo a seguir. Assinale a alternativa correta:
- CPCON 2026Durante as décadas passadas, um brinquedo bastante popular consistia em um quebra-cabeça deslizante, no qual pequenas peças quadradas deveriam ser movimentadas para reorganizar fi…
Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.