در یک جدول $m$ در $n$ تعدادی از خانهها سیاه شدهاند و بقیهی خانهها سفید میباشند. میخواهیم در تعدادی از خانههای سفید جدول چراغ روشنایی قرار بدهیم.
چراغها باید به صورتی قرار گیرند که اولا بهازای تمام اضلاعِ خانهها که دوطرفشان خانهی سفید قرار دارد، حداقل یکی از دو خانه دارای چراغ باشد (از هر دو خانهی سفید مجاور حداقل یکی باید چراغ داشته باشد) و ثانیا تعداد چراغهایی که استفاده میکنیم کمینه باشند.