Summe bekannt, Summanden unbekannt -->Lösung?
20.03.2007 09:50:21
Marcus
folgendes Problem: ich habe einen Summenwert S. Ich habe X Einzelwerte (so bis ca. 150 Stück). Ich weiß nicht, welche dieser Einzelwerte (die in Summe natürlich weit größer S sind) sich auf S summieren. Ich weiß auch nicht wie viele.
Ich habe ein Workaround gebastelt, das auf EXCEL läuft, aber bei einer Komplexität ab mehr als 20 Einzelwerten ist die Sache mühsam.
Da ich sowas noch öfter brauche (und vor solchen Problemen schon öfter stand) meine Frage: hat jemand eine Idee, per EXCEL-Makro o.ä. einen schnellen Algorithmus zu entwickeln, alle Möglichkeiten des Aufsummierens durchzuspielen und die Varianten (oft gibt es ja dann mehr) mir als Nutzer auszugeben?
Vielleicht existiert sowas schon, aber ich wüsste nicht, wie finden.
Danke für jede Hilfe,
Marcus