یک جدول $۱۰\times۱۰$ داریم. می خواهیم تعدادی از خانه های آن را رنگ کنیم به طوری که شرط زیر برقرار باشد:

• به ازای هر پوشش این جدول با مستطیل های $۱\times۲$، تعداد مستطیل های $۱\times۲$ که هر دو خانه ی آن ها رنگ شده است حداکثر ۲۵ باشد.

توجه کنید که در هر پوشش باید هر خانه ی جدول توسط دقیقا یک مستطیل $۱\times۲$ پوشانده شود. همچنین مستطیل های $۱\times۲$ می توانند به صورت افقی یا عمودی قرار بگیرند و هرکدام باید دقیقا دو خانه را پوشش دهند. با این شرایط حداکثر چند خانه را می توانیم رنگ کنیم؟

1. ۵۱
2. ۵۰
3. ۸۰
4. ۶۰
5. ۷۵

• سوال بعد
• سوال قبل