Sprawy kolejkowe czyli Catalan na parkingu

Przed wjazdem na mały parking, złożony z czterech ponumerowanych stanowisk, czekają w kolejce cztery auta oznaczone literami (rys. 1). Każdej literze odpowiada liczba równa numerowi stanowiska, którego zajęcie preferuje kierowca danego auta. Preferencje nie muszą być różne, więc zastąpione literami liczby mogą się powtarzać, czyli nie jest wykluczone, że na przykład do stanowiska 3 będzie pretendowało kilka aut, a dwójka nie będzie się ukrywała pod żadną literą.

Auta zaczynają wjeżdżać na parking i każde zmierza do swojego wybranego miejsca.