Die Lösung ist 7. Wenn fast die gesamte Klasse 3 als Lösung angegeben hat, würde ich mir Gedanken über die Schule/Lehrer machen.
-Tisch 1 und 4 sind bereits reserviert, bevor die Gäste 1-3 überhaupt ins Spiel kommen.
-Gast 1 reserviert einen Tisch. 1. Tisch ist reserviert, also rechter Zweig. bestellung_ok bleibt 0, also wird die Schleife noch mal durchlaufen. Tisch 2 ist frei, er wird reserviert. bestellung_ok auf 1 gesetzt. Es ist keine Doppelbestellung. Abbruchbedingung erfüllt. Reservierung abgeschlossen.
-Gast 2 reserviert zwei Tische. Tische 1 und 2 sind reserviert. Also wird Tisch 3 reserviert. bestellung_ok wird auf 1 gesetzt. Es ist eine Doppelbestellung, also wird ja-zweig ausgewertet. bestellung_ok wird wieder auf 0 gesetzt. Tisch 3+1 (4) ist bereits reserviert. Also nein-Zweig. Abrruchbedingung ist nicht erfüllt, also erneuter Schleifendurchlauf mit i = 4. Tisch 4 ist noch immer reserviert, also nein-Zweig. Es hat sich außer i + 1 nichts getan. Also neuer Durchlauf mit i = 5. Der Tisch ist frei und wird reserviert. Es ist noch immer eine Doppelbestellung (Wert hat sich nirgends geändert), also wird auch Tisch 6 reserviert. bestellung_ok wird auf 1 gesetzt. Abrruchbedingung erfüllt. Reservierung abgeschlossen. HINWEIS: Die Tische 3, 5 und 6 sind jetzt für Gast 2 reserviert.
-Gast 3 reserviert einen Tisch. Schleifendurchlauf bis Tisch 7, weil alle anderen bereits reserviert. Tisch 7 wird reserviert. Fertig!
