Feladat: Gy.2977 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 1995/március, 169. oldal  PDF  |  MathML 
Témakör(ök): Számelrendezések, Gyakorlat
Hivatkozás(ok):Feladatok megoldásai: 1996/január: Gy.2977

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.

Egy körvonal véges sok pontjához egy-egy valós számot írtunk. Ha valamely négy egymás utáni számra (sorrendben: a, b, c, d) (a-d)(b-c)<0  igaz, akkor b-t és c-t felcserélhetjük. Bizonyítsuk be, hogy csak véges sok ilyen cserét végezhetünk.