در این مسئله $n$ کلاه داریم که زیر برخی از آن‌ها یک سکه طلا قرار دارد. علی در هر مرحله مجموعه‌ای از کلاه‌ها را انتخاب می‌کند و از ما می‌پرسد که آیا در این مجموعه کلاهی هست که زیر آن سکه طلا باشد. ما می‌توانیم به او یکی از سه پاسخ زیر را بدهیم:

• بله
• خیر
• نمی دانیم

همانطور که از پاسخ‌ها مشخص است خود ما هم نمی‌دانیم که زیر کدام کلاه‌ها سکه قرار دارد. علی همینطور از ما سوال می‌پرسد و ما بعد از هر سوال به او یکی از سه پاسخ فوق را می‌دهیم. اما بعد از هر پاسخ جواب درست به ما گفته می‌شود. چگونه می‌توان به این سوال‌ها پاسخ داد بدون اینکه بیش از $n/3$ بار اشتباه نکنیم و هم‌چنین بیش از $3n/2$ بار از پاسخ «نمی‌دانیم» استفاده نکنیم. دقت کنید که ما اطلاعی در مورد سوالات آینده نداریم.

• سوال بعد
• سوال قبل