سوال ۵
زنبورک میخواهد کندوی خود را که به شکل روبرو است تزیین کند
و علی که از خوشحالی او بیزار است، میخواهد مانع انجام این کار شود.
در هر مرحله، زنبورک یکی از خانههای کندو را تزیین میکند،
سپس علی تعدادی از خانههایی که با آن خانه ضلع مشترک دارند و تزیین نشدهاند را انتخاب میکند
و در آنها حشرهکش میزند.
با این کار زنبورک دیگر نمیتواند آن خانهها را تزیین کند.
این روند تا زمانی که زنبورک نتواند خانهی جدیدی را تزیین کند ادامه مییابد.
حداکثر تعداد خانههایی که او میتواند مطمئن باشد در هر صورت تزیین میکند، چقدر است؟
- ۶
- ۹
- ۸
- ۵
- ۷
پاسخ
گزینهی ۵ درست است.
خانههای رنگی شکل مقابل را در نظر بگیرید. هیچ دوتایی از این خانهها ضلع مشترک ندارند، پس زنبورک میتواند در هر صورت این ۷ خانه را تزیین کند. از طرفی، اگر علی در هر مرحله پس از زنبورک همهی خانههای مجاور ضلعی خانهای که زنبورک تزیین کرده است را حشرهکش بزند، زنبورک نمیتواند بیشتر از ۷ خانه را تزیین کند.