Feladat: F.2929 Korcsoport: 18- Nehézségi fok: átlagos
Füzet: 1992/november, 398. oldal  PDF  |  MathML 
Témakör(ök): Konstruktív megoldási módszer, Logikai feladatok, Teljes indukció módszere, Kombinatorika - Gráfelmélet, Feladat
Hivatkozás(ok):Feladatok megoldásai: 1993/szeptember: F.2929

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.

Megadtunk a síkon 2n olyan pontot, amelyek közül semelyik három nincs egy egyenesen, a pontok fele piros, a többi kék. Bizonyítsuk be, hogy a megadott pontok összeköthetők n szakasszal, amelyek közül semelyik kettőnek nincs közös pontja, és a szakaszok végpontjai különböző színűek.