المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۱۲

۱۰ نفر دور یک میز دایره‌ای نشسته‌اند. هر نفر یا دروغ‌گوست یا راست‌گو؛ دروغ‌گو همیشه دروغ می‌گوید و راست‌گو همیشه راست. هر نفر گفته است که شخص سمت راستش دروغ‌گوست یا راست‌گو. ما می‌خواهیم به این ۱۰ نفر صفت راست‌گویی و دروغ‌گویی نسبت دهیم به طوری که با گفته‌هایشان مطابقت داشته باشد. حداکثر چند طریق برای صفت نسبت دادن به این ۱۰ نفر وجود دارد؟

  1. ۱
  2. $۲^{۱۰}$
  3. $۲^{۵}$
  4. ۲
  5. ۴

پاسخ

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

در بین آن ۱۰ نفر هیچ فردی نمی‌تواند دروغ‌گو باشد چون جمله «شخص سمت راست من دروغ‌گو است یا راست‌گو» جمله‌ای است درست. بنابراین همه افراد راست‌گو هستند.


ابزار صفحه