Relações de Recorrência Aplicadas à Análise Combinatória

Autoria: Felix Horacio Munoz Muniz Junior

Coletânea: Pesquisas em Temas de Ciências Exatas e da Terra

DOI: 10.46898/rfb.mtruo69q7qdj

Resumo

Este trabalho aborda a utilização de relações de recorrência como estratégia de resolução de problemas de Análise Combinatória. As relações de recorrência permitem determinar termos de uma sequência a partir de termos anteriores e podem ser utilizadas na resolução de problemas nos quais uma situação pode ser decomposta em problemas de menor tamanho, porém de natureza semelhante. Inicialmente, será apresentada a definição de sequências determinadas recursivamente, utilizando a sequência de Fibonacci como exemplo. Em seguida, serão exploradas aplicações das relações de recorrência na resolução de problemas de Análise Combinatória, envolvendo diferentes situações de contagem, como o número de maneiras de subir uma escada, a organização de alunos em grupos para a realização de um teste, a formação de sequências binárias com uma quantidade ímpar de zeros e as permutações caóticas. Em cada problema, será analisada a construção da relação de recorrência a partir da divisão da situação original em casos menores, evidenciando como o raciocínio recursivo pode contribuir para a obtenção das soluções.

Palavras-chave: Relações de Recorrência, Análise Combinatória, Sequências Recursivas.