(Ufrn) A torre de Hanoy é um quebra-cabeça constituído por três pinos fixados numa base de madeira e um certo número de discos de tamanhos diferentes. Uma torre é uma configuração de discos, como ilustra a figura abaixo. O desafio consiste em transportar uma torre do primeiro pino para qualquer um dos dois pinos livres observando a regra: os discos são transportados um a um, não sendo permitido colocar um disco maior sobre um menor, em nenhum dos pinos. Sabe-se que, se n é o número de discos encaixados num pino, o número mínimo de jogadas para se transportar essa torre para outro pino é 2ⁿ -1.




Se um jogador faz uma jogada a cada 10 segundos e transporta a torre de um pino a outro em 10 min e 30 seg, utilizando o menor número de jogadas possíveis, podemos afirmar que a quantidade de discos na torre era



a) 6

b) 5

c) 7

d) 8

e) 9 Questões