Recherche:

Bon, il se pourrait que je sois nul en maths et que ce soit 2(n-1)-1 (le -1 est si tu ignores la chaîne sans espace), à valider par un fort en thème du fofo.

Ouh là, ça m'apprendra à faire des exemples aussi bêtes :D

Première réponse rapide, c'est la somme des C(n-1,p), avec n ton nombre de chiffres, et p qui varie entre 1 et n-1. Ce sont toutes les...

y'en manquent : ensemble vide, {13, 2}, etc...

Mais la formule est la bonne.

Ca revient à énumérer toutes les parties de ton ensemble constitué de tes n digits :

123 : {{123}, {1, 23}, {12, 3}, {1, 2, 3}}

=> 2^n

Edit : En fait je pense pas que ça réponde à ta...