معما زندانی و زندانبان ها
قالب گراف

زنداني داراي دو در است، يكي در آزادي و ديگري دَرِ اعدام. اين زندان داراي دو زندانبان است

كه يكي از آنها راستگو و ديگري دروغگوست.

خودِ زندانبانان همديگر را به خوبي مي شناسند. در اين زندان مردي محبوس است

كه نمي داند كداميك از زندانبانان راستگو، و كداميك دروغگو است؟

به او اجازه مي دهند، از یکی از زندانبانان 1 سئوال بپرسد و از پاسخ ، بفهمد در آزادي كدام است

تا از آن خارج شود. از کدام زندانبان و چه پرسشي بايد بكند تا به آزادي او بينجامد؟