Questão em destaque · Q2262851
O jogo torre de Hanói é um jogo criado pelo matemático Èdouard Lucas (1842 -1891). O jogo contém três pinos e alguns discos estão uns sobre os outros em ordem crescente de tamanho
Pró Município · Prefeitura de Paraíba do Sul · 2019 · Assistente Social
Resolva a questão abaixo e continue estudando com o banco de questões.
O jogo torre de Hanói é um jogo criado pelo matemático Èdouard Lucas (1842 -1891). O jogo contém três pinos e alguns discos estão uns sobre os outros em ordem crescente de tamanho de cima para baixo.
O objetivo é passar todos os discos em uma quantidade mínima de movimentos para um outro pino de modo que o disco menor sempre fica em cima do disco maior como mostra a figura abaixo com 5 discos, como exemplo.
Fonte: pt.khanacademy.org
Para 1 disco é necessário 1 movimento. Para 2 discos são necessários 3 movimentos, para 3 discos são necessários 7 movimentos, para 4 discos são necessários 15 movimentos. Observando o padrão quantos movimentos mínimos serão necessários para uma torre com 10 discos?
Responda à questão para liberar o gabarito e as estatísticas.
Carregando plataforma de questões...