در یک جدول، دو خانه را همسایه می‌گوییم اگر در یک نقطه یا در یک ضلع اشتراک داشته باشند (بنابراین، هر خانه حداکثر ۸ همسایه دارد). می‌خواهیم در یک جدول $۱۰×۱۰$، $k$ خانه را علامت بزنیم به‌طوری‌ که هر خانه‌ی علامت نخورده حداقل یک همسایه علامت خورده داشته باشد. $k$ حداقل چه قدر است؟

1. ۱۳
2. ۱۴
3. ۱۵
4. ۱۶
5. ۱۷

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