·
Sistemas de Informação ·
Matemática Discreta
Envie sua pergunta para a IA e receba a resposta na hora
Recomendado para você
Texto de pré-visualização
Matemática Discreta 3º Período Sistemas Ministério da Educação Secretaria da Educação Tecnologia Instituto Federal do Norte de Minas Gerais IFNMG Campus Pirapora Sistemas de Informações 3º Período Disciplina Matemática Discreta 012023 Profª Renata Fernandes Pereira Lista 5 Recursão Data de Entrega 24072023 Valor 20 pontos Alunoa 1 O jogo de Torre de Hanói tem a seguinte relação de recorrência Tn 1 Tn 2 Tn 1 1 para n 1 Utilize o método expandir conjecturar e verificar para encontrar uma solução fechada que dê o número de movimentações necessárias para completar o jogo com n discos 2 Para cada uma das seguintes relações de recorrência calcule os primeiros seis termos da sequência ou seja de a0 e a5 Não é necessário encontrar a fórmula para an a a0 2 a1 1 a2 0 a3 1 b a0 1 a1 2 a2 0 a3 1 c a0 1 a1 1 a2 1 a3 1 3 Resolva cada uma das seguintes relações de recorrência forçando uma fórmula explícita para an Para cada uma calcule an Dica Utilize os teoremas que estabeleceram fórmulas para determinar o termo geral da sequência a a0 1 a1 0 a2 0 a3 1 b a0 1 a1 1 a2 0 a3 1 c a0 1 a1 1 a2 1 a3 2 d a0 1 a1 2 a2 1 a3 2 e an 2an1 1 a0 3 a1 3
Envie sua pergunta para a IA e receba a resposta na hora
Recomendado para você
Texto de pré-visualização
Matemática Discreta 3º Período Sistemas Ministério da Educação Secretaria da Educação Tecnologia Instituto Federal do Norte de Minas Gerais IFNMG Campus Pirapora Sistemas de Informações 3º Período Disciplina Matemática Discreta 012023 Profª Renata Fernandes Pereira Lista 5 Recursão Data de Entrega 24072023 Valor 20 pontos Alunoa 1 O jogo de Torre de Hanói tem a seguinte relação de recorrência Tn 1 Tn 2 Tn 1 1 para n 1 Utilize o método expandir conjecturar e verificar para encontrar uma solução fechada que dê o número de movimentações necessárias para completar o jogo com n discos 2 Para cada uma das seguintes relações de recorrência calcule os primeiros seis termos da sequência ou seja de a0 e a5 Não é necessário encontrar a fórmula para an a a0 2 a1 1 a2 0 a3 1 b a0 1 a1 2 a2 0 a3 1 c a0 1 a1 1 a2 1 a3 1 3 Resolva cada uma das seguintes relações de recorrência forçando uma fórmula explícita para an Para cada uma calcule an Dica Utilize os teoremas que estabeleceram fórmulas para determinar o termo geral da sequência a a0 1 a1 0 a2 0 a3 1 b a0 1 a1 1 a2 0 a3 1 c a0 1 a1 1 a2 1 a3 2 d a0 1 a1 2 a2 1 a3 2 e an 2an1 1 a0 3 a1 3