پاسخ معمای پادشاه و 3 زندانی
گویا در این 1 ماه و نیم کسی نتونست این معما رو حل کنه،
کسایی که معما رو ندیدن این لینکش هست:
پاسخ:
قبل از اینکه 3 زندانی A و B و C وارد زندان شوند با هم قرار می گذارند که
زندانی A و B هرکدام حداکثر دو بار، اگر با لامپ خاموش مواجه شدند لامپ را روشن کنند!
و زندانی C دقیقاً چهار بار، اگر با لامپ روشن مواجه شد لامپ را خاموش کند.
پس از چهارمین بار که زندانی C لامپ را خاموش کرد،
با قطعیت به پادشاه می گوید که هر 3 نفر تابحال به حضور پادشاه رسیده اند.
===============================================
جواب را برای دو حالت (از ابتدا لامپ روشن باشد یا خاموش) بررسی می کنیم:
فرض کنید حالت اولیه لامپ روشن باشد:
چون لامپ روشن است، با هر تناوبی که پادشاه زندانی A و B را صدا بزند هیچ اتفاقی نمی افتد
تا اینکه پادشاه زندانی C را برای اولین بار صدا بزند.(بار اول C لامپ را خاموش کرد)
حال فرض کنید که یکی از آن دو زندانی مثلاً A را صدا بزند!
A برای بار اول لامپ را روشن می کند!
حال دوباره تا نوبت زندانی C نشود هیچ تغییری روی حالت لامپ رخ نمی دهد!
C برای بار دوم لامپ را خاموش می کند(بار دوم)
حال فرض کنید B برای اولین بار لامپ را روشن کند!
سپس C برای سومین بار لامپ را خاموش می کند(بار سوم)
حال فقط کافیست که A یا B برای دومین بار لامپ را روشن می کند!
سپس C برای بار چهارم لامپ روشن را خاموش می کند
و به پادشاه اعلام می کند که هر 3 نفر تاکنون صدا زده شده اند.
فرض اینکه حالت اولیه لامپ خاموش باشد رو خودتون بررسی کنید
اگر مشکلی بود مطرح کنین!!
