از هر کدام از هفت نفر بهنامهای F، E ،D، C، B، A و G سؤال شد که چند نفر از بقیه را از قبل میشناسد. این افراد بهترتیب از A پاسخ دادند: ۲٬۲٬۳٬۴٬۵٬۶ و ۱ (یعنی بهعنوان مثال C، ۴ نفر دیگر را میشناسد). میدانیم:
چه کسی حتماً دروغ گفته است؟
پاسخ
گزینه (۲) درست است.
یک نفر حداکثر ۶ نفر میتواند آشنا داشته باشد. بنابراین A حتما راست گفته است؛ یعنی A با همه دست داده است٬ از جمله G و B نمیتواند دروغ گفته باشد زیرا در این صورت با ۶ نفر دست داده است( با همه) که در این صورت G با هر دو نفر A و B دست داده است و جواب او «۱» دروغ است٬ در صورتی که تعداد دروغگوها بیش از یک نفر نیست. پس B نیز راستگو میباشد؛ یعنی A باهمه و B به غیر از G با همه دست دادهاند. بنابراین E و F هر دو حداقل با هر دو نفر A و B دست دادهاند. به طریق مشابه استدلال میشود که دو نفر C و D نمیتوانند دروغگو باشند یعنی یکی از دو نفر E یا G دروغ گفته است.