Lösung: 500 Euro

[Vinzenz Mai]

Hallo

habe den Lösungsalgo in Javascript realisiert, leider geht mein Firefox ab der 8 Rekursion bzw. Sack in die Knie, man müsste noch ein paar sinnvolle Schranken einbauen um den Suchbaum zu kürzen, d.h. z.B. mit einem Anfang wie (1,1,1,1,1) würde man sowieso nie die Gesamtsumme 500 erreichen.

Mit etwas Überlegung kannst Du z.B. 125 als kleinsten Wert für Sack 10 ermitteln :-)

1: (1,2,4,8,16,32,64,128,245) rec:8

Das ist die "triviale Lösung", die Grundlage meiner ersten 122 Lösungen war.
Weiter hab' ich gar nicht erst nachgedacht ...

2: (1,2,4,8,16,32,64,127,246) rec:9
3: (1,2,4,8,16,32,64,126,247) rec:10
4: (1,2,4,8,16,32,64,125,248) rec:11
5: (1,2,4,8,16,32,64,124,249) rec:12
6: (1,2,4,8,16,32,64,123,250) rec:13
7: (1,2,4,8,16,32,63,127,247) rec:15
8: (1,2,4,8,16,32,63,126,248) rec:16
9: (1,2,4,8,16,32,63,125,249) rec:17
10: (1,2,4,8,16,32,63,124,250) rec:18
11: (1,2,4,8,16,32,62,126,249) rec:20
12: (1,2,4,8,16,32,62,125,250) rec:21
13: (1,2,4,8,16,31,63,126,249) rec:24
14: (1,2,4,8,16,31,63,125,250) rec:25

Bei 10 Säcken hat das Script nach 98.000 Rekursionen bereits 42.000 Lösungen ausgespuckt...da hab ich's dann auch abgebrochen.... Ohne Worte!

wie wäre es, wenn Du Deinen Algorithmus bekannt gäbest, vielleicht kann der
eine oder andere eine Verbesserung vorschlagen.

Deine 42.000 Lösungen gelten nun ohne Berücksichtigung der Reihenfolge.
Stell' Dir vor, wenn nun - wie im Lösungsformular - noch numerierte Säcke
dazukommen :-)

Friede,

Vinzenz