Para 2 discos, são necessários 3 movimentos mínimos;
Para 3 discos, são necessários 7 movimentos mínimos;
Para 4 discos, são necessários 15 movimentos mínimos.
A partir dos dados apresentados pelo professor:
a) Determine a expressão matemática geral que define o número mínimo de movimentos necessários para transferir uma torre de n discos.
b) Utilizando o Princípio da Indução Finita (PIF), demonstre rigorosamente a validade da expressão proposta no item anterior para todo n pertencente aos números naturais não nulos.
OBSERVAÇÃO: para maior facilidade na execução dessa atividade, a seguir, apresentamos mais detalhes sobre a sua realização:
– Leia com atenção as informações contidas aqui e procure outras informações sobre o assunto que agreguem à sua atividade.
– No material da disciplina encontra-se disponível um TEMPLATE para elaboração da atividade.
– Seu texto deve ser escrito na fonte Times New Roman ou Arial, com tamanho de letra 12. Não se esqueça de apresentar todos os cálculos realizados (apenas fotografia dos cálculos NÃO serão aceitas!).
– Realize uma cuidadosa revisão em sua atividade e anexe o arquivo nela, clicando sobre o botão “Selecionar Arquivo”.
– Após anexar o trabalho e se certificar de que se trata do arquivo correto, clique no botão responder e, posteriormente, em finalizar questionário (após finalizar o questionário, não será possível reenviar a atividade ou realizar qualquer modificação no arquivo enviado).
Faculdade: Unicesumar
