Auf einem bewachten Parkplatz gelten seltsame Regeln, die bestimmen, wo ein Fahrzeug geparkt werden darf. Sie beziehen sich auf drei Arten von Information über jedes Fahrzeug: -
Baujahr (1996, 1989, . . . )
Farbe (rot, grün, blau)
Fahrzeugtyp (Pkw, Lkw, Bus)
Der Parkplatz hat drei Reihen zu je sieben Fahrzeugen, wie unten skizziert. Die Regeln lauten:
Busse dürfen nicht am Ende einer Reihe parken.
Ein Pkw darf nicht den letzten freien Platz einer Reihe besetzen.
Ein Fahrzeug darf nicht in einer Reihe parken, die schon ein anderes Fahrzeug desselben Baujahrs enthält.
Ein Fahrzeug darf nicht unmittelbar neben einem anderen Fahrzeug derselben Farbe parken, es sei denn, es befindet sich zwischen zwei Fahrzeugen, die beide dieselbe Farbe haben.
So ist der Parkplatz zu Beginn aufgestellt:
1 | 2 | 3 | 4 | 5 | 6 | 7 | |
|---|---|---|---|---|---|---|---|
1 | 1995rotPkw | Platz Nr. 2 | Platz Nr. 3 | 1998blauLkw | 1990grünBus | Platz Nr. 6 | Platz Nr. 7 |
2 | 1989rotPkw | 1994blauLkw | 1995blauPkw | 1992grünPkw | 1991rotPkw | Platz Nr. 13 | 1990rotLkw |
3 | Platz Nr. 15 | 1972blauBus | Platz Nr. 17 | 1980grünPkw | 1985rotLkw | 1995blauLkw | Platz Nr. 21 |
Auf welchen den freien Plätzen dürfen die Fahrzeuge parken?
1972, rot, Bus
1998, grün, Pkw
Welche Aussagen sind wahr?
Auf Platz 2 kann überhaupt kein Fahrzeug parken.
Auf Platz 2 kann nur dann ein Fahrzeug geparkt werden, wenn zuvor eines auf Platz 3 geparkt wird.
Eines der bereits geparkten Fahrzeuge könnte auch auf Platz 2 gesetzt werden.
Auf dem Parkplatz befinden sich nie mehr als 15 rote Fahrzeuge, auch nicht, nachdem schon geparkte Fahrzeuge wieder entfernt wurden.
Auf dem Parkplatz befinden sich nie mehr als 12 rote Fahrzeuge, auch nicht, nachdem schon geparkte Fahrzeuge wieder entfernt wurden.
