Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — ZAMBINI 2010

Algoritmos e Estrutura de DadosAlgoritmos
Código
qg840478
Banca
ZAMBINI
Órgão
PRODESP
Ano
2010
Nível
Superior
Cargo
Analista de Informática - Desenvolvimento
Assinale a alternativa que cita o algoritmo que resolverá corretamente o problema das Torres de Hanói, respeitando o estado inicial e final representados nas figuras 6 e 7 a seguir, o objetivo e as regras para solução do problema.Imagem associada para resolução da questãoObjetivoMover todos os discos da haste A para a haste B, utilizando o menor número possível de movimentos, respeitando-se as regras abaixo.Regras:1. um disco maior não pode ser colocado sobre um disco menor;2. pode-se mover um único disco por vez;3. um disco deve estar sempre numa das três hastes, ou em movimento.
  1. AAlgoritmo 1Início1. Mover um anel da haste A para a haste B.2. Mover um anel da haste A para a haste C.3. Mover um anel da haste B para a haste C.4. Mover um anel da haste A para a haste B.5. Mover um anel da haste C para a haste A.Fim
  2. BAlgoritmo 2Início1. Mover um anel da haste A para a haste C.2. Mover um anel da haste A para a haste B.3. Mover um anel da haste B para a haste A.4. Mover um anel da haste A para a haste C.5. Mover um anel da haste B para a haste C.6. Mover um anel da haste C para a haste B.7. Mover um anel da haste A para a haste B.8. Mover um anel da haste B para a haste C.Fim
  3. CAlgoritmo 3Início1. Mover um anel da haste A para a haste B.2. Mover um anel da haste A para a haste C.3. Mover um anel da haste B para a haste C.4. Mover um anel da haste A para a haste B.5. Mover um anel da haste C para a haste A.6. Mover um anel da haste C para a haste B.7. Mover um anel da haste B para a haste A.Fim
  4. DAlgoritmo 4Início1. Mover um anel da haste A para a haste B.2. Mover um anel da haste A para a haste C.3. Mover um anel da haste B para a haste C.4. Mover um anel da haste A para a haste B.5. Mover um anel da haste B para a haste A.6. Mover um anel da haste C para a haste B.Fim
  5. EAlgoritmo 5Início1. Mover um anel da haste A para a haste B.2. Mover um anel da haste A para a haste C.3. Mover um anel da haste B para a haste C.4. Mover um anel da haste A para a haste B.5. Mover um anel da haste C para a haste A.6. Mover um anel da haste C para a haste B.7. Mover um anel da haste A para a haste B.Fim
Revelar gabarito e comentário

GabaritoE — Algoritmo 5 Início 1. Mover um anel da haste A para a haste B. 2. Mover um anel da haste A para a haste C. 3. Mover um anel da haste B para a haste C. 4. Mover um anel da haste A para a haste B. 5. Mover um anel da haste C para a haste A. 6. Mover um anel da haste C para a haste B. 7. Mover um anel da haste A para a haste B. Fim

Link permanente: /questoes/qg840478