Studienanfänger Schmidt macht seinen Stundenplan für das erste Semester.
Das Ablaufdiagramm zeigt, wie er vorgeht.
ASM: Anzahl der Stunden, die Schmidt pro Woche maximal für Kurse Zeit hat.
ASV: Anzahl der Stunden, die Schmidt pro Woche schon für Kurse verplant hat.
„Voll belegt“ ist ein Kurs dann, wenn keine Plätze mehr frei sind.
„Zeitkonflikt“: Der Kurs, über den Schmidt entscheiden muss, findet zur gleichen Zeit statt wie ein Kurs, der schon im Stundenplan steht.

Welche der beiden Aussagen ist oder sind richtig?
I. Es kann sein, dass Schmidt einen Kurs in den Stundenplan aufnimmt, für den er nicht genügend Zeit hat.
II. Es kann sein, dass Schmidt einen Kurs in den Stundenplan aufnimmt, der weniger wichtig ist als ein nicht aufgenommener Kurs.
(A) Nur Aussage I ist richtig.
(A) Nur Aussage I ist richtig. falsch
(B) Nur Aussage II ist richtig.
(B) Nur Aussage II ist richtig. falsch
(C) Beide Aussagen sind richtig.
(C) Beide Aussagen sind richtig. richtig
(D) Keine der beiden Aussagen ist richtig.
(D) Keine der beiden Aussagen ist richtig. falsch
Schwierigkeit: hoch
Lösung
Aussage I ist richtig: Schmidt hat für Kurse pro Woche maximal 20 Stunden Zeit (Element G: „ASM := 20“). Angenommen, 19 Stunden pro Woche sind schon für Kurse verplant (ASV = 19). Nun wird aus Liste K ein Kurs ausgewählt, der pro Woche 2 Stunden dauert. Der Kurs ist noch nicht voll belegt und es besteht kein Zeitkonflikt (siehe Elemente W und X). Unter diesen Voraussetzungen wird ASV um 2 Stunden erhöht und der Kurs in den Stundenplan aufgenommen (siehe Elemente M und N). Der Stundenplan umfasst nun 21 Stunden (ASV = 21), obwohl Schmidt maximal 20 Stunden Zeit hat. In Element Y wird dieser Sachverhalt festgestellt, aber es erfolgt keine Korrektur.
Aussage II ist auch richtig: Angenommen, ein aus Liste K ausgewählter Kurs (siehe Element H) kann nicht in den Stundenplan aufgenommen werden, weil er schon voll belegt ist (siehe Element W). Als nächster wird im Element H ein weniger wichtiger Kurs ausgewählt, der noch nicht voll belegt ist und bei dem kein Zeitkonflikt besteht. Dieser Kurs wird dann im Element N in den Stundenplan aufgenommen.
Bei dieser Aufgabe ist somit C die Lösung.