UFT - 2019-2 - Questão 27

A TORRE DE HANOI E UM JOGO PEDAGOGICO MUITO UTILIZADO NA EDUCACAO. O JOGO E COMPOSTO POR 3 PINOS (HASTES) NA POSICAO VERTICAL E DISCOS DE TAMANHOS DIFERENTES. OS DISCOS SAO COLOCADOS EM UMA MESMA HASTE EM ORDEM CRESCENTE DE DIAMETRO, DO MENOR PARA O MAIOR, DE CIMA PRA BAIXO, COMO PODE SER OBSERVADO NA IMAGEM A SEGUIR: \BEGIN{CENTER} \END{CENTER} O OBJETIVO DE CADA PARTIDA CONSISTE EM DESLOCAR TODOS OS DISCOS DA HASTE ONDE SE ENCONTRAM PARA UMA HASTE DIFERENTE, COM A AJUDA DA TERCEIRA HASTE, DE MODO QUE NO MOMENTO DA TRANSFERENCIA UM DISCO DE MAIOR DIAMETRO NUNCA FIQUE SOBRE UM DE MENOR DIAMETRO. AS REGRAS DO JOGO SAO: DESLOCAR UM DISCO DE CADA VEZ, O QUAL DEVERA SER O DO TOPO DE UMA DAS TRES HASTES; UM DISCO DEVE ESTAR SEMPRE EM UMA DAS TRES HASTES OU EM MOVIMENTO; CADA DISCO NUNCA PODERA SER COLOCADO SOBRE OUTRO DE DIAMETRO MENOR. NO QUADRO A SEGUIR, TEMOS O NUMERO MINIMO DE MOVIMENTOS NECESSARIOS PARA O FIM DE UMA PARTIDA, EM RELACAO AO NUMERO DE DISCOS. \BEGIN{CENTER} \END{CENTER} COM BASE NAS INFORMACOES ANTERIORES, E CORRETO AFIRMAR QUE O NUMERO MINIMO DE MOVIMENTOS PARA UMA PARTIDA COM 8 DISCOS E: \BEGIN{MULTICOLS}{4} \BEGIN{ENUMERATE}[LABEL=(\ALPH*)] \ITEM 94 \ITEM 127 \ITEM 255 \ITEM 509 \END{ENUMERATE} \END{MULTICOLS}