ساختمان روشنایی تعداد زیادی چراغ و کلید دارد. هر کلید به بعضی از چراغ‌ها متصل است و با زدن آن وضعیت همه‌ی آن چراغ‌ها تغییر می‌کند (یعنی اگر خاموش بودند روشن و اگر روشن بودند خاموش می‌شوند). در ضمن می‌دانیم که هر چراغ دست کم به یک کلید متصل است. نشان دهید اگر در ابتدا همه‌ی چراغ‌ها خاموش باشند می‌توان با زدن بعضی از کلید‌ها به حالتی رسید که بیش از نیمی از چراغ‌ها روشن باشند.

• سوال بعد
• سوال قبل