Pular para o conteúdo principal

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

Algoritmos e Estrutura de DadosAlgoritmos
Código
qg840477
Banca
ZAMBINI
Órgão
PRODESP
Ano
2010
Nível
Superior
Cargo
Analista de Informática - Desenvolvimento
Ainda tratando da solução do problema das Torres de Hanói, seguindo as mesmas regras citadas na questão anterior, assinale a alternativa que traz a seqüência que preenche o algoritmo abaixo, para atingir correta e respectivamente, o objetivo a seguir.Objetivo:Mover todos os discos da haste A para a haste C, utilizando o número de movimentos apresentados no algoritmo 6.Algorítimo 6Início1. Mover um anel da haste __ para a haste __.2. Mover um anel da haste __ para a haste __.3. Mover um anel da haste __ para a haste __.4. Mover um anel da haste __ para a haste __.5. Mover um anel da haste __ para a haste __.6. Mover um anel da haste __ para a haste __.7. Mover um anel da haste __ para a haste __.Fim
  1. AA, B; B, C; C, B; A, C; B, C; B, C; A, C
  2. BA, C; A, B; C, B; A, C; B, A; B, C; A, C.
  3. CA, B; A, C; C, B; A, B; B, A; B, C; A, C.
  4. DA, C; B, C; A, C; B, A; C; B; A, C; B, C;
  5. ENenhuma das alternativas anteriores
Revelar gabarito e comentário

GabaritoB — A, C; A, B; C, B; A, C; B, A; B, C; A, C.

Link permanente: /questoes/qg840477