Neste trabalho, objetiva-se descrever eanalisar parte dos resultados de uma pesquisasobre o ensino dos conceitos de AnáliseCombinatória, realizada com alunos de um cursode Licenciatura em Matemática. A pesquisa,de natureza qualitativa, foi ancorada na teoriade conceito imagem e conceito definição deTall e Vinner (1981), e, para o trabalho desala de aula, utilizou-se a metodologia deResolução de Problemas. Analisaram-se ascontribuições que esta metodologia pode oferecerao ensino e aprendizagem dos conceitos deAnálise Combinatória: arranjos, permutaçõese combinações e, para isso, foi aplicada umasequência de problemas, resolvida pelos alunos,organizados em pequenos grupos. Os resultadosda pesquisa revelaram que o estudo permitiuaos alunos desenvolverem a capacidade deresolução de problemas, aprenderem a trabalharde forma colaborativa e, à medida que resolviamos problemas, ganhar autonomia.