سوال ۲

جدولی ۱۰ × ۳ داریم. به یک مجموعه‌ی ۴ عضوی از خانه‌های جدول الماس می‌گوییم اگر خانه‌‌ی دیگری از جدول وجود داشته باشد که با هر یک از این ۴ خانه ضلع مشترک داشته باشد. می‌خواهیم تعدادی از خانه‌های این جدول را علامت بزنیم به طوری که در هر الماس، حداقل یک خانه علامت خورده باشد. کم‌ترین تعداد خانه‌ای که باید علامت بزنیم چند است؟

  1. ۲
  2. ۵
  3. ۹
  4. ۱۰
  5. ۴

پاسخ

گزینه‌ی ۵ درست است.