Feladat: F.2574 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 1986/március, 127. oldal  PDF  |  MathML 
Témakör(ök): Logikai feladatok, Játékelmélet, játékok, Egyéb feladványok, 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.

Az ábrán látható játék 5×5 nyomógombja egyúttal egy-egy lámpa is. Bármelyik gombot megnyomva ennek és a vele élben szomszédos legfeljebb négy további gombnak megváltozik az állapota, azaz világítani kezdenek azok, amelyek nem égtek, a többiek pedig kialszanak.

 
 

Ha kezdetben egy lámpa sem ég, akkor elérhető-e, hogy
a) csak a bal alsó sarokban levő lámpa világítson;
b) valamennyi lámpa világítson?