Feladat: B.5120 Korcsoport: 14-15 Nehézségi fok: átlagos
Füzet: 2020/október, 418. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Logikai feladatok, Egyéb szinezé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.

Kiszíneztük a pozitív egész számokat úgy, hogy a+b színét mindig egyértelműen meghatározza a és b színe; azaz, ha a és a' azonos színűek, valamint b és b' azonos színűek, akkor a+b és a'+b' is azonos színűek. Igazoljuk, hogy ha van olyan szín, amit többször is használtunk, akkor a színezés valahonnan kezdve periodikus.