Universidade Federal do Maranhão
Biblioteca Digital de Teses e Dissertações
| Compartilhamento |
|
Exportar este item:
Use este identificador para citar ou linkar para este 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 |
| Aparece nas coleções: | DISSERTAÇÃO DE MESTRADO - PROGRAMA DE MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| ALDIVAM-ALBUQUERQUE.pdf | Dissertação de Mestrado | 1,11 MB | Adobe PDF | Baixar/Abrir Pré-Visualizar |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.