Feladat: 1970. évi Kürschák matematikaverseny 3. feladata Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 1971/február, 49. oldal  PDF  |  MathML 
Témakör(ök): Egyéb szinezési problémák, Természetes számok, Oszthatóság, Kombinatorikai leszámolási problémák, Háromszögek nevezetes tételei, Teljes indukció módszere, Kürschák József (korábban Eötvös Loránd)
Hivatkozás(ok):Feladatok megoldásai: 1971/május: 1970. évi Kürschák matematikaverseny 3. 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.

Adva van n pont, amelyek közül semelyik három sincs egy egyenesen. Az általuk meghatározott szakaszok közül néhányat pirossal, néhányat kékkel rajzoltunk be úgy, hogy a megszínezett szakaszok mentén haladva bármelyik pontból bármelyik pontba el lehessen jutni, de csak egyféleképpen. Bizonyítandó, hogy a pontok által meghatározott, még meg nem színezett szakaszok kifesthetők kékre vagy pirosra úgy, hogy az adott pontok által meghatározott bármelyik háromszög oldalai között páratlan számú piros legyen.