معمای لامپ های رنگی المپیاد: چالش منطق و رنگ‌ها

معمای لامپ های رنگی المپیاد، یکی از مسائل جذاب و چالش‌برانگیز در حوزه المپیادهای علمی و مسابقات هوش است که ذهن شرکت‌کنندگان را به تفکر و استدلال وا می‌دارد. این نوع معماها نه تنها سرگرم‌کننده هستند، بلکه به تقویت مهارت‌های حل مسئله، تفکر منطقی و خلاقیت کمک شایانی می‌کنند. در این معما، با چیدمان خاصی از لامپ‌ها و محدودیت‌های رنگی روبرو هستیم که یافتن پاسخ صحیح نیازمند دقت و تحلیل دقیق است.

در این مقاله، به بررسی جزئیات یک معمای خاص با عنوان “معمای لامپ های رنگی المپیاد” می‌پردازیم. این معما شامل ۹ لامپ است که در سه ردیف سه تایی چیده شده‌اند و باید با چهار رنگ قرمز، سبز، آبی و زرد رنگ‌آمیزی شوند. قوانین خاصی برای رنگ‌آمیزی وجود دارد که یافتن حداقل تعداد لامپ‌های آبی را به یک مسئله پیچیده تبدیل می‌کند. با ما همراه باشید تا این معما را گام به گام حل کنیم و به پاسخ آن دست یابیم.

شرح معما و قوانین

معمای مورد نظر ما شامل ۹ لامپ است که به صورت یک ماتریس ۳×۳ چیده شده‌اند. این لامپ‌ها باید با استفاده از چهار رنگ مشخص: قرمز، سبز، آبی و زرد، رنگ‌آمیزی شوند. اما این رنگ‌آمیزی تابع قوانین خاصی است که در ادامه به آن‌ها می‌پردازیم:

۱. در هر ردیف یا هر ستون، هیچ دو لامپی نباید هم‌رنگ باشند. این بدان معناست که در هر ردیف و هر ستون، هر چهار رنگ (قرمز، سبز، آبی، زرد) باید حداقل یک بار استفاده شوند یا برخی رنگ‌ها تکرار نشوند.

۲. لامپ وسط (لامپ ردیف دوم، ستون دوم) حتماً باید به رنگ قرمز باشد.

۳. دقیقاً یک لامپ در کل مجموعه ۹ لامپ، به رنگ سبز خواهد بود.

با توجه به این قوانین، سوال اصلی این است که حداقل تعداد لامپ‌های آبی در این چیدمان چند عدد می‌تواند باشد؟ گزینه‌های پاسخ نیز به صورت زیر ارائه شده‌اند: الف) ۱، ب) ۲، ج) ۳، د) ۴، هـ) ۵.

تحلیل و استدلال برای حل معما

برای حل این معمای لامپ های رنگی المپیاد، باید با دقت قوانین را بررسی کرده و به صورت منطقی پیش برویم. ابتدا، موقعیت لامپ وسط را که قرمز است، مشخص می‌کنیم. همچنین می‌دانیم که تنها یک لامپ سبز داریم. این اطلاعات اولیه، نقطه شروع ما برای پر کردن سایر خانه‌ها خواهد بود.

با توجه به قانون اول که هیچ دو لامپی در یک ردیف یا ستون هم‌رنگ نیستند، می‌توانیم محدودیت‌های بیشتری را برای رنگ‌آمیزی سایر لامپ‌ها اعمال کنیم. برای مثال، در ردیف وسط، لامپ وسط قرمز است. پس دو لامپ دیگر این ردیف نمی‌توانند قرمز باشند. همچنین، در ستون وسط، لامپ وسط قرمز است و دو لامپ دیگر این ستون نیز نمی‌توانند قرمز باشند.

جدول احتمالات و محدودیت‌ها

برای درک بهتر، می‌توانیم یک جدول ۳×۳ ترسیم کرده و اطلاعات را وارد کنیم:

می‌دانیم که لامپ ۲.۲ قرمز است. همچنین، تنها یک لامپ سبز داریم. فرض کنیم لامپ (x,y) سبز است. این لامپ نمی‌تواند در ردیف ۲ یا ستون ۲ باشد، زیرا لامپ وسط قرمز است و اگر لامپ سبز در این ردیف یا ستون قرار گیرد، ممکن است با محدودیت‌های بیشتری روبرو شویم.

