| Feladat: | Gy.2076 | Korcsoport: 14-15 | Nehézségi fok: átlagos | |
| Füzet: | 1982/október, 75. oldal |  PDF | MathML |
||
| Témakör(ök): | Egyéb szinezési problémák, Gyakorlat | |||
| Hivatkozás(ok): | Feladatok megoldásai: 1983/április: Gy.2076 | |||
|
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. Adott a síkon véges sok pont úgy, hogy köztük nincs 3 egy egyenesen. Legfeljebb hány pont esetén lehet a pontokat összekötő szakaszokat úgy kiszínezni három színnel, hogy teljesüljenek a következő feltételek: egy pontból sem indulhat 3 különböző színű szakasz; a pontok közül nem lehet 3-at találni úgy, hogy az általuk meghatározott 3 szakasz színe megegyezik; mindhárom színt fel is használjuk. |