Feladat: 1986. évi Nemzetközi Matematika Diákolimpia 13. feladata Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 1986/szeptember, 247. oldal  PDF  |  MathML 
Témakör(ök): Konstruktív megoldási módszer, Nemzetközi Matematikai Diákolimpia
Hivatkozás(ok):Feladatok megoldásai: 1986/november: 1986. évi Nemzetközi Matematika Diákolimpia 13. 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.

Egy szabályos ötszög csúcsaihoz egy-egy egész számot rendelünk úgy, hogy összegük pozitív legyen. Megengedett a következő művelet: ha három szomszédos csúcs X, Y, Z és a hozzájuk rendelt számok x, y, z és y<0, akkor az x, y, z számok helyére ugyanilyen sorrendben az x+y, -y, z+y számokat írjuk. Ezt a műveletet ismételgetjük addig, amíg csak található negatív y. Döntsük el, vajon minden esetben véget ér-e az eljárás véges sok lépés után.