المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی اول:دوره ی ۱۶:سوال ۳۶

سوال ۳۶

تعدادی صابون در جدول روبه‌رو قراردارند. در هر حرکت می‌توان به یک صابون در جهت افقی یا عمودی ضربه‌ای زد. در اثر این ضربه صابون در آن جهت شروع به حرکت می‌کند تا مانعی (دیوارهای اطراف شکل یا صابون‌های دیگر) برسد. در این صورت در خانه قبل از آن مانع متوقف می‌شود. اگر صابون از یکی از سوراخ های نشان داده‌شده در شکل عبور کند از جدول خارج می‌شود. کم‌ترین تعداد حرکات برای خارج کردن همه‌ی صابون‌ها از جدول چه قدر است؟

  1. ۷
  2. ۸
  3. ۹
  4. ۱۰
  5. ۱۱

پاسخ

گزینه (۳) درست است.

اگر صابون‌های موجود در شکل را به ترتیب از چپ به راست با $A$،$B$،$C$ و $D$ نام‌گذاری کنیم٬ آن‌گاه بهترین حرکات به شکل زیر می‌باشد:


ابزار صفحه