Feladat: B.3982 Korcsoport: 14-15 Nehézségi fok: átlagos
Kitűző(k):  Csajbók Bence 
Füzet: 2007/március, 161. oldal  PDF  |  MathML 
Témakör(ök): Konstruktív megoldási módszer, Természetes számok, Feladat
Hivatkozás(ok):Feladatok megoldásai: 2008/február: B.3982

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

100 friss diplomás matematikus állást keres, ezért két fejvadász céget is felkeresnek. Mindkét cég kínálatában ugyanaz a 100 állás szerepel. Mindkét cég javaslatot tesz mindegyik jelentkezőnek, mindegyiknek különbözőt. Mindegyik jelentkező a két javaslat közül választ. Szerencsére így minden állás gazdára talál.
Három hónap próbaidő után azonban mindenkiben felmerül a változtatás gondolata, és inkább a másik cég által ajánlott munkahelyet választja (ha ez megegyezett az éppen aktuális állással, akkor marad). Mutassuk meg, hogy ekkor ismét minden állás gazdára talál.