A Torre de Hanói, assim chamada em referência à cidade vie...
Próximas questões
Com base no mesmo assunto
Ano: 2023
Banca:
Quadrix
Órgão:
CREA-GO
Provas:
Quadrix - 2023 - CREA-GO - Assistente Administrativo
|
Quadrix - 2023 - CREA-GO - Motorista |
Q2289450
Matemática
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 três discos, o número mínimo de movimentos necessários é igual a 15.
Para resolver uma Torre de Hanói com três discos, o número mínimo de movimentos necessários é igual a 15.