Achsooooo es sind auch die Summanden vorgegeben. Ich dachte, du sollst selber ein Set von Summanden zu deiner gegeben Summe angeben...
In diesem Fall würde ich mit Bruteforce dran gehen. Also einfach ALLE Kombinationen durchtesten, und die die gehen merken.
Man kann vielleicht auch was performanteres machen, aber mir ist spontan nichts bekannt.
Der Rechenufwand ist glücklicherweise recht gering. Es sind keine Permutationen (dort werden alle Möglichkeiten auch mit Vertauschung gebildet, denn Addition ist so schön kommutativ, da brauchts das nicht (a+b = b+a)), bei denen der Aufwand fakultätisch wäre, aber ein qudratischer aufwand ist es. Also müsstest du 50² (=2500) Kombinationen abprüfen. Das geht gut!
(Bei der gleichen Aufgabe mit Divisionen wäre es schon heftiger, weil nicht kommutativ. Da wären es mal locker 3,0414093201713378043612608166065e+64 = (ca.) 30.414.093.201.713.378.043.612.608.166.065.000.000 .000.000.000.000.000.000.000.000.000 Kombinationen
(weil echte Permutation nötig), aber auch nur dann, wenn ALLE Werte mitspielen sollen. Wenn welche weggelassen werden können, dann wirds erst recht ungemütlich. Dann sind es 1!+2!+3!+4!+5!+6!+7!+8!+9!+....+49!+50!)
Prost
gruss,
dizzy
Fabian K.
INSERT INTO HandVonFreundin SELECT * FROM Himmel