Detalhes - Dissertação do PROFMAT

Aluno: ALINE ESSINGER DE OLIVEIRA

UNIRIO - Universidade Federal do Estado do Rio de Janeiro - Rio de Janeiro - RJ

Dissertação

Título
Análise Combinatória: Aplicação de Técnicas Alternativas na Resolução de Problemas Interessantes
Resumo
Este trabalho tem como principal objetivo aplicar ferramentas pouco conhecidas na resolução de problemas de Análise Combinatória. Esses métodos de Contagem (Permuta- ção Caótica, Recorrência, Princípio da Re flexão e Números de Catalan) serão aplicados ao longo dos capítulos na resolução de diferentes problemas em que as técnicas convencionais não se mostram tão eficientes. Além disso, trabalharemos com problemas que verificam a existência de conjuntos que satisfazem determinadas propriedades e aplicaremos o Princípio das Gavetas de Dirichlet. Essas técnicas ajudarão a resolver problemas interessantes e curiosos, como a Torre de Hanói, o Problema do Amigo Oculto, o Problema da Fila do Cinema e entre outros. Finalizamos o trabalho com alguns problemas específicos para os alunos do Ensino Médio e que envolverão todos os metodos apresentados, com níveis de dificuldades distintos.
[Download TCC]

---