https://amirmahdikahdouii.github.io/Python-Exercises/tags/parity/Recent content in Parity on Python ExercisesHugofa-irSat, 06 Jun 2026 00:00:00 +0000https://amirmahdikahdouii.github.io/Python-Exercises/problems/032-light-string-parity/Sat, 06 Jun 2026 00:00:00 +0000https://amirmahdikahdouii.github.io/Python-Exercises/problems/032-light-string-parity/<p><strong>#032</strong> · <strong>Light String Parity</strong> · <code>graphs</code> · <code>medium</code> · <code>python</code></p> <p><a href="https://github.com/Amirmahdikahdouii/Python-Exercises/blob/master/problems/032-light-string-parity/solution.py">مشاهده راه‌حل در GitHub</a></p> <hr> <p>انشͅ ده ی مهندسی کامپیوتر قصد دارد به مناسب برگزاری مسابقه ی ICPC دانشکده را تزئین کند. برای این کار دو ریسه لامپ تهیه شده که در هر کدام از آنها n لامپ قرار دارد. پس از انجام تزئینات از دبیر مسابقه دعوت شده تا از محیط مسابقه بازدید کند. ها و نظر خود را در این باره بگوید. دبیر مسابقات هنگام بازدید، متوجه می شود که دو ریسه از نظر روشن و خاموش بودن لامپ ها باجایگاه یکسان، مانند هم نیستند. او که بسیار به تقارن اهمیت میدهد، از مسئول تزئینات درخواست می کند که هر دو ریسه را از نظرروشن یا خاموش بودن لامپ ها یکسان کند. مسئول تزئینات هنگام انجام این کار، متوجه می شود که به دلیل بروز مشکل فنی، نمی تواند یک لامپ را به تنهایی تغییر حالت دهد و باید در هر گام، دقیقا دو لامپ را به شکل همزمان تغییر حالت دهد، البته لزومی ندارد که هردو لامپ متعلق به یک ریسه باشند، ولی باید در هر گام دو لامپ به شکل همزمان تغییر وضعیت دهند. او که به شدت درگیر رسیدگی به سایر مسائل است، از شما درخواست کرده در این امر به او کمک کنید.</p>