Rätsel
Das Katzenhaus
Acht Katzen, dreißig Runden. start ist der Hunger jeder Katze am Anfang, portionen sagt, wie viel es in jeder Runde zu fressen gibt.
Jede Runde läuft gleich ab: erst wird jede Katze um 1 hungriger, dann bekommt die hungrigste Katze die Portion dieser Runde abgezogen. Bei Gleichstand gewinnt die mit der kleineren Nummer. Unter 0 geht der Hunger nie.
Wie groß ist der Hunger aller Katzen zusammen, wenn alle Runden durch sind?
Beispiel
start = [0, 3]
portionen = [2, 2]3 – Runde 1: [1, 4] → Katze 1 frisst → [1, 2]. Runde 2: [2, 3] → Katze 1 frisst → [2, 1]. Zusammen 3.