Un début de réflexion : il faut distinguer les totaux sans retenue:
1+5, 1+6, 1+7, 1+8
2+5, 2+6, 2+7
3+5, 3+6
4+5
Et les autres, que je n'ai pas écrit.
Pour les totaux sans retenue, c'est un problème de dénombrement assez simple.
Et pour les totaux avec retenue, mon intuition me dit qu'on peut les exclure.
Par exemple, la combinaison 4+6 est à exclure, parce qu'elle donnerait 0 donc une somme de 0000. Pareil pour les autres, puisque les retenues possibles sont
4+7 donne 1, donc 1111, et 4+7 donne 2, donc 2222, et la plus petit nombre à 4 chiffres identiques est 6666. En fait, en considérant les plus forts poids, les seuls totaux possibles semblent être 6666, 7777, 8888, 9999...