Foram encontradas 34.531 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
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.
Para resolver uma Torre de Hanói com n +1 discos, são necessários, no mínimo, 2n movimentos a mais em comparação com a Torre de Hanói com n discos.
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.
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.
O número mínimo de movimentos necessários para resolver uma Torre de Hanói com cinco discos é um número primo.
Para resolver uma Torre de Hanói com três discos, o número mínimo de movimentos necessários é igual a 15.
Sabendo-se que esta empresa irá realizar esse investimento até o ano de 2050, conforme o padrão apresentado na tabela, o valor total gasto com inovação e tecnologia até o final do período está compreendido entre:
Com base nessa situação hipotética, a probabilidade de ter ocorrido o resultado 4 nos dois dados é de
Com base nessa situação hipotética, assinale a alternativa que apresenta a idade atual de Catarina.
Com base nessa situação hipotética e sabendo‑se que 8 desses filmes são classificados nos dois gêneros simultaneamente, assinale a alternativa que indica corretamente quantos filmes não se enquadram em nenhum dos dois gêneros.
Conheça nossos planos