المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۱

پیراهن سلطان هفت دکمه دارد که به ترتیب از بالا به پایین با ١ تا ٧ شماره گذاری شده‌اند. منظور از دو دکمه‌ی مجاور، دو دکمه با اختلاف شماره‌ی ١ است. یک دکمه را قفل گوییم، اگر دکمه‌ی مجاور باز نداشته باشد. در ابتدا تمام دکمه ها باز هستند. سلطان در هر مرحله می‌تواند یکی از دکمه های غیر قفل خود را ببندد. سلطان به چند ترتیب مختلف می‌تواند کارش را انجام دهد و به وضعیتی برسد که تمام دکمه ها بسته باشند؟

  1. ۶۴
  2. ۸
  3. ۷
  4. ۲
  5. ۰

راهنمایی

آخرین دکمه‌ای که بسته می‌شود کدام است؟


ابزار صفحه