Gostaria de postar como sugestão de leitura o trabalho de dissertação da Prof. Márcia de Oliveira Cruz para a Faculdade de educação da Universidade de São Paulo, para obtenção do Titulo de Mestre, trabalhado elaborado com orientação do Prof. Dr. Nilson José Machado, do qual destacamos:  o texto que se refere a história infantil de Mary e Eliardo França, chamado "O Baile", que a autora do trabalho sugere como iniciação a combinatória nas primeiras séries do ensino fundamental:

A coruja ia dar um baile.
E falou ao galo para ele falar ao pato.
O pato falou ao rato.
O rato falou ao gato.
Todos foram ao baile.
Cada um levou seu par.
Mas a coruja veio com uma novidade: não podia dançar o gato com a gata,o pato com a pata, o galo com a galinha, o rato com a rata, o sapo com a sapa.
Que confusão.
Dançava o galo com a gata, o gato com a galinha, o pato com a sapa, o sapo com a pata.Mas ficou o rato com a rata!
E eles formaram novos pares e começaram a dançar de novo.O rato com a sapa, o gato com a pata, o pato com a gata, o sapo com a rata.Mas ficou o galo com a galinha!
Que confusão.
Procure a solução?
Esta entre outras situações interessantes, constam nesse belo trabalho.