چیستان

[Russell]

فرض کنید شخصی درون زندان است و دو در وجود دارد. هر کدام از این درها یک نگهبان دارد، یکی راستگو و دیگری دروغگو(زندانی نمی‌داند کدام راستگو و کدام دروغگوست). یکی از این دو در، درِ آزادی‌ست، چطور شخص زندانی تنها با یکبار سوال کردن(هر نوع سوال) از یکی از نگهبان‌ها( فقط از یکی از نگهبانها به انتخاب می‌تواند یک پرسش بکند)، در آزادی را تشخیص بدهد. شما باید پرسش درست و راهکارِ شخصِ زندانی را بیابید.

سوال: اگر من از نگهبان دیگر می‌پرسیدم در آزادی کدام است کدام در را نشان می‌داد؟
راهکار:در دیگر در آزادی‌ست.

[Dariush]

سوال: اگر من از نگهبان دیگر می‌پرسیدم در آزادی کدام است کدام در را نشان می‌داد؟
راهکار:در دیگر در آزادی‌ست.

آفرین. قبلا آن را نشنیده بودید؟
این چیستان به نگرم جالب‌ترین کاربردِ «قاعده‌ی منفی در مثبت می‌شود منفی» است که من در همه‌ی دورانِ تحصیل دیده‌ام.

[Russell]

آفرین. قبلا آن را نشنیده بودید؟
این چیستان به نگرم جالب‌ترین کاربردِ «قاعده‌ی منفی در مثبت می‌شود منفی» است که من در همه‌ی دورانِ تحصیل دیده‌ام.

نه به گمانم نشنیده بودم.
من همچنان در کف ان معمای خالخالی هستم !!
بالاخره یک عمل زمانبری هست که ما در انجام آن محدودیت داریم چون بدون اتفاق و تغییر که زمان معنا ندارد، ولی آن عامل محدود کننده را صورت معما نمی‌گوید و تنها می‌گوید که چیزی هست که محدودیت ماست.

[Dariush]

من همچنان در کف ان معمای خالخالی هستم !!
بالاخره یک عمل زمانبری هست که ما در انجام آن محدودیت داریم چون بدون اتفاق و تغییر که زمان معنا ندارد، ولی آن عامل محدود کننده را صورت معما نمی‌گوید و تنها می‌گوید که چیزی هست که محدودیت ماست.

آری! یک راهنمایی می‌کنم. ببینید، فرض کنید دو نفری که همدیگر را می‌بینند هر دو خالدار هستند. اولی خالِ دومی را می‌بیند اما نمی‌داند که خودش هم خال دارد و دومی هم همینطور. حالا نفر اول فکر می‌کند خودش خال دارد اما می‌داند نفر دوم خال دارد و همین حالت برای شخص دوم هم پیش می‌آید. پس نفر اول انتظار دارد که نفر دوم شب اول برود بیرون اما نفر دوم بیرون نمی‌رود چرا با دیدنِ خال نفر اول فکر می‌کند که او باید بیرون برود. بنابراین نه نفر اول و نه نفر دوم شب اول بیرون نمی‌روند. حالا در شب دوم وقتی نفر اول می‌بیند که نفر دوم بیرون نرفته، می‌فهمد که خودش خال دارد و می‌رود بیرون و همینطور نفر دوم هم همین فکر را می‌کند و می‌رود بیرون. پس اگر دو نفر خالدار در کل جمعیت وجود داشته باشد، دو نفرشان در همان شبِ اول از اتاق خارج می‌شوند. حالا شما باید دیگر حالات را آنالیز کنید و ببینید اگر این حالات را به n نفر برسانیم چیستان چطور حل می‌شود.

[Dariush]

آری! یک راهنمایی می‌کنم. ببینید، فرض کنید دو نفری که همدیگر را می‌بینند هر دو خالدار هستند. اولی خالِ دومی را می‌بیند اما نمی‌داند که خودش هم خال دارد و دومی هم همینطور. حالا نفر اول فکر می‌کند خودش خال دارد اما می‌داند نفر دوم خال دارد و همین حالت برای شخص دوم هم پیش می‌آید. پس نفر اول انتظار دارد که نفر دوم شب اول برود بیرون اما نفر دوم بیرون نمی‌رود چرا با دیدنِ خال نفر اول فکر می‌کند که او باید بیرون برود. بنابراین نه نفر اول و نه نفر دوم شب اول بیرون نمی‌روند. حالا در شب دوم وقتی نفر اول می‌بیند که نفر دوم بیرون نرفته، می‌فهمد که خودش خال دارد و می‌رود بیرون و همینطور نفر دوم هم همین فکر را می‌کند و می‌رود بیرون. پس اگر دو نفر خالدار در کل جمعیت وجود داشته باشد، دو نفرشان در همان شبِ اول از اتاق خارج می‌شوند. حالا شما باید دیگر حالات را آنالیز کنید و ببینید اگر این حالات را به n نفر برسانیم چیستان چطور حل می‌شود.

چقدر بد راهنمایی کردم اینجا! تماما اشتباه نوشتم.
اینطور است:
فرض کنید پدرام و کیان تنها کسانی هستند که خال دارند. اینها وقتی دیگر افرادِ درون جمع را می‌بینند متوجه هیچ خالی نمی‌شوند تا اینکه به همدیگر برسند! پدارم به کیان نگاه می‌کند و می‌بیند که کیان خال دارد بنابراین انتظار دارد که او همان شب از اتاق خارج شود. اما کیان هم همین فکر را در مورد پدرام می‌کند. بنابراین در شبِ اول هر دوی آنها انتظار دارند که دیگری بیرون برود اما هیچکدام بیرون نمی‌رود. شب دوم وقتی پدرام می‌بیند که کیان با اینکه خال دارد بیرون نرفته، متوجه می‌شود که کیان در او خال دیده و منتظر بوده که او بیرون برود. بنابراین پدرام بیرون می‌رود و همین اتفاق هم برای کیان می‌افتد. بنابراین هر دوی آنها شبِ دوم از اتاق خارج می‌شوند.