Lösungsweg für Mischkarton´s gesucht !

[Hotti]

Hallo,

Ich arbeite gerade an einem Programm was unter anderem Mischkarton Listen erstellen können soll. Eine Mischkiste kann bis zu 6 Flaschen enthalten, wobei es 1 Ltr und 0,75 Ltr Kartons gibt. Beispiel eine Bestellung besteht aus 11 Flaschen des Artikels 1 und 7 Flaschen des Artikels 2. Ergibt 11-6 =5 (5 in Mischkiste) sowie 7-6=1 (1 in Mischkiste) . In diesem Fall würde die Mischkiste aus 5 Artikel des 1. Artikels sowie 1 des 2. Artikels bestehen.

Hört sich soweit ganz easy an, ab es soll auch mit vielen verschieden Artikel z.B. 20 funktionieren. Und dann gibt es auch noch 1 Ltr Artikel die nicht in die 0,75er Karton passen.

Beispiel: 10 * A, 1*B, 1*C, 9*D, 1*F, 8*G

ergibt
1 Karton Artikel A
1 Karton Artikel D
1 Karton Artikel G

sowie die Mischkarton´s

4x Artikel A 0,75
1x Artikel B 0,75
1x Artikel C 0,75

3x Artikel D 1Ltr
1x Artikel F 1Ltr
2x Artikel G 1Ltr


Weiß jemand ein guten Lösungsweg für die Aufgabe ? Danke.