O presente artigo, a partir de uma análise acerca de resultados de pesquisas realizadas com crianças, discute alternativas para desenvolver formas apropriadas de resolução de problemas que envolvem o raciocínio combinatório. Inicialmente são apresentadas as dificuldades que as crianças enfrentam ao resolver problemas desse tipo, especificamente, problemas de produto cartesiano. Em seguida são apontadas as possibilidades do raciocínio infantil para a progressão deste raciocínio em estudantes do ensino fundamental, sendo discutidas e ilustradas as estratégias que as crianças adotam ao resolver problemas de produto cartesiano. Analisando-se alguns estudos na área, ressalta-se a importância de explicitar para os alunos os princípios básicos envolvidos no raciocínio combinatório, em especial, as relações um para muitos que são essenciais para o raciocínio combinatório e que são difíceis de serem compreendidas pelas crianças. Os resultados das pesquisas discutidas neste artigo evidenciam que a explicitação dessas relações (por meio de diagramas ou por meio da linguagem) é capaz de promover formas de raciocinar mais adequadas na resolução de problemas de produto cartesiano. Ao final são apontadas implicações educacionais com vistas a promover o desenvolvimento deste tipo de raciocínio já nos anos iniciais do ensino fundamental
