Questões de Concurso Público CREA-GO 2023 para Assistente Administrativo

Foram encontradas 14 questões

Q2289450 Matemática
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 três discos, o número mínimo de movimentos necessários é igual a 15.
Alternativas
Q2289451 Matemática

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 é 2  − 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.

Alternativas
Q2289452 Matemática

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.

Alternativas
Q2289453 Matemática

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.

Alternativas
Q2289454 Matemática

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 64 discos, o número mínimo de movimentos necessários é igual a 18.446.744.073.709.551.616.


Alternativas
Respostas
1: E
2: C
3: C
4: C
5: E