المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۷

یک پارکینگ به شکل یک جدول ۷ $×$ ۷ در نظر بگیرید که ماشین‌هایی به عرض ۱ و طول ۲ یا ۳ در آن پارک شدە‌اند. هر خانه از جدول توسط حداکثر یک ماشین می‌تواند اشغال شده باشد. مانند شکل زیر، یک ماشین سفید به طول دقیقا ۲ به‌صورت افقی در انتهای چپ سطر چهارم قرار دارد و چند ماشین خاکستری نیز به صورت عمودی پارک شدە‌اند. ماشین سفید فقط راست، و ماشین‌های خاکستری بالا یا پایین می‌توانند بروند (در صورتی که خانە‌ی مقصد خالی باشد). چند حالت قرار دادن ماشین‌های خاکستری (به هر تعداد دل‌خواه) وجود دارد که بتوان با تعدادی حرکت، ماشین سفید را به انتهای راست سطر چهارم رساند؟ باقیمانده جواب را بر ۱۰ پیدا کنید. در ضمن، ماشین‌های خاکستریِ هم طول هیچ تفاوتی با هم ندارند و نیز جلو و عقب ماشین‌ها هم با هم تفاوتی ندارد.

  1. ۲
  2. ۴
  3. ۶
  4. ۸
  5. ۳

ابزار صفحه