MACAÉ CONECTA: Centro de Pesquisa e Inovação

Projeto de Monitoria: A Didática e Oficinas de Educação Matemática

Profª Dra. Andréa Bottino
Monitores: Matheus Campos e Samuel Araújo Nascimento
Estudante: ___________________________________________________________
Turma: ____________ Data:____/____/____

QUESTÃO DO ENEM (2016) O problema da Torre de Hanói envolve um ambiente

formado por uma base, contendo 3 pinos, onde, em um deles, há uma pilha de discos
furados no meio e de diâmetros diferentes ordenados de forma que o disco maior esteja
embaixo e o menor esteja em cima, formando assim:

Na torre de Hanói, o desafio consiste em transportar uma a uma essas quatro peças
para um dos outros pinos num menor número possível de movimentos, transferindo assim,
toda a Torre de Discos que está na Haste A para a Haste C. Para o primeiro movimento
transferimos o disco 1 para a haste B e em seguida para o segundo movimento,
transferimos o disco 2 para a haste C, etc. 
Determine o total de discos que estarão pousados sobre a Haste C, para o sétimo
movimento.

a) Nenhum. b) Um. c) Dois. d) Três. e) Quatro.