Resolução de problemas de contagem usando recorrências lineares

• Ano de defesa: 2019
• Autor(a) principal: ALBUQUERQUE, Aldivam do Carmo
• Orientador(a): CHAVES, Josenildo de Souza
• Banca de defesa: CHAVES, Josenildo de Souza , RAPOSO JÚNIOR, Anselmo Baganha , CARVALHO, Adecarlos Costa , SOUZA, Valeska Martins de
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal do Maranhão
• Programa de Pós-Graduação: PROGRAMA DE PÓS-GRADUAÇÃO EM REDE - MATEMÁTICA EM REDE NACIONAL/CCET
• Departamento: DEPARTAMENTO DE MATEMÁTICA/CCET
• País: Brasil
• Palavras-chave em Português: Sequência recorrente; Princípio de indução finita; Recorrencias lineares; Problemas de contagem
• Palavras-chave em Inglês: Recurrent sequence; Principle of finite induction; Linear recurrences; Counting problems
• Área do conhecimento CNPq: Álgebra; Lógica Matemática; Análise Complexa
• Link de acesso: https://tedebc.ufma.br/jspui/handle/tede/2581

This paper presents several methods of solving linear recurrences of 1st and 2nd order. The methodology is explored in counting problems. Three classic counting problems are solved: The Fibonacci Rabbits, Steiner's Pizza and the Tower of Hanoi. In addition, mathematical olympic counting problems and some textbooks were used. The variety of theoretical and practical examples presented can be explored to motivate the introduction of linear recurrences of 1st and 2nd order in basic education.