Adott 30 lámpa és néhány kapcsoló. Minden kapcsolóhoz hozzá van rendelve a lámpák egy részhalmaza Ha használunk egy kapcsolót, akkor az összes lámpa a hozzá tartozó részhalmazban állapotot vált, azaz ami eddig fel volt kapcsolva az lekapcsolódik, ami pedig le volt kapcsolva az felkapcsolódik. Kezdetben minden lámpa le volt kapcsolva. Tudjuk, hogy minden lámpához van olyan kapcsoló, amihez a lámpa hozzá van rendelve. Határozzuk meg azt a legnagyobb k számot, melyre akárhogyan is működnek a kapcsolók, mindenképpen fel lehet kapcsolni egyszerre k darab lámpát.

Megoldás: 

$ 16 $