حداکثر تعداد خانه سیاه در جدول 9×9 برای حفظ چهار خانه سفید متوالی

آنالیز ترکیبی، المپیاد ریاضی 1379: یک جدول 9×9 از مربعات سفید موجود است. حداکثر مقدار n را بیابید که اگر به هر طریق ممکن n تا از خانه‌های جدول را سیاه کنیم، باز هم در این جدول بتوان چهار خانه سفید متوالی عمودی یا افقی یافت.