Bonjour,

Je vais essayer d'être clair dans ma demande.

Je vais donner un exemple car je pense que ce sera mieux:

J'ai: a=12 b=17 c=21 d=9 e=11 ,etc..... je dois prendre 3 lettres, les additionner mais mon résultat ne doit pas dépasser 40....

Comment calculer le nombre de comninaisons possibles? Et surtout comment savoir toutes les combinaisons...

J'ai cet exemple mais dans les faits il y aurait pas loin d'une centaine de "lettres"....

Merci d'avance

Avec 100 lettres, si tu dois en iocher 3 ( sans remise, tu n'as pas le droit de prendre 3 fois la lettre a par exemple), tu as 100x99x98/6 combinaisons possibles.

Après , parmi ces 100x99x98/6 combinaisons, il faut calculer combien donnent un total qui ne dépassen pas 40. Et là,normalement, la seule solution est de les aalyser toutes.

Je dis 'normalement', car il peut y avoir des exceptions. Par exemple si quasiment touts les nombres sont de l'ordre de 8/10, sans dépasser 13, le calcul peut aller vite.

Je ne sais pas si tu t'y connais un peu en informatique, mais c'est typiquement ce qu'un programme peut résoudre facilement...

Poco_ a écrit:

Je ne sais pas si tu t'y connais un peu en informatique, mais c'est typiquement ce qu'un programme peut résoudre facilement...

Je suis curieux de savoir lequel!!! J'ai de bonnes bases en informatique.....

Si tu as de bonnes bases, je pense que tu devrais y arriver aisément : tu imbriques 3 boucles qui testent toutes les possibilités et si le total n'excède pas 40, tu rajoutes un à un compteur et tu gardes la combinaison en mémoire.

-
Edité par Poco_ 24 décembre 2017 à 10:45:31

Tu veux savoir quel programme peut faire ça ? Le programme que TU vas créer va permettre de faire ça.

Ok ok merci beaucoup

Les nombres de ces "lettres" sont-ils tous différents ? Et y a-t-il des nombres manquants ou ce sont tous les nombres de 1 à N, où N est le nombre de "lettres" ? Enfin, une lettre peut-elle être tirée plusieurs fois ? Autrement dit, chaque lettre est-elle unique ou y en a-t-il plusieurs exemplaires ?

Selon le cas, on pourra résoudre le problème analytiquement plutôt que numériquement.