رنگ‌آمیزی پراکنده

یک رنگ‌آمیزی از خانه‌های یک جدول با دو رنگ سیاه و سفید را «پراکنده» می‌گوییم اگر هیچ دو خانه‌ی سیاه در یک ضلع مشترک نباشند. نشان دهید تعداد رنگ‌آمیزی‌های پراکنده‌ی جدول $۱۰ \times ۱۰$ از $۱۰^{۱۵}$ بیشتر و از $۱۰^{۲۵}$ کمتر است.