Feladat: N.20 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 1994/január, 31. oldal  PDF  |  MathML 
Témakör(ök): Egyéb szinezési problémák, Nehéz feladat

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 asztalra n2 db villanykörte van felszerelve négyzet alakban, néhány közülük ég. Minden sorhoz és minden oszlophoz tartozik egy-egy olyan kétállású kapcsoló, amelyet bármikor átbillentve, a hozzá tartozó sorban, ill. oszlopban minden körte világítása az ellenkezőjére változik. Mutassuk meg, hogy a kapcsolók megfelelő átállításával mindig elérhető, hogy az égő és a nem égő körték számának a különbsége legalább n3/2 legyen.