Feladat: B.4199 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 2009/szeptember, 356. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Ponthalmazok, Konstruktív megoldási módszer
Hivatkozás(ok):Feladatok megoldásai: 2010/március: B.4199

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 síkbeli A véges ponthalmaz háromszögelése alatt A konvex burkának olyan egymásba nem nyúló háromszögekre történő felbontását értjük, amelyben minden egyes háromszög csúcsai A pontjai közül kerülnek ki, és a csúcspontjai kivételével egy háromszög sem tartalmazza A-nak egyetlen további pontját sem. Igazoljuk, hogy az A halmaz bármely két háromszögelése ugyanannyi háromszöget tartalmaz.