Questão 1616893

• Banca: ZAMBINI
• Órgão: PRODESP
• Ano: 2010
• Provas: ZAMBINI - 2010 - PRODESP - Analista de Informática - Desenvolvimento
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Lógicas de Programação

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 6

Início

1. 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

• A. A, B; B, C; C, B; A, C; B, C; B, C; A, C
• B. A, C; A, B; C, B; A, C; B, A; B, C; A, C.
• C. A, B; A, C; C, B; A, B; B, A; B, C; A, C.
• D. A, C; B, C; A, C; B, A; C; B; A, C; B, C;
• E. Nenhuma das alternativas anteriores

Gabarito: B