Português
Espero que você aprenda muito com este exercício.
Aprofunde-se mais nos seus estudos com : Exercícios Resolvidos

A torre de hanói é um quebra cabeça composto por três hastes . . .


Exercício 2


A torre de hanói é um quebra cabeça composto por três hastes e somente três discos de tamanhos diferentes. A torre pode ter vários discos, mas para este exercício foram usados somente três discos (D1, D2, D3).

O quebra cabeça começa com os discos empilhados em ordem crescente na haste 'HA', e podem se mover entre as outras hastes, mas somente um disco por vez pode ser movido.

Marque a alternativa que descreve o algoritmo dos movimentos entre os discos e hastes, de forma que os três disco sejam empilhados na haste 'HC' em ordem crescente.

A
Mover D1 para HC; Mover D2 para HB; Mover D1 para HB; Mover D3 para HC; Mover D1 para HA; Mover D2 para HC; Mover D1 para HC;
B
Mover D1 para HB; Mover D2 para HB; Mover D3 para HC; Mover D2 para HA; Mover D1 para HC; Mover D2 para HC;
C
Mover D1 para HC; Mover D2 para HC; Mover D3 para HC;
D
Mover D1 para HB; Mover D2 para HC; Mover D1 para HC; Mover D3 para HB; Mover D1 para HA; Mover D3 para HC; Mover D1 para HC;
E
Mover D3 para HC; Mover D2 para HC; Mover D1 para HC;

Veja também as perguntas respondidas abaixo.


    exerciciosresolvidos.com.br

    Acreditamos na educação gratuita e de qualidade. Nos ajude com sua opinião, sugestão ou crítica enviando um e-mail para: exerciciosresolvidosbr@gmail.com

    Copyright © 2024. Built with ❤ Love