Feladat: Gy.2819 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 1993/január, 29. oldal  PDF  |  MathML 
Témakör(ök): Teljes indukció módszere, Egyéb szinezési problémák, Gyakorlat
Hivatkozás(ok):Feladatok megoldásai: 1993/szeptember: Gy.2819

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.

A síkon felveszünk néhány egyenest. Bizonyítsuk be, hogy a keletkezett tartományok kiszínezhetők két színnel úgy, hogy bármely két szomszédos tartomány különböző színű legyen. (Két tartomány szomszédos, ha van közös határoló szakaszuk, félegyenesük vagy egyenesük.)