المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی اول:دوره ی ۱۵:سوال ۱۹

سؤال ۱۹

یک لامپ سالم در زیرزمین فقط به یکی از ۱۰ کلید مشابه در هالِ طبقه‌ی بالا وصل است. ۹ کلید دیگر به هیچ لامپی وصل نیستند. کلید متصل به لامپ، اگر در وضعیت رو به بالا قرار گیرد لامپ را روشن و اگر رو به پایین باشد آن را خاموش می‌کند. می‌خواهیم با حداقل تعداد پایین رفتن به زیرزمین، مشخص کنیم کدام‌یک از کلیدها به لامپ زیرزمین وصل است. می‌دانیم که لامپ با ۵ بار خاموش و روشن کردن متوالی حتماً می‌سوزد، و لامپ سوخته از سالم قابل‌تشخیص است. توجه کنید که فقط همان یک لامپ را در اختیار داریم و سوختن آن‌ هم برای ما مهم نیست. با حداقل چند بار پایین رفتن می‌توان جواب مسئله را پیدا کرد؟ (توجه کنید که بالا رفتن‌ها را نمی‌شماریم.)

  1. ۱
  2. ۲
  3. ۳
  4. ۴
  5. ۵

راهنمایی

فرض کنید به جای ۱۰ کلید، ۳ کلید داریم. آیا می توان با یک پایین رفتن و بالا آمدن، کلید درست را تشخیص داد؟

پاسخ


ابزار صفحه