Agora que você já sabe que uma torre de Hanói de n discos pode ser resolvida por 2n – 1 elementos, quantos elementos, respectivamente, são necessár...

Agora que você já sabe que uma torre de Hanói de n discos pode ser resolvida por 2n – 1 elementos, quantos elementos, respectivamente, são necessários para resolver as torres de 4, 7, 10 e 22 discos?

Escolha uma opção:

6 – 12 – 18 – 42

8 – 64 – 512 – 2097152

7 – 13 – 19 – 43

15 – 127 – 1023 – 4194303

Estatistica Basica I

•

Engenharias

James Araújo

29/08/2023

Respostas

7 pessoas visualizaram e tiraram suas dúvidas aqui

29.08.2023

A fórmula para calcular o número de elementos necessários para resolver uma Torre de Hanói de n discos é 2^n - 1. Vamos aplicar essa fórmula para os casos mencionados: Para uma Torre de Hanói de 4 discos: 2^4 - 1 = 16 - 1 = 15 elementos. Para uma Torre de Hanói de 7 discos: 2^7 - 1 = 128 - 1 = 127 elementos. Para uma Torre de Hanói de 10 discos: 2^10 - 1 = 1024 - 1 = 1023 elementos. Para uma Torre de Hanói de 22 discos: 2^22 - 1 = 4194304 - 1 = 4194303 elementos. Portanto, a alternativa correta é a letra d) 15 - 127 - 1023 - 4194303.