חידת שלושת השליטים

ספינת החלל שלכם התנפצה לחופי גלקסיה עתיקה. אתם תקועים. הדרך היחידה להיחלץ היא לרצות את שלושת השליטים שנמצאים שם. לרשותכם עומדות שלוש מתנות שתוכלו לחלק לכל אחד מהשליטים.
אבל שימו לב: לכל שליט צריך להעניק בדיוק את המתנה שמתאימה לו. אם טעיתם, תישארו על הגלקסיה לנצח נצחים.
איך תדעו איזו מתנה לאיזה שליט? הו, זה פשוט: רק תצטרכו לזהות את השליטים: אחד מהם אומר תמיד אמת, השני תמיד משקר והשלישי לפעמים אומר אמת ולפעמים שקר באופן אקראי.
יאוש! איך תזהו מי הוא מי?
זיהוי השליטים נעשה באמצעות הצבת שתי שאלות בלבד: תוכלו לשאול שאלות שהתשובה עליהן הן ״כן״ או ״לא.
הענין הוא אתם לא יודעים מהו ״כן״ ומהו ״לא״ בשפת הגלקסיה...
החידה, שהומצאה על ידי ריימונד סמוליאן, נחשבה בעבר לחידה הלוגית הקשה ביותר. אלכס גנדלר מסביר את החידה ואת דרך פתרונה.