Relata-se aqui uma experiência vivenciada pelos bolsistas do Programa de Residência Pedagógica [PRP] no processo de planejamento e desenvolvimento de uma sequência didática fundamentada na Resolução de Problemas [RP] com o objetivo de trabalhar os conceitos iniciais de combinatória. A prática que se evidencia foi experienciada em uma turma de 2ª série do ensino médio de uma escola pública estadual parceira do PRP. Com ela, foi possível perceber que ainda existe certa resistência dos estudantes em relação à utilização de metodologias que se distanciam daquelas tradicionalmente instituídas. Tal fato ressalta a importância de os professores possibilitarem diferentes práticas pedagógicas que busquem ampliar o repertório de métodos de ensino e permitam que os alunos saiam da zona de conforto, fazendo-os compreender que a sala de aula é um ambiente colaborativo de construção de conhecimento no qual ele se torna protagonista de suas aprendizagens.