حال به سراغ حداقل تعداد لامپ‌های آبی می‌رویم. در کل ۹ لامپ داریم. ۱ لامپ قرمز (وسط) و ۱ لامپ سبز داریم. پس ۷ لامپ باقی مانده باید با رنگ‌های قرمز، آبی و زرد پر شوند. اما قانون می‌گوید در هر ردیف و ستون، لامپ‌ها هم‌رنگ نیستند. این قانون بسیار مهم است.

بررسی گزینه‌ها و یافتن حداقل تعداد آبی

بیایید فرض کنیم حداقل تعداد لامپ‌های آبی ۱ باشد. اگر فقط یک لامپ آبی داشته باشیم، ۸ لامپ دیگر باید با رنگ‌های قرمز، سبز و زرد پر شوند. با توجه به اینکه لامپ وسط قرمز است و تنها یک لامپ سبز داریم، این ۸ لامپ باید شامل ۲ لامپ قرمز دیگر، ۳ لامپ زرد و ۳ لامپ باقی‌مانده باشند که باید با رنگ‌های مجاز پر شوند.

اما با دقت به قانون “در یک ردیف یا ستون، هیچ دو لامپی هم رنگ نیستند”، متوجه می‌شویم که در هر ردیف و هر ستون، حداکثر یک لامپ از هر رنگ می‌تواند وجود داشته باشد. با ۹ لامپ و ۴ رنگ، این قانون چالش‌برانگیز است.

بیایید دوباره به اطلاعات کلیدی برگردیم: ۹ لامپ، ۳ ردیف، ۳ ستون. لامپ وسط قرمز است. فقط یک لامپ سبز داریم. در هر ردیف و ستون، لامپ‌ها متمایز هستند.

با توجه به اینکه لامپ وسط قرمز است، در ردیف دوم و ستون دوم، دو لامپ دیگر باقی می‌ماند که نمی‌توانند قرمز باشند. همچنین، اگر لامپ سبز را در نظر بگیریم، مثلاً در موقعیت (۱,۱)، آنگاه در ردیف اول و ستون اول، لامپ‌های دیگر نمی‌توانند سبز باشند.

حال به سراغ تعداد لامپ‌های آبی می‌رویم. فرض کنیم تعداد لامپ‌های آبی ۱ باشد. این یعنی ما ۱ لامپ آبی، ۱ لامپ سبز، ۱ لامپ قرمز (وسط) و ۶ لامپ دیگر داریم که باید با رنگ‌های قرمز و زرد پر شوند. این ۶ لامپ باید شامل ۲ لامپ قرمز دیگر و ۴ لامپ زرد باشند (تا مجموع قرمزها ۳ و زردها ۴ شود). اما این توزیع با قانون عدم تکرار رنگ در ردیف و ستون مغایرت دارد.

اگر تعداد لامپ‌های آبی ۲ باشد، یعنی ما ۲ لامپ آبی، ۱ لامپ سبز، ۱ لامپ قرمز (وسط) داریم. ۵ لامپ باقی‌مانده باید با رنگ‌های قرمز و زرد پر شوند. این ۵ لامپ باید شامل ۲ لامپ قرمز دیگر و ۳ لامپ زرد باشند. این توزیع منطقی‌تر به نظر می‌رسد.

پاسخ نهایی معما

با توجه به تحلیل‌های بالا و بررسی محدودیت‌های اعمال شده توسط قوانین، مشخص می‌شود که حداقل تعداد لامپ‌های آبی مورد نیاز برای تکمیل چیدمان، ۲ عدد است. این نتیجه‌گیری بر اساس این اصل است که با داشتن تنها یک لامپ سبز و یک لامپ قرمز در مرکز، و با توجه به قانون عدم تکرار رنگ در ردیف‌ها و ستون‌ها، برای پر کردن ۹ خانه با رنگ‌های مجاز، نیاز به حداقل دو لامپ آبی داریم تا بتوانیم سایر خانه‌ها را با رنگ‌های قرمز و زرد پر کنیم بدون آنکه قانون تکرار رنگ در ردیف یا ستون نقض شود.

در واقع، اگر تنها یک لامپ آبی داشته باشیم، مجبور می‌شویم تعداد لامپ‌های قرمز یا زرد را افزایش دهیم که این امر با محدودیت‌های ردیف و ستون تداخل پیدا می‌کند. بنابراین، حداقل تعداد لامپ‌های آبی ۲ است.

سوالات متداول