(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






Veja, em 10 min e 30 seg nós temos 630 segundos.

Se o jogador realiza 1 o movimento a cada 10 segundos, a quantidade de movimentos executados em 630 segundos é 63.




O número mínimo de movimentos para mover a torre de um pino a outro é 2ⁿ -1.

Portanto





Gabarito letra a.


Questões