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