مرتضی یک جدول 8×8 را با دومینو (کاشیهای 1×2) پوشانده و از هر دومینو یک خانه را سیاه و یک خانه را سفید کرده است. گوییم دو خانهی سیاه A و B دوست هستند، هر گاه بتوان از A شروع کرده، در هر مرحله به یک خانهی مجاور (مشترک در ضلع) سیاه رفته و پس از تعدادی مرحله به B رسید. مجموعهای از خانههای سیاه را دیدنی گوییم، هر گاه هر دو خانهی مجموعه، دوست باشند. بیشینهی ممکن تعداد خانههای یک مجموعهی دیدنی چیست؟
راهنمایی
دومینوها را به جهت 2×1 طوری در سطر اول و دوم قرار دهید که خانهی سیاه آنها در سطر دوم قرار گیرد.
راهنمایی
خانههای دیگر را به شکل ستونی و با دومینوهای 1×2 پر کنید.
پاسخ