زنان بدکار(2 امتیاز)

[مهسا.ق]

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

 

[Niloofar sharafi]

پاسخ : زنان بدکار(2 امتیاز)

فک کنم این جوری باید بگی مسئله رو که اگه مرده بفهمه که زنش بدکاره ، شبش می کشدش .
چن روز طول میکشه تا همه زنای بدکار کشته شن ؟!

هوم ؟!

 

[مهسا.ق]

پاسخ : زنان بدکار(2 امتیاز)

فک کنم این جوری باید بگی مسئله رو که اگه مرده بفهمه که زنش بدکاره ، شبش می کشدش .
چن روز طول میکشه تا همه زنای بدکار کشته شن ؟!

هوم ؟!

آره دیگه همون

 

[عمو ژپتو]

پاسخ : زنان بدکار(2 امتیاز)

این که خیلی قدیمی
یکی از راه هاشم استقراست
ولی خوب را حل نیلوفر هم راه حل آسونشه
خوب استقراشو میگم
پایه استقرا
اگه 1 زن بدکاره وجود داشته باشه اون کسی که هیچ کس رو نمیشناسه روز اول زنش رو میکشه
(حالا یه توضیح از روند کار روز اول اگه هیچ کس زن خودش رو نکشه یعنی هرکسی 1 نفررو میشناسه حداقل
وروز بعد اگه کسی باشه که فقط 1 زن بد کاررو بشناسه پس زن خودش رو میکشه چون تعداد زنهای بد کاره بیش از یکی بوده)
فرض استقرا:اگر تا روز k ام هیچ کس زن خود را نکشته باشد حداقل k+1 زن بد کاره وجود دارد(وهر کسی حداقل kزن را میشناسد)
گام استقرا:در روز k+1 اگر هیچی کس زن خود را نکشد پس طبق فرض که در روز قبل kزن را میشناخته اند اگر کسی باشد که k+1زن نشناسد پس مطمئن میشود که زنش بد کاره است و زنش را میکشد
خیلی بد توضیح دادم یه راه حل دیگه:
روز اول اگه کسی زنش رو نکشه پس حتما همه 1 زن دیگرو میشناسن،روز دوم اگه کسی یه زن رو بشناسه پس میفهمه که زنه خودش هم بد کاره بوده و هر دونفر زناشون رو میکشن ....
وچون تعدادزنها محدوده پس الگوریتم پایان پذیره
همین بود دیگه
سوال جدید بزارید

 

[مهسا.ق]

پاسخ : زنان بدکار(2 امتیاز)

نيلوفر تو اصلا راه سوالو گفتي؟ اگه اشتباه نکنم نيلوفر سوالو اصلاح کرد ها

 

[عمو ژپتو]

پاسخ : زنان بدکار(2 امتیاز)

نيلوفر تو اصلا راه سوالو گفتي؟ اگه اشتباه نکنم نيلوفر سوالو اصلاح کرد ها

ولی من اینجوری شنیدم که کشتن صبح انجام میشه

 

[مهسا.ق]

پاسخ : زنان بدکار(2 امتیاز)

بچه ها تو ج فرقي نداره! مهم اينه که قبل از اين که شب بشه زنشو مي کشه.

 

[Niloofar sharafi]

پاسخ : زنان بدکار(2 امتیاز)

بچه ها تو ج فرقي نداره! مهم اينه که قبل از اين که شب بشه زنشو مي کشه.

من منظورم این بود که یعنی وقتی آدما دور هم جمع می شن ، می فهمن که اون زنه مرده !
من راه سوالو می دونم ولی نگفتم !

 

[مهسا.ق]

پاسخ : زنان بدکار(2 امتیاز)

آره ديگه آدما مي فهمم زنه مرده! کار خوبي مي کني مي ذاري بقيه بفکرن

 

[parand]

پاسخ : زنان بدکار(2 امتیاز)

nروز طول ميكشه!
اگه n=1 باشه شوهره اين زن چون هيچكس ديگه اي رو نميشناسه اونو شب اول ميكشه
اگه n=2 شوهرهاي اين زنا روز اول نميكشنشون چون يكي ديگه رو ميشناسن ولي وقتي روز دوم ميشه و ميبينن هيچكس كشته نشده ميفهمن بيشتر از يه زن بدكار هست!
پس هر دو زن با هم روز دوم كشته ميشن!
به همين ترتيب در روز nام كساني كه n-1 زن بدكار ميشناسن مي فهمن بيشتر از اين تعداد زن بد كار هست و زن خودشون رو ميكشن!
يعني n زن بدكار همه با هم روز nام كشته مشن!

 

[مهسا.ق]

پاسخ : زنان بدکار(2 امتیاز)

آفرين درسته پرند 2 امتياز گرفت . قفل!
بعدا نوشت: دروغ گفتم پدربزرگ امتیاز گرفت با موبایل بودم ندیدم ویرایش کرد
ویرایش نکن برادر من