Simulado Tribunal de Justiça do Estado do Paraná - TJ/PR | Técnico Judiciário | 2019 | Questão 273

Matemática / Raciocínio lógico e noções de função exponencial

A torre de Hanói é um “quebra-cabeça” constituído por uma base contendo três pinos, num dos quais são dispostos de 2 a 7 discos em ordem crescente de tamanho. O problema consiste em passar todos os discos de um pino para outro qualquer, de acordo com determinadas regras. O jogo pode ser modelado matematicamente, por meio de letras indicando os discos e a ordem de sua movimentação. A sequência ABA indica que devemos mover o disco A, depois o disco B e novamente o disco A. Abaixo estão descritas as sequências de movimentos no caso de termos 2, 3 e 5 discos:

Sendo assim, a sequência que determina a movimentação de 4 pinos é:

A ) ABACABADABACABA.

B ) ABACABADABACABAEABACABA.

C ) ABACABAFABACABAC.

D ) ABACABABACABA.

E ) ABACABACD.

Responder

Voltar à pagina de tópicos Próxima

Fonte: TéCNICO EM INFORMáTICA / Câmara de Pinhais/PR / 2015 / UFPR