Egy vállalat $N$ állást hirdet meg. Jelentkezik rá ugyanennyi pályázó, és mindegyik közli, hogy melyik állásokat tudná betölteni. Döntsük el, hogy a pályázókkal betölthető-e minden állás, s ha igen, akkor adjuk meg, hogy melyiket melyik állásra vesszük fel!