Formule dans Excel 2010

Mon idée était de balayer toutes les possibilités. Pour chaque montant, soit il contribue au total, soit il n'y contribue pas (=> binaire). D'où un total de 2^11 (=2048) possibilités dont certaines absurdes (aucun chèque, tous les chèques,...).
En convertissant en binaire, tu as un nombre sur 11 bits et tu as toutes les possibilités.
Là où j'ai perdu du temps, c'est que je ne savais pas que la fonction DEC2BIN ne pouvait pas renvoyer un résultat sur plus de 10 bits, mais grâce à Internet c'est allé vite.
Je ne comprends pas dans quelles conditions tu as besoin de ça.

Si tu n'as que 3 (idem pour 4, 5, etc.) montants, tu peux les lister sur la ligne 1.
Tu complètes avec des montants supérieurs à la somme.

J'ai rédigé un commentaire qui a été mangé (qui devait être lien 6) !
4096 = 2^12 => pour écrire le nombre sur 12bits
512=2^9 => pour traiter les 9 derniers bits du nombre

En comparant avec du décimal, c'est comme si on t'interdisait d'écrire des nombres de plus de trois chiffres. tu assembles donc 12 et 345 pour dire que ça fait 12345.

ok mais pourquoi sur 12 bits alors que j'avais 11 données ?
Parce que j'ai utilisé la formule que j'ai trouvée sur le net. En remplaçant 4096 par 2048 (2^11) et 9 par 8, on doit tomber sur un nombre écrit sur 11 bits.

Est-ce que j'ai bien compris le principe ?
Oui, même si tu peux te passer de l'intermédiaire MOD (cf. ci-dessous)

et j'ai pas compris ton histoire de 12345
Je faisais une analogie avec le décimal. Parce que d'emblée je voulais écrire DECBIN(A2;11) mais 11 est trop grand pour être géré par cette fonction, d'où la ruse de séparer les bits de poids fort et ceux de poids faible.

Voilà, tu colles tes montants en E, ton total en H2, et tu cliques sur le bouton.

Accessoirement si tu es sûre que c'est entre 3 et 12 chèques, tu le mets dans le nombre de termes mini et maxi (ça peut accélérer considérablement la recherche).

Tu peux mettre autant de montants que tu veux mais le temps de recherche est exponentiel par rapport au nombre de données. Bien qu'optimisé au maximum, le nombre de branches à explorer augmente vite.
Si tu en mets 1000 avec un micro peu puissant tu peux aller faire tes courses du we pendant ce temps...Il n'y a malheureusement pas algorithme de résolution sur ce type de problème. Il faut explorer toutes les branches en essayant d'en élaguer le maximum.
D'où l'intérêt de saisir nbTermeMax. Si tu es sûre que ça ne peut pas être plus que 20 chèques il faut le mettre, inutile d'explorer les solutions à 21, 22, ... chèques.

Ne te sers pas de l'option 'Supprimer les doublons'. Ce n'est que pour des cas très particuliers.
Et laisse la précision à 0 puisque tu recherches un total exact.
Rester uniquement sur la feuille 'Somme' (la 3 et un résidu pour des tests).

Par curiosité fais qcq test avec tes valeurs et dis-nous le temps mis pour x valeurs (et le processeur si tu le connais).

eric

Oh ben moi qui allais proposer d'utiliser le principe de mon tableau pour l'appliquer sous forme de macro... je ne serais jamais allé aussi loin !
Eric, je n'ai accès au code que via OpenOffice (donc pas exécutable), mais c'est impressionnant !
Je comprends le principe de ton élagage, mais je ne comprends pas comment toutes les possibilités sont parcourues.

Chapeau l'artiste !

Re,

ce fut qcq jours de bonne prise de tête sponsorisées par doliprane pour l'optimisation.
Et c'est encore plus difficile à expliquer :-s

Tu trouves le moteur qui génère les combinaisons à partir de ' incrémenter pointeurs ptr, avec un tableau de pointeur de la taille du nombre de termes pris en compte sur cette passe.
Plus de l'élagage dans Calcul(). Par exemple inutile de continuer à ajouter des montants si on a déjà atteint le total, ou le nom maxi de termes autorisés atteint. Ca fait un paquet de branches de supprimées.

eric