Einleitung

Sekretärinnen stellen sich in einer bestimmten, aber unbekannten Reihenfolge vor. Es muß sofort entschieden werden, ob die aktuelle Sekretärin eingestellt wird oder nicht. Also gibt man der aktuellen Sekretärin eine Rangzahl zwischen 1 und s. Zur Entscheidungsfindung hat man also nur den relativen Rang der aktuellen Sekretärin bzgl. ihren Vorgängerinnen.

Zustandsraum
absoluter Rang der j-ten Sekretärin
Zeitpunkt, an dem zum n-ten mal die auftretende Sekretärin führend ist

(bzw. S)