Durante toda minha formação acadêmica e na minha prática docente, os problemas de contagem sempre se apresentaram de maneira interessante e desafiadora.
Nesta perspectiva, a escolha do Problema de Lucas como assunto deste trabalho possibilitou um intenso aprendizado, pois vários tópicos relevantes de combinatória serão tratados de forma detalhada culminando na sua demonstração. O enunciado do Problema de Lucas é o seguinte:
“De quantas maneiras casais podem se sentar em cadeiras diferentes em torno de um círculo de modo que pessoas do mesmo sexo não se sentem juntas e que nenhum homem fique ao lado de sua mulher?”