یکسانسازی ریسه لامپ
#032 · Light String Parity · graphs · medium · python مشاهده راهحل در GitHub انشͅ ده ی مهندسی کامپیوتر قصد دارد به مناسب برگزاری مسابقه ی ICPC دانشکده را تزئین کند. برای این کار دو ریسه لامپ تهیه شده که در هر کدام از آنها n لامپ قرار دارد. پس از انجام تزئینات از دبیر مسابقه دعوت شده تا از محیط مسابقه بازدید کند. ها و نظر خود را در این باره بگوید. دبیر مسابقات هنگام بازدید، متوجه می شود که دو ریسه از نظر روشن و خاموش بودن لامپ ها باجایگاه یکسان، مانند هم نیستند. او که بسیار به تقارن اهمیت میدهد، از مسئول تزئینات درخواست می کند که هر دو ریسه را از نظرروشن یا خاموش بودن لامپ ها یکسان کند. مسئول تزئینات هنگام انجام این کار، متوجه می شود که به دلیل بروز مشکل فنی، نمی تواند یک لامپ را به تنهایی تغییر حالت دهد و باید در هر گام، دقیقا دو لامپ را به شکل همزمان تغییر حالت دهد، البته لزومی ندارد که هردو لامپ متعلق به یک ریسه باشند، ولی باید در هر گام دو لامپ به شکل همزمان تغییر وضعیت دهند. او که به شدت درگیر رسیدگی به سایر مسائل است، از شما درخواست کرده در این امر به او کمک کنید. ...