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.

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

Considere a seguinte estrutura lógica:

• Mário, João e Paulo são contadores.

• Mário é bom em matemática, João é especialista em auditoria, Paulo entende tudo de finanças.

• Ora, contadores são todos inteligentes.

Essa estrutura lógica foi construída com base em:

Considere a seguinte sequência:

117.005, 39.002, 13.001, 4.334, 1.445, 482, X

Sabendo-se que X é um elemento oculto da sequência, qual é o valor da soma de seus algarismos?

Considere a seguinte estrutura lógica:

• Todo contador possui graduação.

• Márcio não é contador.

• João não possui graduação.

• Pedro é contador.

Com base nessas proposições, pode-se concluir que: