المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی اول:دوره ی ۲۴:سوالات ۲۹ و ۳۰

سوالات ۲۹ و ۳۰

شش نفر دور یک میز نشسته‌اند که هر یک از آن‌ها کلاهی بر سر دارد. کلاه‌ها به رنگ‌های قرمز، آبی و سبز هستند. می‌دانیم که از هر رنگ حداقل یک کلاه وجود دارد. هر کسی می‌تواند رنگ کلاه پنج نفر دیگر را ببیند، اما توان دیدن رنگ کلاه خود را ندارد. این شش نفر بسیار باهوش هستند و در صورتی که از لحاظ منطقی امکان تشخیص رنگ کلاه خود با توجه به رنگ کلاه دیگران وجود داشته باشد، رنگ کلاه خود را تشخیص می‌دهند. برای مثال اگر شخصی هیچ کلاهی با رنگ آبی روی سر پنج نفر دیگر نبیند، متوجه می‌شود که رنگ کلاه او آبی است، چرا که می‌داند از هر رنگ باید حداقل یک کلاه، در بین کلاه‌ها موجود باشد.

با توجه به توضیحات بالا به ۲ سؤال زیر پاسخ دهید.

سوال ۲۹

اگر از این شش نفر بخواهیم در صورتی که توان تشخیص رنگ کلاه خود را دارند، دست خود را هم‌زمان بلند کنند، با فرض پاسخ صادقانه حداقل و حداکثر چند نفر ممکن است دست خود را بلند کنند؟

  1. صفر و ۲
  2. صفر و ۶
  3. ۲ و ۲
  4. ۲ و ۶
  5. ۶ و ۶

پاسخ

گزینه‌ی ۱ درست است.

فقط کسانی که کلاه تک بر سر دارند قدرت تشخیص رنگ کلاه خود را دارند. حالت ۲ ۲ ۲ جواب حداقل و حالت ۱ ۱ ۴ جواب حداکثر را تولید می‌کند.

سوال ۳۰

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

  1. صفر و ۲
  2. صفر و ۶
  3. ۲ و ۲
  4. ۳ و ۶
  5. ۶ و ۶

پاسخ

گزینه‌ی ۴ درست است.

کافی است حالت‌گیری کنیم.

  • در حالت ۱ ۱ ۴ دو نفر دست بلند می‌کنند و چهار نفر دیگر متوجه تک بودن آن‌ها و در نتیجه رنگ کلاه خود می‌شوند.
  • در حالت ۲ ۲ ۲ کسی دست بلند نمی‌کند و همه متوجه حالت ۲ ۲ ۲ می‌شوند. پس هر رنگی را تک دیدند رنگ کلاه خود آن‌ها است.
  • در حالت ۱ ۲ ۳ فقط یک نفر دست بلند می‌کند و همه متوجه حالت ۱ ۲ ۳ می‌شوند. گروه ۱ و ۲ به راحتی رنگ کلاه خود را تشخیص می‌دهند. ولی اعضای گروه ۳ رنگ‌ها را به صورت ۱ ۲ ۲ می‌بینند و قادر به تشخیص رنگ کلاه خود از بین دو ۲ نیستند.

پس پاسخ ۳ و ۶ است.


ابزار صفحه