Este estudo visou à análise do desempenho de alunos do 9º ano do Ensino Fundamental ao resolverem problemas de permutação a partir de intervenções baseadas em estratégias observadas em estudos anteriores, com destaque para quatro pilares: a listagem de possibilidades como estratégia, a sistematização da listagem, o enfoque nas propriedades invariantes do problema e a generalização, envolvendo os quatro problemas combinatórios (produto cartesiano, combinação, arranjo e permutação). Aplicaram-se pré-teste, intervenções e pós-teste. Observaram-se avanços significativos quanto à resolução dos problemas de permutação após as intervenções, os alunos conseguiram perceber as regularidades do problema e chegar à generalização dos mesmos. Os estudantes pesquisados desenvolveram um raciocínio combinatório eficiente neste tipo de problema, que pode ser trabalhado desde cedo.