st1974
Lösungsweg Aufgabe 7
6
360
  • 0 Bewertung(en) - 0 im Durchschnitt
  • 1
  • 2
  • 3
  • 4
  • 5
Lösungsweg Aufgabe 7
Seien K die Kosten für die Pakete.
So kann man sich schnell überlegen:
2 = K(3,3) < K(a,b) mit a < b, a+b = 6 (sinnvoll nur 2,4 und 1,5)
3 = K(2,3) < K(1,4)
3 = K(3,4) < K(2,5) oder K(1,6)
Abweichungen von 3 werden stärker bestraft.

Außerdem gilt: K(A,B) = K(A) + K(B) mit A, B Mengen von Geschenken und K(0) > 1.

Damit folgt, dass die optimale Lösung so viele Transporte wie Möglich mit 3 Geschenken macht. Entsprechend höchstens ein Transport mit 2 oder 4 Geschenken nötig ist, aber alles andere als Transporte mit diesen Werten ungünstiger ist. Und leere Transporte sind sowieso Geldverschwendung xD

Damit ist 3-3-4 die optimale Lösung.


Nachrichten in diesem Thema
Lösungsweg Aufgabe 7 - von st1974 - 12-16-2024, 04:22 PM
RE: Lösungsweg Aufgabe 7 - von Raaadi - 12-16-2024, 04:38 PM
RE: Lösungsweg Aufgabe 7 - von marac - 12-16-2024, 05:39 PM
RE: Lösungsweg Aufgabe 7 - von mr.x - 12-16-2024, 08:36 PM
RE: Lösungsweg Aufgabe 7 - von Fanbusfahrer - 12-16-2024, 06:46 PM
RE: Lösungsweg Aufgabe 7 - von DFUx - 12-16-2024, 07:31 PM
RE: Lösungsweg Aufgabe 7 - von Feles - 12-17-2024, 09:03 AM

Gehe zu:


Benutzer, die gerade dieses Thema anschauen:
3 Gast/Gäste