Hogyan számíthatom ki: adott pozitív számok összege minél kevesebb maradékkal tegyen ki egy megadott számot?

Ez egy dögnehéz probléma:

[link]

Vagyis általánosan nem fogsz tudni egy gyors algoritmust találni rá.

Ha esetleg 2m-nél nagyobb lenne minden kivágandó rúd, akkor egy 6 méteres rúdból minimum-maximum 2 jöhet ki, így egyszerű lenne, de ha 0.5-3 m, akkor bonyolult.

"hogy minél kevesebb 6 méteres rúd kelljen, minél kevesebb maradék mellett." Ez a két cél egy és ugyanaz.

Esetleg, ha leírod az összes rúdhosszat, akkor megírok neked egy MILP-et, ami ezen kis számú rúd esetén még működik (10-re igen, de mondjuk 100-ra már esélytelen).