Hi,

Ich gehe davon aus, dass die langen Stangen exakt eine (1) feste Länge haben:

• die ideale Länge von kleinen Stangen (die Teilung durch jene muss ohne Rest bleiben)
• die ideale/maximale Menge von kleinen Stangen (theoretisch unendlich)
• beides zusammen (dito)
• keines von beiden (die Frage ist hinfällig)

Interessant wäre, wenn der Ausgangspunkt variabel wäre. D.h. die Stangen jede eine eigene unterschiedliche Länge haben. Aber das was so explizit nicht herausgestellt. In jenem Falle hört es sich wirklich nach diesem Rucksackproblem an.

Wie schon an anderer Stelle geschrieben, hatte ich mich etwas unpräzise ausgedrückt. Ja, die kleinen Stangen sind in Ihrer Länge unterschiedlich (allerdings vorgegeben). Das Rucksackproblem trifft es eigentlich ziemlich genau, obwohl in meinem Fall nicht mal ein Nutzenwert zu berücksichtigen ist. Es geht einfach nur darum, möglichst wenig Verschnitt zu produzieren oder - um im Bild zu bleiben - auf Teufel komm raus den Rucksack bis an den Rand zu füllen. ;-)

Danke jedenfalls für den Tipp - mal schauen, ob ich das durchblicke...;-)

Salut
Kopfkratzer