Feladat: F.2623 Korcsoport: 14-15 Nehézségi fok: átlagos
Füzet: 1987/február, 79. oldal  PDF  |  MathML 
Témakör(ök): Egyéb sokszögek geometriája, Szöveges feladatok, Feladat
Hivatkozás(ok):Feladatok megoldásai: 1987/október: F.2623

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 labirintus folyosói egy n-oldalú konvex sokszög oldalai és átlói. Legalább hány mécsest kell elhelyeznünk a labirintusban ahhoz, hogy minden járat meg legyen világítva?