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