Wenn ich die Aufgabe richtig verstehe, lässt sich die Aufteilung von
y=200 für x=500 so berechnen:

Faktoren f sind die Reihe 2,4,8..n.
Die Summe der f-Reihe muss <= y sein, die Reihe reicht also zu Beginn bis f=64.

Es wird die Reihe z = x/f für jeden Faktor gebildet.

als 250, 125, 62,5 usw.

Die Anzahl der Teilung ist immer (f-1).
Das ergibt als Teilungen

(2-1) * 250
(4-1) * 125
(8-1) * 62,5 usw.

Für Faktor 8 (Teilung y=62,5) wird man also an den Positionen
einsetzen:

1*62,5
7*62,5
2*62,5
6*62,5
3*62,5
5*62,5
4*62,5

Mit der ersten Faktorenreihe konnten 126 y verarbeitet werden.

x wird als 500 + 126, y wird 200 - 126 = 74.

Damit würde das Verfahren mit einer neuen Faktorenreihe, jetzt 2,4..32
(Summe 62) wiederholt, usw bis die y aufgeteilt sind.

Konnte es leider noch nicht testen.

Ich sehe gerade: Es fehlt noch die Berücksichtigung bereits gesetzter Elemente.
Last edited: 2012-02-15 20:24:33 +0100 (CET)