Décomposer 38 en somme de 4 nombres
Bonjour
Je tiens à informer dès le début du post que j'ai à peine le niveau terminale en mathématiques.
J'essaye de trouver en combien de possibilités on pourrait décomposer le nombre 38 en somme de 4 nombres (Ces nombres vont de 1 à 19).
Si possible aussi pour 5 nombres.
J'ai déja essayé avec 3 chiffres j'ai trouvé 30 combinaisons (j'ai fait à la main alors peut-être qu'il en manque il faudrait que je me relise).
Je veux simplement savoir si c'est possible de toutes les écrire à la main ou si c'est peine perdue (au delà de 100 combinaisons je pense que ça va être très fastidieux).
Si c'est trop important j’essaierai de construire un algorithme permettant de toutes me les lister. Je vous avoue que j'ai beaucoup de mal avec cela et je vous remercie pour les éventuels pistes que vous pourriez me donner. Bonne soirée.
Je tiens à informer dès le début du post que j'ai à peine le niveau terminale en mathématiques.
J'essaye de trouver en combien de possibilités on pourrait décomposer le nombre 38 en somme de 4 nombres (Ces nombres vont de 1 à 19).
Si possible aussi pour 5 nombres.
J'ai déja essayé avec 3 chiffres j'ai trouvé 30 combinaisons (j'ai fait à la main alors peut-être qu'il en manque il faudrait que je me relise).
Je veux simplement savoir si c'est possible de toutes les écrire à la main ou si c'est peine perdue (au delà de 100 combinaisons je pense que ça va être très fastidieux).
Si c'est trop important j’essaierai de construire un algorithme permettant de toutes me les lister. Je vous avoue que j'ai beaucoup de mal avec cela et je vous remercie pour les éventuels pistes que vous pourriez me donner. Bonne soirée.
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
Acceptes-tu $1+1+1+35=38$, $1+2+3+32=38$, $0+0+0+38=38$ ?
Quelles sont les contraintes précises ?
\begin{aligned}[t]
38 & = 10 + 14 + 15 \\
& = 14 + 15 + 10\\
\end{aligned}
$
ça compte pour une ou bien pour deux ?
Dans le cas où l'ordre des termes compte,
je trouve :
207 écritures pour trois termes,
4506 pour quatre,
50475 pour cinq
Je l'ai fait en Scilab à la va-vite.
Attention: $1+2+3+32=38$ et $32+3+2+1=38$ sont comptés, par exemple, comme deux façons différentes d'écrire $38$ comme une somme de $4$ nombres entiers naturels non nuls.
Avec la contrainte que les quatre nombres doivent être compris entre $1$ et $19$ alors il y a $4506$ sommes possibles.
PS:
petit script pour GP PARI qui permet de vérifier ce nombre:
Ou si vous préférez un programme pour GP PARI qui est plus facile à comprendre:
PS:
Avec la même contrainte mais si on s'intéresse aux sommes de trois nombres qui font $38$ on obtient exactement $207$ telles sommes.
On cherche le nombre de solutions de l’équation $x_1+x_2+...x_n=S$ avec les contraintes sur chaque nombre $0\leq x_k\leq L_k$. On sait démontrer une formule et un algorithme assez simple.
Les esclaves numériques font ça très facilement (ici Mathematica, disponible sur Wolfram Alpha) :
In[1]:= Select[IntegerPartitions[38, {3}], #1 <= 19 &]
Out[1]= {{19, 18, 1}, {19, 17, 2}, {19, 16, 3}, {19, 15, 4}, {19, 14,
5}, {19, 13, 6}, {19, 12, 7}, {19, 11, 8}, {19, 10, 9}, {18, 18,
2}, {18, 17, 3}, {18, 16, 4}, {18, 15, 5}, {18, 14, 6}, {18, 13,
7}, {18, 12, 8}, {18, 11, 9}, {18, 10, 10}, {17, 17, 4}, {17, 16,
5}, {17, 15, 6}, {17, 14, 7}, {17, 13, 8}, {17, 12, 9}, {17, 11,
10}, {16, 16, 6}, {16, 15, 7}, {16, 14, 8}, {16, 13, 9}, {16, 12,
10}, {16, 11, 11}, {15, 15, 8}, {15, 14, 9}, {15, 13, 10}, {15, 12,
11}, {14, 14, 10}, {14, 13, 11}, {14, 12, 12}, {13, 13, 12}}
Pour les partitions en 4 ou 5 nombres, je donne juste le compte, mais on pourrait les lister de la même manière :
In[2]:= Length[Select[IntegerPartitions[38, {4}], #1 <= 19 &]]
Out[2]= 237
In[3]:= Length[Select[IntegerPartitions[38, {5}], #1 <= 19 &]]
Out[3]= 677
je trouve :
39 décompositions pour trois termes
237 pour quatre
677 pour cinq
Les décompositions à trois termes :
Scilab :
Probablement que dans ton calcul tu fais un compte d'ensembles.
Par exemple: les sommes $1+2+3+32$ et $32+3+2+1$ ne sont pas considérées comme différentes.
Je tiens à vous remercier j'ai beaucoup de piste et beaucoup d'algorithme permettant de continuer mes recherches. Ce forum est une mine d'or.
Bonne journée !