Feladat: B.3408 Korcsoport: 16-17 Nehézségi fok: nehéz
Kitűző(k):  Hraskó András 
Füzet: 2000/november, 489. oldal  PDF  |  MathML 
Témakör(ök): Logikai feladatok, Feladat
Hivatkozás(ok):Feladatok megoldásai: 2001/május: B.3408

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 2n oldalú sokszög minden csúcsára egy-egy egész számot írunk úgy, hogy a szomszédos csúcsokra írt számok különbsége 1. Nevezzük hegyszámnak azokat a számokat, amelyek nagyobbak mindkét szomszédjuknál és völgyszámnak azokat, amelyek kisebbek mindkét szomszédjuknál. Bizonyítsuk be, hogy a hegyszámok összegéből a völgyszámok összegét levonva n-et kapunk.