راهنمایی
مانند سوال قبل باید یک کران بالا و یک کران پایین برای حداقل تعداد خانههای سیاه پیدا کنیم.
به سادگی میتوان دید جواب مسئله کمتراز $2$ نیست.(چرا؟)
سعی کنید با رنگ کردن کمترین تعداد خانه، یک جدول سلطانی بسازید. دقت کنید، مثلاً اگر ادعا میکنید جواب مسئله $3$ است، باید نشان دهید با سیاه کردن $2$ خانه نمیتوان یک جدول سلطانی ساخت.