segunda-feira, 23 de junho de 2014

UM JOGO DE ORIGEM ORIENTAL

A torre de hanói é formada por uma base , onde estão afixados três bastões em posição vertical, e cinco ou mais discos de diâmetros decrescentes , perfurados ao centro, que se encaixam nos bastões.A torre é composta pelos discos empilhados no bastão de cada uma das extremidades, que será chamada de A. O objetivo do jogo é transportar a torre para a casa C, usando a intermediária B. REGRAS :- Movimentar uma só peça ( disco ) de cada vez. - Uma peça maior não pode ficar acima de uma menor. ALGUMAS QUESTÕES: Inicialmente utilize apenas três peças. 1)Qual é o número mínimo de movimentos ? 2)Quais as peças que mais se movimentam ? E as que menos se movimentam?