سوال ۱۱

یک جدول $2 \times 8$ داریم. دو خانه را مجاور گوییم، اگر یک ضلع مشترک داشته باشند. می‌خواهیم تعدادی مهمان دعوت کنیم تا در خانه‌های جدول قرار گیرند. خبردار شده‌ایم ممکن است میان مهمان‌ها دزد یا دزدهایی موجود باشند؛ به همین دلیل می‌خواهیم در برخی از خانه‌ها به جای مهمان، نگهبان قرار دهیم. اگر دزدی مجاور دست‌کم یکی از نگهبانان باشد، شناسایی خواهد شد. حداقل چند خانه را باید با نگهبان پر کنیم تا در هر حالتی وجود یا عدم وجود دزد در جدول تشخیص داده شود؟

  1. 5
  2. 6
  3. 7
  4. 8
  5. 9

پاسخ

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