با اجازه از صاحب تاپیک منم میخوام یه معمای منطقی بذارم.

چند سال پیش (وقتی دبیرستانی بودم

) با این سوال برخورد داشتم و الان جزئیاتش یادم نبود. بخاطر همین متن دقیقش رو از اینترنت کپی کردم.
معمای زندانیها و ۱۰۰ کلاه!
در یک زندان عجیب و غریب، زندانبانها تصمیم گرفتهاند که با ۱۰۰ زندانی بازی خطرناکی انجام دهند. آنها قصد دارند که این ۱۰۰ زندانی را در یک صف خطی واحد ردیف کنند. بر سر آنها به صورت کاملا تصادفی، کلاه آبی یا قرمز بگذارند. بدون آنکه هر زندانی خودش بداند، بر سرش کلاه قرمز یا آبی گذاشته شده.
سپس از انتهای صف شروع کنند و یکی یکی به سمت اول صف پیش بروند و
از هر زندانی این صف، بخواهند که حدس بزند و بگوید که کلاه آبی یا قرمز بر سر دارد. اگر درست بگوید، زنده میماند، اما اگر اشتباه بگوید با شلیک یک گلوله کشته میشود.
کلاهها به صورت کاملا تصادفی گذاشته میشوند و معلوم نیست که چند کلاه قرمز و آبی داریم.
هر زندانی در صف میتواند به راحتی کلاههای بقیه زندانیها را در جلوی خود ببیند، اما همان طور که گفتیم کلاه خودش را نمیبیند.
مثلا زندانی شماره ۵۰ صف، میتواند به راحتی ببینید که هر یک از ۴۹ نفری که در جلویش هستند، کلاه آبی دارند یا قرمز.
البته او به هیچ ترتیب نمیتواند به دیگر زندانیهای جلو خود برساند که کلاه قرمز یا آبی دارند و فقط به هنگام پرسش، میتواند هنگام پرسش، کلمه آبی یا قرمز را بگوید.
در ضمن بدیهی است که زندانیها، میتوانند از روی صدای شلیک متوجه بشوند که هر نفر به پرسش، درست پاسخ داده یا نه.
زندانیهای ما حافظه و قدرت بینایی خیلی خوبی دارند و تحت استرس صحنه، تمرکز خودشان را میتوانند حفظ کنند!
زندانیها از نقشه زندانبانها مطلع هستند و فرصت دارند که قبل از این بازی خطرناک، راهحلی پیدا کنند، تا بیشترین تعداد آنها زنده بمانند.
یه راه حلی ارائه بدید که بیشترین تعداد زندانی زنده بمونن!
راهنمایی ریز:
اول ببینید اصلاً راهی وجود داره که حداقل ۱ نفر زنده بمونه یا نه؟ اگه برای ۱ نفر یه راهی پیدا کردید، برای ۲ نفر چطور؟ برای ۱۰ نفر چطور؟ برای ۵۰ نفر چطور؟ همینطوری سعی کنید روشتون رو اصلاح کنید تا تعداد بیشتری زنده بمونن!