ریاضی-علوم کامپیوتر- المپیاد

ریاضیات _ علوم کامپیوتر _ المپیاد ریاضی و کامپیوتر

ریاضی-علوم کامپیوتر- المپیاد

ریاضیات _ علوم کامپیوتر _ المپیاد ریاضی و کامپیوتر

درباره ی من
دکتری ریاضی (ترکیبیات)_ شهید بهشتی
ارشد علوم کامپیوتر _ صنعتی شریف
hamid.kamely@yahoo.com
61 10 739 0912

معما زندانی ها

شنبه, ۲۰ دی ۱۳۹۳، ۰۵:۱۸ ب.ظ

فرض کنین تویه زندان سه تا زندانی داریم که به حبس ابد محکوم شده اند. 
این زندانی ها توی سلول های انفرادی نگهداری میشن و هیچ امکان برقراری ارتباط با همدیگر رو ندارند. 
یه اتاق بازجویی توی این زندان هست که هیچی توش نیست الا یه لامپ و یه کلید برای روشن و خاموش کردن لامپ. 
در ابتدا این لامپ خاموشه. 
زندانی ها از سلول خودشون نمیتونن این لامپ رو یا روشنایی روزو ببینن. 


از فردا زندان بان این بازی رو شروع میکنه:

به دلخواه در زمانهای مختلف یکی از زندانی ها رو به صورت تصادفی (با احتمال یکسان برای همه) انتخاب میکنه و میاره به اتاق!

این زندانی میتونه کلید چراغ رو تغییر بده (اگه روشنه خاموش کنه یا اگه خاموشه روشن کنه) یا اینکه اون رو دست نزنه و همونطور که هست نگه داره. 

این زندانی در صورت تمایل( وتشخیص) میتونه بگه که که دو زندانی دیگر حداقل یک بار به این اتاق آورده شده اند. 


اگر این ادعا درست باشه هرسه تا زندانی با هم آزاد میشن. 

اگر ادعاش غلط باشه هرسه تا با هم اعدام میشن.


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


حالا پیدا کنید این زندانی ها چه کار باید کنند؟


این سوال چند جواب داره که شما باید بهترین راه رو بگید!!!


(نکته ها:

-همه چی بازی با لامپه پس از راه های دیگه نرید.)

موافقین ۰ مخالفین ۰ ۹۳/۱۰/۲۰
رادمهر کریمیان

نظرات  (۳)

۲۰ دی ۹۳ ، ۱۷:۵۷ علی ویسی
هرکسی میره تو اتاق به لامپ دست بزنه به دلیل زیر
هرکس میره تو اتاق لامپ رو خاموش میکنه و صبر مینه تا سر شه و سپس آن را روشن میکند اگر موقع ورودش لامپ روشن و سرد بود به جای کار قبلی صبر میکند تا لامپ گرم شود و سپس آن را خاموش میکند اگر موقع ورودش لامپ گرم و خاموش بود هیچ کاری نمیکند
اینطوری کسی که هیچ کارری نمی کند نفر 3 است
کسی که لامپ را سرد  میکند نفر1است و کسی که لامپ را گرم می کند نفر 2 است.
پاسخ:
مشکل داره. صورت سوال رو خوب نخوندی

با سلام

نفر اول وارد اتاق میشه به لامپ دست میزنه و میفهمه که سرده

بعد لامپ رو روشن میکنه واسه مدت طولانی بعد از اون خاموشش میکنه

نفر دم که میاد دوباره به لامپ دست میزنه اگر گرم بود میفهمه که نفر دومه بعد چراغو روشن میکنه

 نفر سوم که وارد اتاق میشه میبینه که لامپ روشنه بعد میفهمه که نفر سومه

پاسخ:
خط دوم مشکل داره!

۲۱ دی ۹۳ ، ۱۴:۰۰ حمید کاملی
رنگ پس زمینه ی سوالت رو درست کن . اینجوری خوندش سخته .

ارسال نظر

ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">