???item.export.label??? ???item.export.type.endnote??? ???item.export.type.bibtex???

Please use this identifier to cite or link to this item: https://tedebc.ufma.br/jspui/handle/tede/tede/2581
Tipo do documento: Dissertação
Título: Resolução de problemas de contagem usando recorrências lineares
Título(s) alternativo(s): Solving counting problems using linear recurrences
Autor: ALBUQUERQUE, Aldivam do Carmo 
Primeiro orientador: CHAVES, Josenildo de Souza
Primeiro coorientador: RAPOSO JÚNIOR, Anselmo Baganha
Primeiro membro da banca: CHAVES, Josenildo de Souza
Segundo membro da banca: RAPOSO JÚNIOR, Anselmo Baganha
Terceiro membro da banca: CARVALHO, Adecarlos Costa
Quarto membro da banca: SOUZA, Valeska Martins de
Resumo: Este trabalho apresenta vários métodos de resolução de recorrências lineares de 1a e 2a ordem. A metodologia é explorada em problemas de contagem. Três problemas clássicos de contagem são resolvidos: Os Coelhos de Fibonacci, a Pizza de Steiner e a Torre de Hanoi. Além disso, foram utilizados problemas de contagem de olimpíadas de matemática e de alguns livros didáticos. A variedade de exemplos teóricos e práticos apresentados pode ser explorada para motivar a introdução das recorrências lineares de 1a e 2a ordem na educação básica.
Abstract: 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.
Palavras-chave: Sequência recorrente
Princípio de indução finita
Recorrencias lineares
Problemas de contagem
Recurrent sequence
Principle of finite induction
Linear recurrences
Counting problems
Área(s) do CNPq: Álgebra
Lógica Matemática
Análise Complexa
Idioma: por
País: Brasil
Instituição: Universidade Federal do Maranhão
Sigla da instituição: UFMA
Departamento: DEPARTAMENTO DE MATEMÁTICA/CCET
Programa: PROGRAMA DE PÓS-GRADUAÇÃO EM REDE - MATEMÁTICA EM REDE NACIONAL/CCET
Citação: ALBUQUERQUE, Aldivam do Carmo. Resolução de problemas de contagem usando recorrências lineares. 2019. 74 f. Dissertação (Programa de Pós-Graduação em Rede - Matemática em Rede Nacional / CCET) - Universidade Federal do Maranhão, São Luís.
Tipo de acesso: Acesso Aberto
URI: https://tedebc.ufma.br/jspui/handle/tede/tede/2581
Data de defesa: 29-Jan-2019
Appears in Collections:DISSERTAÇÃO DE MESTRADO - PROGRAMA DE MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL

Files in This Item:
File Description SizeFormat 
ALDIVAM-ALBUQUERQUE.pdfDissertação de Mestrado1,11 MBAdobe PDFDownload/Open Preview


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.