کدوم شاخه ها هرس میشن؟
![[تصویر: 324347_88.png]](https://img.manesht.ir/324347_88.png)
سلام
گزینه ۴ میشه؟
شاخه ی سمت راست B که شامل گره های N و O هست هرس خواهند شد .
با توجه به اینکه گفته شده عنصر شانس سکه هست پس احتمال انتخاب زیر شاخه راست و چپ شاخه های A و B برای بازیکن Max برابر پنجاه پنجاه هست !
پس با بررسی زیرشاخه های راست و چپ A و زیر شاخه چپ B می فهمیم که اگه همون شاخه A انتخاب بشه مجموع سودمندی برای Max بیشتر خواهد شد (با احتمال مساوی یا +۷ نصیبش میشه یا -۴ که مجموعا میشه +۳ سودمندی برای رفتن به A)
در صورتی که موقع بررسی زیر شاخه چپ B به سودمندی -۹ در این زیرشاخه میرسیم که می فهمیم حتی اگه شاخه سمت راست B بیشترین سودمندی رو هم داشته باشه (+۱۰) بازهم سودمندی B از A کمتر خواهد شد . ( ۱ = ۱۰ + ۹- )
پس طبیعتا بازیکن Max سمت گره B نخواهد آمد پس دیگه لازم نیست زیر شاخه راست B هم بررسی بشه ! پس هرس میشه
دوستان لطف کنید با این
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
مقایسش کنید و بگید که گزینه ۲ درست هستش یا گزینه ۳؟
جواب گزینه ۲ هست.پاسخ Hamed_H8 کامل ودرسته.
(۱۲ دى ۱۳۹۳ ۰۱:۰۸ ق.ظ)King2 نوشته شده توسط: جواب گزینه ۲ هست.پاسخ Hamed_H8 کامل ودرسته.ممنونم.
(۱۲ دى ۱۳۹۳ ۰۱:۰۸ ق.ظ)King2 نوشته شده توسط: جواب گزینه ۲ هست.پاسخ Hamed_H8 کامل ودرسته.ولی به نظر من شاخه K هم هرس میشه، آخه بیشترین سودمندی که زیردرخت راست A میتونه داشته باشه ۴- هست دیگه!
چرا شما میگین هرس نمیشه؟؟؟
(۱۲ دى ۱۳۹۳ ۰۶:۰۸ ب.ظ)Bahar_sh نوشته شده توسط:(12 دى ۱۳۹۳ ۰۱:۰۸ ق.ظ)King2 نوشته شده توسط: جواب گزینه ۲ هست.پاسخ Hamed_H8 کامل ودرسته.ولی به نظر من شاخه K هم هرس میشه، آخه بیشترین سودمندی که زیردرخت راست A میتونه داشته باشه ۴- هست دیگه!
چرا شما میگین هرس نمیشه؟؟؟
هیچ دلیلی برای هرس شدن k نداریم.به نظرم به مثالهای کتاب راهیان نگاه کنیدمتوجه می شید.
مقدار بازه سودمندی بین [-۱۰,+۱۰] هست، شما بدون بررسی گره k از کجا متوجه میشید که مقدار سودمندی مثلا -۱۰ نیست؟؟؟
فقط نکته اینجاست که سازمان سنجش گزینه چهار رو به عنوان پاسخ تست مطرح کرده و اصلا متوجه نمیشم چرا!!!
من یه حل تمرین دانلود کردم از سایت کنکور که حل تمرین هوشش رو سیده نگار خواجه دین نوشته!! اونجا اشاره شده که گزینه سنجش برای این سوال همین گزینه ای هست که k رو هم داره!!
خب در مورد اینکه چرا k هرس نمیشه، ما قراره مقدار عنصر شانس A رو توی زیردرخت سمت چپ محاسبه کنیم، که تا قبل از بررسی JوK بدست اومده ۷/۲=۳/۵ ؛ حالا میاد اول J رو محاسبه میکنه و مقدار J هست -۴ ، گره Min هست و ممکنه مقدار فزرند دومش کمتر از -۴ باشه شما اصن نمیدونی چی هست قبل از بررسیش، فرض کن -۱۰ بود، در این صورت -۱۰ انتخاب میشد نه -۴، وقتی -۱۰ انتخاب بشه مقدار این گره Min برابر میشه با -۱۰ و مقدار عنصر شانس A برابر میشد با -۵+۳/۵=-۱/۵! و میبینید که کلا یه جواب متفاوتی به درست میاد، مثلا در صورتی K میتونست هرس بشه که مقدار J بود -۱۰ و میدونستیم دیگه نمیتونه از این کمتر بشه.
پاسخ گزینه ۲ هستش .
اول H بررسی میشه ( ۸) ولی مینتر از اونی هم هستش پس l هم باید بررسی میشه . مینیمم اونها میشه ۷
و چون پرتاب تاس هستش پس احتمال هرکدوم ۱/۲ هستش .
حالا ۷*۱/۲=۳/۵
گره های j بررسی میشه ( -۳) ولی چون مین رو میخوایم و مینیمم ترین -۱۰ هستش پس مینیممی وجود داره و k باید بررسی بشه که مینیمم اونها یعنی -۴ انتخاب میشه . و همونطور که احتمال این شاخه هم ۱/۲ هستش پس -۴*۱/۲=-۲
دلیلی برای هرس k نداریم .
حالا گره شانس میشه ۳/۵+(-۲)=۱/۵
حالا میایم L و M رو ملاقات میکنیم . مینیمم اینها -۹ هستش و چون وارد گره شانس میشه پس در احتمال اون * میشه میشه -۹/۲=-۴/۵
حالا باید اینجا هرس اتفاق میفته
چرا ؟ چون ما اگه به زیر درخت راست B بزرگترین بازه یعنی ۱۰ رو هم بدیم . ۱۰*۱/۲+-۴/۵=۰/۵ خواهد شد و کمتر از A میشه . پس دلیلی به ملاقات N O نیست و هرس میشن