Reconstituer une somme à partir d'une liste de valeur

Oups je n'avais pas vu ta réponse désolé ^^.
Je vais fouiller encore un peu tout seul et si je rame trop je le contacterai.
Merci beaucoup !

Salut !
Merci pour ton intervention.
Pour vous éclairer un peu plus je vous explique mon problème en détail :
J'ai besoin, chaque mois, de faire un certain nombre de kilomètre.

Donc le nombre de termes et différents à chaque fois, selon le mois.
C'est en fait le nombre de jours travaillés du moi. Du lundi au vendredi.
J'ai donc des mois avec 20, 21, 22 ... jours travaillés. Et un nombre de kilometres à effectuer compris entre 1000 et 2000.

En guise de valeurs j'ai 122 trajets, qui vont de 3 à 126 kilometres. (et parfois des doubles, deux trajets avec le même nombre de kilometres mais pour des villes différentes.)

A ce que je comprends du fonctionnement de ton tableur (prenons l'exemple de 5 termes mini), il prend d'abord les termes 1, 2, 3, 4 et 5 ensuite 1, 2, 3, 4, 6 ..... 1, 2, 3, 4, 122, ..... 1, 2, 3, 5, 1, etc etc.

Effectivement avec le nombre de termes que je souhaite et le nombre de valeurs cela peut prendre un temps assez long, sauf si mes valeurs sont en ordre décroissant, mais à ce rythme la je me retrouverai chaque mois avec des trajets quasi-identiques et ce n'est pas le but recherché. ( avec les trajets les plus gros et un trajet assez cours pour tomber sur la valeur demandée , )
Voila pourquoi je ne tri pas mes valeurs.

Mais cela ne règle pas le problème du temps nécessaire au calcul d'au moins une solution.

Maintenant mon "problème" exposé clairement, penses tu avoir une solution ?
En sachant qu'un parametre important est le coté aléatoire de la sélection des termes, pour ne pas retomber chaque mois sur les memes trajets.

Merci à tous en tout cas pour vos réponses et votre aide.

Tu as un travail bizarre toi...
Donc ce n'est pas 1420 km pile-poil que tu veux mais environ 1420 km.
Tu peux aussi essayer sur le fichier de mettre 50 par exemple (ou plus) dans Précision. Des solutions entre 1370 et 1470 apparaitront plus rapidement.

Sinon ma seconde proposition irait.
Il faudrait régler les détails : sous quelle forme préfères-tu formuler ta demande ?
- cumuls le plus proche de 1420, en listant les meilleures solutions au fur et à mesure qu'elles sont trouvées
- 1000 <= cumuls <= 2000, en en listant 10 ou 50 ou ... ?
- 1400-15% <= cumuls <= 1400
- 1400-15% <= cumuls <= 1400 + 15%
Faut-il en entrée nombre min et max de trajets, ou bien un nombre de trajets fixe ?
La rapidité pour avoir des réponses dépendra de la taille de la fourchette. Si elle est assez large ça devrait être assez rapide, qq secondes. Et pour être aléatoire ça le sera.
eric

Re !
Oui effectivement 1420 km était un exemple et quand bien même la valeur recherchée était 1420 je n'ai pas besoin de tomber pile dessus, une valeur proche me suffit ( j'entends par proche une 30aine de km disons)
Ensuite le nombre de trajets est fixe, il changera seulement pour un nouveau calcul pour un mois différent .
Concrètement pour juin j'aurai besoin d'avoir une somme la plus proche possible de 1350 avec un 20 trajets piochés aléatoirement parmi ma base de 122 trajets.
En résumé, j'ai besoin d'un cumul proche ou exact avec un nombre fixe de trajets.

C'est possible avec ton outil ?

Merci de prendre le temps de me répondre, c'est sympa !

Oui, c'est possible, même si ce n'est pas le plus adapté.
J'ai mis 122 nombres aléatoires de 5 à 125, 20 dans nbTermesmini et 20 dans Précision
En 1 min il trouve 240 solutions dont 5 exactes.
Si tu double-cliques sur une solution en ligne 1, ça te filtre la liste pour voir les communes concernées.

Une remarque :
avoir une somme la plus proche possible de 1350
A mon avis si tu réduis trop la fourchette et si tes distances sont les même d'un mois sur l'autre, tu perd en partie le coté aléatoire vu que le nombre de solutions est de de plus en plus restreint.

eric

Remarque : Oui effectivement d'un mois sur l'autre ma valeur totale recherchée ne va pas varier énormément (+/- 300 km) et mes 122 valeurs seront toujours les mêmes.

Et je crains le coup du : Ma solution d'avril est :(n° du terme) 1.2.3.4.5.6.7.8.9.10.11.12.15.17.28.34.56.62.78.101
et que me solution de mai soit la même mais avec seulement le dernier terme qui change.
Pour éviter ça je peux attendre que l'outil calcule une solution éloignée de celle du mois précédent, mais rien que pour avoir un calcul fait avec le 10eme terme différent il faudrait attendre des heures voir plus. (

L'idéal serait de dire au programme :
Prend moi 20 termes aléatoires parmi les 122.
Au lieu de :
Prend moi les 20 premiers termes parmi les 122. Puis 19 premiers et 21eme. Puis 19 premiers et 22eme. etc.

Pour avoir des solutions différentes plus facilement.
Après je ne sais pas si c'est faisable comme "ordre" au programme.


(Sinon avec mes 122 valeurs et une cible à 1350 en 15 min j'ai aucun résultat. Termesmini 20 et précision 20)

Penses tu qu'il est possible de donner l'ordre de prendre X termesmini aléatoire au programme ? Ou de changer sa logique de progression ?


Merci pour tes conseils sinon et désolé de t'embéter avec ça ^^.

ok, c'est donc fini. Je met en résolu pour toi (en haut vers ton titre, pour la prochaine fois)
Correction d'un dernier (j'espère) petit bug : https://www.cjoint.com/c/DFmtszBQFz0

eric