سوال

حداقل چه تعداد از شکل زیر را می‌توان در یک جدول 5×5 قرار داد , به طوری که شکل‌ها روی هم نیفتند و نتوان شکل دیگری از این نوع را به این جدول افزود؟

پاسخ

هر یک از شبکه‌‍های 2×2 موجود در گوشه‌های مربع چنان باید باشند که حداقل دو خانه از هر یک از آنها پر شود زیرا در غیر این صورت شکل داده شده در آن جا می‌شود و در ضمن نمی‌توان شکلی چنان قرار داد که از خانه‌های دو تا از شبکه‌های مورد بحث را بپوشاند , بنابراین حداقل 4 شکل لازم است.  با 4 شکل می‌توان مطابق جدول بالا به مطلوب رسید.