Feladat: A.475 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 2009/február, 102. oldal  PDF  |  MathML 
Témakör(ök): Nehéz feladat, Konstruktív megoldási módszer, Kombinatorikai leszámolási problémák

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 szabályos n-szög csúcsaihoz valós számokat rendeltünk úgy, hogy az n szám összege pozitív. Ha három egymás után következő szám x, y, illetve z, továbbá y<0, akkor ezeket kicserélhetjük rendre az
x+y, -y, z+y számokra. Ezt a műveletet mindaddig ismételgetjük, amíg csak van a számok között legalább egy negatív.
Döntsük el, hogy vajon minden esetben befejeződik-e ez az eljárás véges sok lépésben.