معمای چهار خانه سفید متوالی: چالش هوش و منطق در جدول 9×9

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

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

تحلیل جدول و شرایط معما

معمای مورد نظر در یک جدول ۹×۹ مطرح شده است. شرط اصلی این است که پس از سیاه کردن تعدادی از خانه‌ها، دیگر نباید هیچ چهار خانه سفید متوالی در راستای افقی یا عمودی وجود داشته باشد. سوال این است که حداکثر تعداد خانه‌هایی که می‌توان سیاه کرد (n) چقدر است، به طوری که باز هم بتوان چهار خانه سفید متوالی یافت؟ این به این معنی است که اگر ما n ۱ خانه را سیاه کنیم، دیگر هیچ چهار خانه سفید متوالی نخواهیم داشت. بنابراین، ما به دنبال یافتن کوچکترین تعداد خانه‌های سیاه لازم برای جلوگیری از چهار خانه سفید متوالی هستیم.

برای درک بهتر، ابتدا به یک جدول کوچکتر مانند ۴×۴ فکر کنیم. در یک جدول ۴×۴، برای اینکه هیچ چهار خانه سفید متوالی (افقی یا عمودی) وجود نداشته باشد، حداقل به ۴ خانه سیاه نیاز داریم. به عنوان مثال، اگر خانه‌های (۱,۱)، (۲,۲)، (۳,۳) و (۴,۴) را سیاه کنیم، دیگر هیچ چهار خانه سفید متوالی نخواهیم داشت. این نشان می‌دهد که برای جلوگیری از یک الگوی خاص، نیاز به تعداد مشخصی از عناصر مخالف (در اینجا خانه‌های سیاه) داریم.

محاسبه حداقل خانه‌های سیاه لازم در جدول ۹×۹

حال به جدول ۹×۹ بازگردیم. یک سطر یا ستون ۹ تایی را در نظر بگیرید. برای اینکه در این سطر یا ستون، چهار خانه سفید متوالی وجود نداشته باشد، حداقل به ۲ خانه سیاه نیاز داریم. چرا؟ اگر فقط یک خانه سیاه داشته باشیم، ممکن است پنج خانه سفید متوالی پشت سر هم قرار گیرند (مثلاً W W W W W)، که در این صورت چهار خانه سفید متوالی نیز وجود خواهد داشت. اما با قرار دادن دو خانه سیاه، می‌توانیم طولانی‌ترین رشته سفید متوالی را به حداکثر ۳ خانه محدود کنیم (مثلاً W W W B W W W B W). این بدان معناست که هر سطر یا ستون برای جلوگیری از چهار خانه سفید متوالی، به حداقل ۲ خانه سیاه نیاز دارد.

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

این محاسبه نشان می‌دهد که برای جلوگیری کامل از وجود چهار خانه سفید متوالی در جدول ۹×۹، حداقل به ۲۰ خانه سیاه نیاز داریم. این بدان معناست که اگر ۱۹ خانه را سیاه کنیم، هنوز هم ممکن است چهار خانه سفید متوالی وجود داشته باشد.

پاسخ معما و نتیجه‌گیری

با توجه به تحلیل بالا، اگر ما ۱۹ خانه را سیاه کنیم، هنوز هم می‌توانیم چهار خانه سفید متوالی پیدا کنیم. این بدان معناست که حداکثر مقدار n که اگر n تا از خانه‌های جدول را سیاه کنیم، باز هم بتوان چهار خانه سفید متوالی یافت، برابر با ۱۹ است. اگر ۲۰ خانه را سیاه کنیم، دیگر هیچ چهار خانه سفید متوالی وجود نخواهد داشت.

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

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