Logo Passei Direto
Buscar
Observe que há três hastes, serão aqui chamadas respectivamente de A, B e C. A primeira haste (A) tem anéis com diâmetros diferentes e que estão organizados em ordem decrescente.
Qual é o desafio do problema das Torres de Hanói?
Não pode mover o disco por mais de uma haste por vez, por jogada.
É preciso respeitar a ordem decrescente dos diâmetros, ou seja, do menor para o maior.
User badge image
Exercícios Para o Aprendizado

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

O desafio do problema das Torres de Hanói envolve mover os discos de uma haste para outra, respeitando algumas regras fundamentais. Vamos analisar as afirmações: 1. "Não pode mover o disco por mais de uma haste por vez, por jogada." - Esta afirmação está correta, pois em cada jogada, você pode mover apenas um disco de cada vez. 2. "É preciso respeitar a ordem decrescente dos diâmetros, ou seja, do menor para o maior." - Esta afirmação está incorreta. Na verdade, a regra é que você deve mover os discos de forma que nunca coloque um disco maior sobre um disco menor. Portanto, a primeira afirmação é a que descreve corretamente um dos desafios do problema das Torres de Hanói. Se a pergunta pede para identificar o desafio, a resposta correta é que você não pode mover o disco por mais de uma haste por vez, por jogada.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina