Questão de Raciocínio Lógico — Fundamentos de Lógica — INSTITUTO PRÓ-MUNICÍPIO 2019
Raciocínio LógicoFundamentos de Lógica
- Código
- qq520353
- Banca
- INSTITUTO PRÓ-MUNICÍPIO
- Órgão
- Prefeitura de Paraíba do Sul - RJ
- Ano
- 2019
- Nível
- Superior
- Cargo
- Médico Urologista
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.orgPara 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?
Fonte: pt.khanacademy.orgPara 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?- A128;
- B511;
- C1001;
- D1023.