۱۰۲۴ لامپ خاموش با شمارههای ۱ تا ۱۰۲۴ در یک ردیف قرار دارند. کیان در ۱۰ مرحله کلید تعدادی از لامپها را میزند که منجر به تغییر وضعیت آن لامپها میشود (از خاموش به روشن و برعکس). اگر کیان در مرحله i ام کلید همهی لامپهایی را که باقیماندهی شماره آنها بر 2i صفر نیست بزند، در پایان چند لامپ روشن وجود خواهد داشت؟