Ícone Questionei
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-XBlog
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

Feito com ❤️ para educação

/
/
/
/
/
/
  1. Início/
  2. Questões/
  3. Matemática: Fundamentos e Aplicações/
  4. Questão 457941201312220

A Torre de Hanói, assim chamada em referência à cidade vietnamita, é um quebra‑cabeça composto de três pinos e um conjun...

1

457941201312220
Ano: 2023Banca: QuadrixOrganização: CREA-GODisciplina: Matemática: Fundamentos e AplicaçõesTemas: Lógica

A Torre de Hanói, assim chamada em referência à cidade vietnamita, é um quebra‑cabeça composto de três pinos e um conjunto de discos de diferentes tamanhos. Inicialmente, os discos estão dispostos uns sobre os outros, em ordem crescente de diâmetro em um dos pinos. O desafio consiste em transferir todos os discos desse pino de origem para um pino de destino, utilizando o terceiro pino como suporte. Durante esse processo, devem ser observadas duas regras básicas: apenas um disco poderá ser movido por vez; e um disco maior nunca poderá ser colocado sobre um disco menor. Para um conjunto inicial de n discos empilhados no pino de origem, o número mínimo de movimentos necessários é 2n   − 1. Com base nessas informações, julgue o item.



Se o número de movimentos mínimos para resolver uma Torre de Hanói com discos for igual a 127, então n = 7.

Gabarito comentado
Anotações
Marcar para revisão

Acelere sua aprovação com o Premium

  • Gabaritos comentados ilimitados
  • Caderno de erros inteligente
  • Raio-X da banca
Conhecer Premium

Questões relacionadas para praticar

Questão 457941200282241Matemática: Fundamentos e Aplicações

Um funcionário do hospital gasta por mês R$ 350,00 em compras de material básico hospitalar, comprando os gêneros perto de onde trabalha, sem necessid...

#Proporcionalidade#Aritmética
Questão 457941200528579Matemática: Fundamentos e Aplicações

Um número inteiro positivo que pode ser dividido pela soma de seus dígitos é chamado de número de Harshad. Por exemplo, o número 18 é um número de Har...

#Aritmética
Questão 457941200876029Matemática: Fundamentos e Aplicações

O baralho tradicional possui 4 naipes (paus, ouros, copas e espadas). Cada naipe contém 13 cartas: um ás; os números de 2 a 10; um valete; uma dama; e...

#Teoria das Probabilidades
Questão 457941200924330Matemática: Fundamentos e Aplicações

Sendo A(1,3), B(9,3) e C(1,18) os vértices de um triângulo no plano cartesiano, julgue o item.A razão dos volumes dos sólidos gerados pela revolução d...

#Geometria Euclidiana Plana#Propriedades dos Triângulos
Questão 457941201078983Matemática: Fundamentos e Aplicações

Um casal apaixonado resolveu comemorar o aniversário de namoro em um restaurante japonês, o qual oferecia dez tipos de sushis: atum; camarão; salmão; ...

#Combinatória
Questão 457941201079290Matemática: Fundamentos e Aplicações

Na matemática, um número que é o produto de dois números naturais consecutivos é chamado de oblongo. Considerando essa informação, julgue o item.O núm...

#Álgebra#Lógica
Questão 457941201343770Matemática: Fundamentos e Aplicações

Em relação aos anagramas distintos da palavra MANIA, julgue o item a seguir. Ao todo, são 120 anagramas.

#Combinatória
Questão 457941201613181Matemática: Fundamentos e Aplicações

Com base nessa situação hipotética, que trata de um experimento aleatório, julgue o item.A probabilidade de o número observado ser divisível por 2 ou ...

#Teoria das Probabilidades
Questão 457941201684914Matemática: Fundamentos e Aplicações

A partir dessa situação hipotética, julgue o item.O raio do reservatório original é um número racional.

#Geometria Tridimensional#Sólido Cilíndrico
Questão 457941201859347Matemática: Fundamentos e Aplicações

Para percorrer uma determinada distância D, em metros, a empresa de táxi Alfa cobra R$ 25,00 + D reais e a empresa Beta cobra R$ 200,00 + 0,8 x D reai...

#Teoria das Funções#Função Afim e Problemas Associados

Continue estudando

Mais questões de Matemática: Fundamentos e AplicaçõesQuestões sobre LógicaQuestões do Quadrix