top of page
Buscar Questão

Digite um trecho da questão com 3 até 10 palavras. Evite equações ou fórmulas. Clique em 'Buscar Questão'.

Específica Title

Específica Title

Específica Title

Vestibular

Questão

Nível

Enviar

Errou

Acertou

Ainda não fez

Gabarito

Avisos

O gabarito dessa questão ainda não foi cadastrado em nosso banco de dados.
Desculpe-nos pelo transtorno.

Essa questão ainda não possui resolução comentada.

Confira playlists com resoluções de questões no meu canal do YouTube e acompanhe no Instagram reels com resoluções rápidas.

pdf_001.png
#1: Comece analisando a tabela fornecida, observando a relação entre o número de discos e o número mínimo de movimentos
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}
bottom of page