st1974
Lösungsweg Aufgabe 7
6
374
  • 0 Bewertung(en) - 0 im Durchschnitt
  • 1
  • 2
  • 3
  • 4
  • 5
Lösungsweg Aufgabe 7
Man kann es auf beliebige Geschenkanzahlen N, N > 1 erweitern. 
Wenn N mod 3 = 1 gilt, benötigt man (N-1) / 3 Schlitten, von denen einer mit 4 Geschenken beladen ist und die anderen mit 3.
Wenn N mod 3 = 2 gilt, benötigt man (N+1) / 3 Schlitten, von denen einer mit nur zwei Geschenken beladen ist und die restlichen mit 3 Geschenken.  
Und wenn N mod 3 = 0 benötigt man N/3 Schlitten, die alle mit 3 Geschenken optimal beladen sind.
Der Aufwand beträgt dann (N-1)/3 + 1 bzw. (N+1)/3 + 1 bzw. N/3.

Nur ein Geschenk transportieren zu müssen, erfordert den gleichen Aufwand wie 5 optimal beladene Schlitten und mehr als den doppelten Aufwand vom Transport zweier Geschenke. Im Zweifel werden die Wichtel daher immer überlegen, ob ein weiteres Geschenk für ein Kind nicht günstiger kommt.
Grüße
DFUx


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:
5 Gast/Gäste