Microsoft 365 Trouver une combinaison de chiffre par rapport a une somme

[Icedarts]

Bonjour à tous,

J'ai retrouvé un fichier sur mon pc qui me donne des combinaisons de nombres en fonction d'une somme à trouver.
Mais c'est un chiffre exact.
Si les arrondis des valeurs ne sont pas exacts alors la macro ne sortira rien.
Est-il possible de modifier le code pour trouver la combinaison qui s'en rapproche le plus?

Merci d'avance.

 

[Katido]

Bonjour,

Une remarque importante :

Puisque contrairement à la version d'origine, le montant cible ne peut généralement pas être la somme de plusieurs des valeurs données, il faut ajouter un critère supplémentaire qui peut être par exemple :

• On ne retient que les 3 combinaisons les plus proches (en valeur absolue)
• On fixe un intervalle de tolérance : toutes les combinaisons retenues doivent être égales au montant cible à ± 10 % près ou à ± 500 près

Sans ce critère, toutes les combinaisons seront ramenées !

---------------------------------------------

Il faudrait aussi connaitre les valeurs max suivantes :

• taille de la liste des valeurs (14 dans ton fichier actuel)
• et surtout la valeur max du nombre de valeurs (4 dans ton fichier actuel)

Dans les deux cas < N et = N, une méthode bourrin assez simple à développer tourne sans trop ramer , tant qu'on n'a pas plus de 20 valeurs et n<5 ou n=5

Le cas > N est plus délicat

 

[Katido]

Voici mes modifs sauf dans le cas > N
On peut même avoir 30 valeurs et n<6 ou n=6

 

[bsalv]

bonjour IceDarts et Katido,
avec une autre macro