یک مساله: 3 زندانی
روزی روزگاری زندان نورمن گارد یک زندان بان داشت که از قضای روزگار ریاضی دوست نیز می بود! یک روز سه زندانی که باهم دستگیر شده بودند را به این زندان منتقل می کنند! این زندان اتاقی دارد به نام اتاق کلید در این اطاق کلیدی 2 حالته(روشن-خاموش) وجود دارد که زندانی ای که وارد این اطاق می شود به دلخواه خود میتواند در وضعیت آن تغییر ایجاد کند. زندان بان قصه ی ما شرطی برای آزادی این 3 تعیین میکند! شرط این است که یکی از زندان ها بعد از وارد شدن به اطاق از روی حالت کلید تشخیص دهد که 2 زندانی دیگر قبلاً در این اطاق بوده اند!
1- می توانید برای راحتی کار برای کلید حالت اولیه در نظر بگیرید
2- طبیعتاً زندان بان آنها را در سلول انفرادی نگه میدارد و به صورت کاتوره ای(رندم) آنها را برای اطاق انتخاب میکند
3- زندانی ها هیچ اولویتی نسبت به یکدیگر ندارند پس هنگامی که میخواهید مساله را هل کنید آنها را A B و C
بنامید نه 1 و 2 و 3
مساله ی اصلی این است: فرض کنید این 3 دزد از زندان بان ریاضی دان ترند و قبل از دستگیری به دنبال الگوریتمی برای آزادی سریع از زندان اند و شما باید این الگوریتم را پیدا کنید!
عاشقان ریاضی
ما همه عاشق ریاضی هستیم . تو چی؟؟
این وبلاگ ماله اونایی هست که عاشق ریاضین !
ما همه عاشق ریاضیم ؟
تو چی ؟
تو هم عاشق ریاضیی ؟
اگه آره .. پس معطل نکن چارش یه میله !
به این ادرس میل کن و خودتو معرفی کن ما هم واست کاربری می سازیم اون وقت اسم تو هم تو عاشقای ریاضی ثبت می شه
ایمیل : negar_googool2005@yahoo.com
ما همه عاشق ریاضی هستیم . تو چی؟؟
این وبلاگ ماله اونایی هست که عاشق ریاضین !
ما همه عاشق ریاضیم ؟
تو چی ؟
تو هم عاشق ریاضیی ؟
اگه آره .. پس معطل نکن چارش یه میله !
به این ادرس میل کن و خودتو معرفی کن ما هم واست کاربری می سازیم اون وقت اسم تو هم تو عاشقای ریاضی ثبت می شه
ایمیل : negar_googool2005@yahoo.com