Durante nossa formação questionávamos a respeito de como contribuir para que os alunos tenham um aprendizado com compreensão; isso me levou a pesquisar diversas formas de ensinar Matemática, que por sua vez favorecesse o bom encadeamento do ensino-aprendizagem da Matemática. Nesse sentido este trabalho tem como objetivo analisar como uma abordagem em sala de aula via Resolução e Exploração de Problemas pode contribuir com o ensino-aprendizagem de Análise Combinatória. Para isso, trazemos um recorte de uma atividade do trabalho de mestrado (SILVEIRA, 2016). Diante das diferentes perspectivas do uso da metodologia resolução de problemas em sala de aula, adotamos neste trabalho a proposta de Andrade (1998, 2011) intitulada: “Ensino-Aprendizagem de Matemática via resolução, exploração, codificação e descodificação de problemas e a multicontextualidade da sala de aula”. A pesquisa foi empreendida segundo uma abordagem qualitativa, visando buscar significados, interpretar e compreender as informações obtidas. A modalidade de pesquisa pode ser caracterizada como pedagógica, segundo a qual o professor é o pesquisador de sua própria sala de aula (LANKSHEAR E KNOBEL, 2008). Os alunos, no decorrer do encontro, foram melhorando seu rendimento, resolvendo problemas de Combinatória com muito mais autonomia, sem precisar tanto da confirmação do professor-pesquisador sobre o trabalho realizado. Além disso, os alunos passaram a ser agentes ativos do seu processo de aprendizagem, ao justificar e refletir sobre o que estavam fazendo e evidenciando múltiplas soluções, podendo validar o seu trabalho nos problemas propostos. As discussões geradas ao fim, de cada aula, contudo, possibilitaram, aos alunos, refletir sobre o que fizeram, validando suas soluções ao mesmo tempo em que evidenciaram as dificuldades encontradas, as quais nós tentamos suprimir mediante debates entre o professor-turma, além de conseguirmos formalizar ideias essenciais de Combinatória.