Feladat: B.3500 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 2001/november, 482. oldal  PDF  |  MathML 
Témakör(ök): Szöveges feladatok, Logikai feladatok, Irányított gráfok, Feladat
Hivatkozás(ok):Feladatok megoldásai: 2002/április: B.3500

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.

Száz fiú és száz lány áll egy-egy sorban egymással szemben. Minden egyes fiú kiválaszt magának egy lányt (ugyanazt a lányt többen is választhatják) és egyenesen odamegy hozzá. Útközben a fiúk útvonalai nem keresztezik egymást. Ezután a fiúk visszaállnak a helyükre, most a lányok választanak, és most is teljesül, hogy miközben egyenesen odamennek a kiszemelt fiúhoz, az útvonalaik nem keresztezik egymást. Bizonyítsuk be, hogy van olyan lány és fiú, akik egymást választották.