Prépa Code Connexion Inscription

On dispose d'un ensemble de valeurs de pieces (liste d'entiers strictement positifs) et d'une somme cible n. Ecrire une fonction nombre_partitions(n, pieces) qui renvoie le nombre de facons differentes de realiser la somme n avec ces pieces.

Contraintes : - Chaque piece peut etre utilisee autant de fois que l'on veut. - L'ordre des pieces n'a pas d'importance : [1, 2] et [2, 1] comptent pour une seule facon. - Si n = 0, il y a exactement une facon (la combinaison vide).

Par exemple avec n = 4 et pieces = [1, 2, 3], les 4 partitions sont : [1, 1, 1, 1], [1, 1, 2], [2, 2] et [1, 3].