$n$ سرباز با شمارههای $1$ تا $n$ به ترتیب پشتسرهم در یک صف ایستادهاند، بهطوری که سرباز $1$ در ابتدای صف و سرباز $n$ در انتهای صف قرار دارد. روی سر بعضی از سربازان یک کلاه گذاشتهایم. هر سرباز کلاه خودش و تمام افراد جلویش را میبیند (یعنی سرباز $n$ کلاه همه را میبیند).
گروهبان این سربازان، برای بررسی میزان هوشیاری آنها، از برخی آنان خواسته تا روی یک برگه ابتدا شماره خودشان و سپس تعداد کلاههایی که میبیند (شامل کلاه خودش در صورت وجود) را بنویسد. میدانیم در بین پرسش شوندگان دقیقا یک نفر (نه کمتر و نه بیشتر) دروغ گفته است؛ یعنی تعداد کلاههایی که روی کاغذ برای ما نوشته متفاوت با تعداد کلاههایی بوده است که او می دیده. و البته با شناخت قبلی گروهبان تنها به برخی از پرسش شدگان (و نه همهی آنها) مظنون است و مطمئن است سرباز دروغگو بین یکی از این مظنونین است.
اکنون گروهبان از شما میخواهد تا با دریافت کاغذ و لیست مظنونین، مشخص کنید که آیا سرباز دروغگو به صورت یکتا قابل تشخیص است یا خیر؛ و اگر هست کدام سرباز است.