Feladat: B.3300 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 1999/szeptember, 361. oldal  PDF  |  MathML 
Témakör(ök): Euler-féle poliédertétel alkalmazásai, Feladat
Hivatkozás(ok):Feladatok megoldásai: 2000/március: B.3300

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.

Egy konvex poliéder egyik lapjának csúcsait pirosra, a többi csúcsot pedig kékre színeztük. Bizonyítsuk be, hogy van olyan kék csúcs, amelyből legfeljebb 5 él indul ki, vagy pedig van olyan piros csúcs, amelyből pontosan 3 él indul ki.