Usando a torre de Hanói e baseando-se nas regras do jogo, podemos montar uma tabela entre o número de peças (X) e o número mínimo de movimentos (Y)...
Usando a torre de Hanói e baseando-se nas regras do jogo, podemos montar uma tabela entre o número de peças (X) e o número mínimo de movimentos (Y): Número de peças Número mínimo demovimentos 1 1 2 3 3 7 4 15 A relação entre (X) e (Y) é
a)
b)
c)
d)
e)
a)
b)
c)
d)
e)
Essa pergunta também está no material:
💡 1 Resposta
Ed 
Podemos observar que a relação entre o número de peças (X) e o número mínimo de movimentos (Y) segue a seguinte fórmula: Y = 2^X - 1. Assim, temos que: - Para X = 1, Y = 2^1 - 1 = 1 - Para X = 2, Y = 2^2 - 1 = 3 - Para X = 3, Y = 2^3 - 1 = 7 - Para X = 4, Y = 2^4 - 1 = 15 Portanto, a alternativa correta é letra D.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas dessa disciplina
Conteúdos escolhidos para você
Compartilhar