Feladat: 2013. évi Nemzetközi Matematika Diákolimpia 23. feladata Korcsoport: - Nehézségi fok: -
Füzet: 2013/szeptember, 325. oldal  PDF  |  MathML 
Hivatkozás(ok):Feladatok megoldásai: 2013/október: 2013. évi Nemzetközi Matematika Diákolimpia 23. feladata

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.

Legyen n3 egész szám, és tekintsünk egy kört, amit n+1 ponttal egyenlő hosszúságú ívekre osztottunk. Tekintsük ezeknek a pontoknak a 0,1,...,n számokkal való összes olyan számozását, ahol minden számot pontosan egyszer használtunk; két ilyen számozást azonosnak tekintünk, ha egyiket a másikból megkaphatjuk a kör egy elforgatásával. Egy számozást szépnek nevezünk, ha bármely négy a<b<c<d számra, amikre a+d=b+c, fennáll az, hogy az a és d jelű pontokat összekötő húr nem metszi a b és c jelű pontokat összekötő húrt.
Legyen M a szép számozások száma, és legyen N a pozitív egészekből álló olyan (x,y) rendezett párok száma, amikre x+yn és lnko(x,y)=1 teljesül. Bizonyítsuk be, hogy

M=N+1.