⠀
Definition: Parking Function
Bei Parking-Functions handelt es sich um Tupel, die besondere Eigenschaften erfüllen.
Angenommen, es wollen
Autos in einer Einbahnstraße mit genau freien Parkplätzen parken. Die Autos fahren nacheinander und jedes zunächst zu seinem bevorzugen Parkplatz . Ist
bereits belegt, so wählt das Auto den nächsten freien Parkplatz, wobei Rückwärtsfahren nicht erlaubt ist. Das Tupel
bezeichnen wir als Parking Function der Ordnung , wenn jedes Auto einen Parkplatz findet.
Anmerkung
Parking Functions der 3. Ordnung
- (1,1,1)
- (1,1,2)
- (1,1,3)
- (1,2,1)
- (1,2,2)
- (1,2,3)
- (1,3,1)
- (1,3,2)
- (2,1,1)
- (2,1,2)
- (2,1,3)
- (2,2,1)
- (2,3,1)
- (3,1,1)
- (3,1,2)
- (3,2,1)