fraktionales Rucksackproblem

[Merlin]

vielleicht kann jemand das fraktionale Rucksackproblem noch kurz erläutern.

Wenn ich 5 Gegenstände habe
K(max) = 20

Gewicht/Kosten
A= 2/10
B=9/7
C= 7/4
D=5/2
E=8/3

sortiere ich sie zuerst nach dem Nutzen (sind schon sortiert oben).
Dann füge ich sie der Reihe nach in meinen Rucksack ein,
also A+B+C --> 2+9+7=18

Habe ich also noch für 2 Platz

D ist 5, also habe ich ja für 2/5 von D noch Platz oder wie ist das zu verstehen?
Laut Mitschriften vom Rep vor einem Jahr sollte es dann aber 4/5 sein.
Als Grund ist angegeben, dass ich ja 2 Kilo noch Platz habe.

Das verwirrt mich.
Ich habe gedacht 2/5 ist schon diese 2 Kilo ???

Aufgrund dessen, das das frakt. Rucksackproblem schon in der Übung gekommen ist, schauderts mich so kurz vor der Prüfung vor solchen Widersprüchen ....

[Georg Kraml]

sortiere ich sie zuerst nach dem Nutzen (sind schon sortiert oben).
Dann füge ich sie der Reihe nach in meinen Rucksack ein,
also A+B+C --> 2+9+7=18

Habe ich also noch für 2 Platz

D ist 5, also habe ich ja für 2/5 von D noch Platz oder wie ist das zu verstehen?

Etwas salopp formuliert, aber vollkommen richtig.


Laut Mitschriften vom Rep vor einem Jahr sollte es dann aber 4/5 sein.

Da dürfte die Mitschrift ein Problem haben.


Ich habe gedacht 2/5 ist schon diese 2 Kilo ???

Ja, schon. Du hast noch Platz für 2 Kilo. Da D 5 Kilo wiegt, entsprechen die 2 Kilo, die noch reingehen, zwei Fünfteln von D.

.

[Merlin]

was hätte ich nur ohne dich gemacht bei dieser Prüfung http://hades.gothic.at/iforum/images/smilies/smile.gif
danke, ich glaub diesmal werd ich gut vorbereitet hinkommen