O raciocínio lógico leva a uma resposta que pode ser verda...
Próximas questões
Com base no mesmo assunto
Ano: 2009
Banca:
CESPE / CEBRASPE
Órgão:
TRE-PR
Prova:
CESPE / CEBRASPE - 2009 - TRE-PR - Analista Judiciário - Analise de Sistemas |
Q2262528
Algoritmos e Estrutura de Dados
O raciocínio lógico leva a uma resposta que pode ser verdadeira ou falsa. Na construção de algoritmos para a solução de problemas computacionais, trabalha-se com esse tipo de raciocínio. A respeito desse assunto, julgue o item.
Para transferir os quatro discos da torre A da figura abaixo, para a torre C, um a um, mantendo-se a mesma disposição, e sem que, no processo de transferência, um disco grande fique sobre um disco pequeno, serão necessários, no mínimo, 16 movimentos.
Para transferir os quatro discos da torre A da figura abaixo, para a torre C, um a um, mantendo-se a mesma disposição, e sem que, no processo de transferência, um disco grande fique sobre um disco pequeno, serão necessários, no mínimo, 16 movimentos.
Comentários
Veja os comentários dos nossos alunos
Total de 8 movimentos, transfere ao contrário para B e da forma que está em A para C 4 + 4
O número mínimo de movimentos necessários para completar a Torre de Hanói com n discos é (2^n)-1.
Logo, (2⁴) - 1 = 16 - 1 = 15.
Gabarito: Errado.
pensando de maneira computacional, basta imaginar uma pilha (o primeiro a entrar é o último a sair). sendo assim fica fácil: na torre B a ordem será "grande, médio, pequeno2 e pequeno1". utilizando o conceito de pilha, ao transferir os discos pra torre C essa ordem se inverte já que vamos fazer a alocação do último a entrar (Grande) até o primeiro (pequeno1), então teremos: "pequeno1, pequeno2, médio e grande"
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo
Conheça nossos planos