close
تبلیغات در اینترنت
معمای افراد خالدار

 

موضوعات
خبرنامه
    براي اطلاع از آپدیت شدن وبلاگ در خبرنامه وبلاگ عضو شويد تا جديدترين مطالب به ايميل شما ارسال شود

مطالب تصادفی
لینکستان

    لینک ها به این صفحه انتقال

    داده شدن

    برای تبادل لینک

    به این صفحه مراجعه کنید

    تبادل لینک

آخرین مطالب ارسالی
مطالب پربازدید
اطلاعیه

توجه                                                      توجه

 

 

با سلام خدمت بازدیدکنندگان محترم سایت تفریحی 

این سایت دیگر بروز نخواهد شد

لطفا جهت خواندن مطالب جدید به سایت جدید ما "خنده رنده" سر بزنید با تشکر.


khandehrandeh.ir

 

 

آخرین ارسالی های انجمن تفریحی و سرگرمی
عنوان پاسخ بازدید توسط
0 5 fns4565
0 4 fns4565
0 4 fns4565
0 4 fns4565
0 4 fns4565
1 2236 saber25
0 48 farzane
0 21 farzane
0 26 farzane
0 23 farzane
0 28 farzane
0 28 sharlin
0 29 sharlin
0 29 sharlin
0 31 sharlin
درباره : معما و تست هوش ,
بازدید : 696 ♥ تاریخ : یکشنبه 17 آذر 1392 زمان : 15:33 ♥

معمای افراد خالدار

معمای افراد خالدار

100 نفر آدم در یک سالن زندانی هستند.
حداقل یک نفر و حداکثر همه ی آن ها دارای یک خال بر روی صورتشان هستند.
هیچ کدام از این افراد نمیدانند که آیا خود دارای خال هستند یا نه.
به آنها گفته شده به ازای هر آدم خالدار یک شبانه روز(نه کمتر و نه بیشتر)مهلت دارند که آدم های خالدار از سالن بیرون بیایند.
این افراد نمی توانند هیچ ارتباطی با افراد دیگر موجود در سالن برقرار کنند.
تنها ارتباط موجود دیدن صورت افراد دیگر است.
به هیچ امکاناتی هم دسترسی ندارند تا صورت خود را ببینند.
تعداد افراد خالدار هم معلوم نیست.

 

سوال:با چه روشی ممکن است که فقط افراد خالدار در پایان مهلت تعیین شده(n روز به ازای n خالدار)از سالن خارج شوند؟

ππ

ππ

ππ

ππ

ππ

ππ

ππ

 

ππ

ππ

ππ

ππ

ππ

 

 

 

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

 

از طرف دیگر بقیه افراد بدون خال می بینند یک نفر خال دارد ولی خودشان نمی دانند خال دارند یا نه. مثل بالا برای خودشان استدلال می کنند که اگر خودشان خال نداشته باشند آن فرد خالدار باید امروز از سالن خارج شود و اگر خودشان خال داشته باشند آن فرد دیگر امروز را منتظر خواهد ماند. آن فرد خالدار روز اول از سالن خارج می شود و بقیه می فهمند که خودشان خالدار نبودند.


حالا برای دو نفر همین استدلال رو تکرار کنید. فرض کنید دو نفر در سالن خال دارند. فردی که خالدار است می بیند یک نفر در سالن خال دارد ولی نمیداند خودش هم خال دارد یا نه. با خودش می گوید اگر من خال نداشته باشم آن فرد خالدار باید امروز از سالن خارج شود و اگر خال داشته باشم باید منتظر بماند. آن فرد دیگر هم همین جور استدلال میکند و هر دو روز اول را کاری نمی کنند و منتظر می مانند. در نتیجه می فهمند که هر دو تا خالدار هستن و روز دوم از سالن خارج می شوند.

 

اما آن هایی که خال ندارند می بینند دو نفر در سالن خال دارند. آن ها دو روز صبر میکنند تا سرنوشت این دو نفر معلوم شود و چون روز دوم آن دو نفر از سالن خارج می شوند می فهمند که خودشان خال نداشتند.


به همین ترتیب می توانند برای سه نفر و چهار نفر و … استدلال را تکرار کنیند . در نتیجه اگه n نفر خالدار باشن تا روز n-1 ام صبر میکنند و بقیه که خال ندارند تا روز n ام. روز n ام افراد خالدار دسته جمعی از سالن خارج می شوند و از اینجا بقیه می فهمند که خودشان خال ندارند. یعنی تا صبح روز n+1 فرد خالداری در سالن وجود نخواهد داشت.






برچسب ها : معمای سخت , معما , معمای آسان , معمای راحت , معمای آنلاین , معما ریاضی , معما خیلی سخت , معمای جالب , تست هوش سخت , معما های سخت ریاضی , سایت معما , معمای ریاضی سخت , معمای افراد خالدار , معما جالب ,
نویسنده : adminنظر بدهید ()

مطالب مرتبط
”نظرات شما برای این مطلب،مطمئن باشید ما برای نظرات شما احترام خاصی قائلیم”

نام
ایمیل (منتشر نمی‌شود) (لازم)
وبسایت
:) :( ;) :D ;)) :X :? :P :* =(( :O @};- :B /:) :S
نظر خصوصی
مشخصات شما ذخیره شود ؟ [حذف مشخصات] [شکلک ها]
کد امنیتی

آمار سایت
  • آمار کاربران
  • افراد آنلاین : 6
  • اعضای آنلاین : 0
  • تعداد اعضا : 1510

  • عضو شوید

  • نام کاربری :
    رمز عبور :


    رمز عبورم را فراموش کرده ام
    آمار مطالب
    کل مطالب : 2589
    کل نظرات : 898

    سیستم عامل :
    مرورگر :
    آی پی : 54.92.194.75

  • آمار بازدید
  • بازدید امروز : 3,794 نفر
  • باردید دیروز : 6,152 نفر
  • بازدید هفته : 3,794 نفر
  • بازدید ماه : 106,154 نفر
  • بازدید سال : 1,986,794 نفر
  • بازدید کلی : 8,800,609 نفر

آخرین کاربران
آخرین نظرات سایت
نظرسنجی
    نظر شما در مورد این سایت چیست؟





تبادل لینک هوشمند
    تبادل لینک هوشمند : برای تبادل لینک ابتدا مارا با عنوان بزرگترین سایت تفریحی و سرگرمی وآدرس http://www.tafrihi3.ir لینک نمایید سپس مشخصات لینک خود را در زیر نوشته . در صورت وجود لینک ما در سایت شما لینکتان به طور خودکار در سایت ما قرار میگیرد.

    عنوان :
    آدرس :
    کد : کد امنیتیبارگزاری مجدد
آرشیو
نمى دانم چه رابطه ایست ؟

    نمى دانم چه رابطه ایست ؟

    بین نبودنت با رنگ ها

    دلتنگ تو که میشوم

    زندگى ام سیاه مى شود !


دوست داشتن

    هی تو کمی نزدیکتر بیا ،

    اما چیزی نگو

    بگذار فقط ،

    بگذار چشمهایمان این همه

     دوست داشتن ها را زیرنویس کنـــد

چه ساده

    تو چه ساده می روی و …

    من!

    چقدر دوستت دارم هایی 

    که بست نشسته بر گلویم!

فاصله

     از عشق مکن شکوه که جای

    گله ای نیست

    بگذار بسوزد دل من

    مسئله ای نیست

    من سوخته ام در تب ،

    آنقدر که امروز

    بین من و خورشید

    دگر فاصله ای نیست

تبلیغات متنی