Somme et produit

[emmy85]

Bonsoir
j ai un problème et j’espère que vous pouvez m’aider
je veux connaitre si j’ai trois variable s :somme et p :produit c :cardinalité
et je veux connaitre sil y a c nombres d’entiers ou la somme égale a s et produit égale à p
je ne veux pas connaitre les c nombres mais je veux connaitre s’il ya une solution c’est tous
y a-t-il une relation entre produit et somme et cardinalité (divisible sur une entier particulier ???)
merci d’avance

[fatal_error]

hello,

tu décomposes p en facteurs premiers dans un vecteur v_p
chaque case de v_p contient le facteur premier et sa puissance
tu tries v_p par rapport à la valeur du facteur
tu generes toutes les mains produits valant p
pour chaque main, tu regardes si la somme vaut s

la seule difficulté résidant alors en générer les mains produits valants p

[emmy85]

hello,

tu décomposes p en facteurs premiers dans un vecteur v_p
chaque case de v_p contient le facteur premier et sa puissance
tu tries v_p par rapport à la valeur du facteur
tu generes toutes les mains produits valant p
pour chaque main, tu regardes si la somme vaut s

la seule difficulté résidant alors en générer les mains produits valants p

merci infiniment pour me répondre
moi je suis informaticien
donc j'ai pas bien compris c'est quoi les mains produit de p
pouvez vous me donner un petit exemple

[fatal_error]

par exemple
le nombre 104 se décompose en
[{valeur: 13, puissance:1},{valeur:2, puissance:3}]

pour mettons, c==3
les mains produits sont:
[13*2^3,1,1]
[13*2^2,2,1]
[13*2,2^2,1]
[13*2,2,2]
[13, 2^3,1]
[13,2^2,2]

[emmy85]

par exemple
le nombre 104 se décompose en
[{valeur: 13, puissance:1},{valeur:2, puissance:3}]

pour mettons, c==3
les mains produits sont:
[13*2^3,1,1]
[13*2^2,2,1]
[13*2,2^2,1]
[13*2,2,2]
[13, 2^3,1]
[13,2^2,2]

merci encore une fois pour l'explication
la procédure de génération des mains produit (je veux générer les combinaison possible) peut être exponentielle donc si je veux implémenter un algorithme exponentiel
y a t-il une autre possibilité pour avoir seulement si il y a une solution possible ou non sans générer les variables ( par exemple diviser sur pgcd ou ppcm )

est ce que je peux résoudre le système suivant :
x1+x2+......xc=s
x1*x2*......*xc=p


:wrong: