Detalhes - Dissertação do PROFMAT
Aluno: ALDIVAM DO CARMO ALBUQUERQUE
UFMA - Universidade Federal do Maranhão - São Luis - MA
Dissertação
Título
RESOLUÇÃO DE PROBLEMAS DE CONTAGEM USANDO RECORRÊNCIAS LINEARES
Resumo
Este trabalho apresenta vários métodos de resolução de recorrências lineares de 1ª e 2ª 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 1ª e 2ª ordem na educação básica.
[Download TCC]