Feladat: N.175 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 1998/május, 294. oldal  PDF  |  MathML 
Témakör(ök): Természetes számok, Konstruktív megoldási módszer, Nehéz feladat

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ör kerületére n darab természetes számot írtunk. Egy lépés során minden szomszédos számpár közé beírjuk a különbségük abszolút értékét, majd az eredeti számokat kitöröljük. Mely n-ekre biztos az, hogy véges sok lépés után már csupa nulla marad a körön?