Raciocínio LógicoOutros temasINSTITUTO PRÓ-MUNICÍPIO 2019
Prefeitura Municipal de Paraíba do Sul
Questão de Raciocínio Lógico
O jogo torre de Hanói é um jogo criado pelo matemático Èdouard Lucas (1842 -1891). O jogo contém três pinos e alguns discos estão uns sobre os outros em ordem crescente de tamanho de cima para baixo. O objetivo é passar todos os discos em uma quantidade mínima de movimentos para um outro pino de modo que o disco menor sempre fica em cima do disco maior como mostra a figura abaixo com 5 discos, como exemplo.

Fonte: pt.khanacademy.org Para 1 disco é necessário 1 movimento. Para 2 discos são necessários 3 movimentos, para 3 discos são necessários 7 movimentos, para 4 discos são necessários 15 movimentos. Observando o padrão quantos movimentos mínimos serão necessários para uma torre com 10 discos?
Mais questões de Outros temas
- FGVEm um triângulo, dois lados medem 6 cm e um dos ângulos mede 124. Nessas condições, esse triângulo
- FundatecSabendo que Julia, Karla e Luana são fotógrafa, fisioterapeuta e programadora, não necessariamente nessa ordem, analise as seguintes informações: • A fisioterapeuta, que trabalha…
- FundatecA fração é representada pelo número decimal: 20
- FGV(NMCB02_01) Um número natural N deixa resto 1 na divisão por 2 se, e somente se, deixa resto
- FundatecQual número a seguir é formado por 7 unidades de milhar, 4 centenas simples, 9 dezenas simples e 5 unidades simples?
Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.
