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.
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
DFUx