Questão em destaque · Q3062766

Considere as seguintes informações: “A Torre de Hanói é um dos mais famosos jogos de Matemática. Ele consiste de uma base contendo três pilares (hastes), em um dos quais está dispo

VUNESP · Prefeitura de São José do Rio Preto · 2023 · Professor de Educação Básica II – Área Matemática

Resolva a questão abaixo e continue estudando com o banco de questões.

P3062766

ID: 3062766

MatemáticaAssunto: Quantidade de números em uma sequência de inteiros consecutivos

Banca: VUNESP

Ano: 2023

Nível: Superior

Considere as seguintes informações:

“A Torre de Hanói é um dos mais famosos jogos de Matemática. Ele consiste de uma base contendo três pilares (hastes), em um dos quais está disposta uma torre formada por alguns discos colocados uns sobre os outros, em ordem crescente de diâmetro, de cima para baixo. O número de discos pode variar.

Observe a disposição inicial de um jogo com seis discos.

Esse jogo tem como objetivo deslocar todos os discos de um pilar para outro qualquer, obedecendo a duas regras:

(1) Mover apenas um disco por vez.

(2) Um disco com diâmetro maior nunca pode ficar sobre um disco com diâmetro menor.

(http://clubes.obmep.org.br/blog/torre-de-hanoi/)

A sequência numérica a seguir está associada ao número mínimo de movimentos na torre de Hanói para deslocarmos uma torre de n discos de um pilar para outro pilar.