۱۰ نفر دور یک میز دایرهای نشستهاند. هر نفر یا دروغگوست یا راستگو؛ دروغگو همیشه دروغ میگوید و راستگو همیشه راست.
هر نفر گفته است که شخص سمت راستش دروغگوست یا راستگو. ما میخواهیم به این ۱۰ نفر صفت راستگویی و دورغگویی نسبت دهیم به طوری که با گفتههایشان مطابقت داشته باشد. حداکثر چند طریق برای صفت نسبت دادن به این ۱۰ نفر وجود دارد؟
الف) ۱
ب) ۲۱۰
ج) ۲۵
د) ۲
هـ) ۴
پاسخ معمای المپیادی: راستگو یا دروغگو
گزینه (الف) درست است.
در بین آن ۱۰ نفر هیچ فردی نمیتواند دروغگو باشد چون جمله «شخص سمت راست من دروغگو است یا راستگو» جملهای است درست. بنابراین همه افراد راستگو هستند.
جواب این سؤال المپیاد کامپیوتر، منتشر شده است.