Raciocínio LógicoDesafios lógicos e problemas de travessiaNC-UFPR 2015
CM Pinhais
Questão de Raciocínio Lógico
A torre de Hanói é um “quebra-cabeça” constituído por uma base contendo três pinos, num dos quais são dispostos de 2 a 7 discos em ordem crescente de tamanho. O problema consiste em passar todos os discos de um pino para outro qualquer, de acordo com determinadas regras. O jogo pode ser modelado matematicamente, por meio de letras indicando os discos e a ordem de sua movimentação. A sequência ABA indica que devemos mover o disco A, depois o disco B e novamente o disco A. Abaixo estão descritas as sequências de movimentos no caso de termos 2, 3 e 4 discos: O número mínimo de movimentos necessários para resolver o Número de Sequência Número mínimo de quebra-cabeças com 6 discos é: Discos movimentos 2 ABA 3
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.