چون بین علما اختلاف افتاده، گفتم ورود پیدا کنم تا کار بالا نگرفته
به چند تا نکته باید توجه کرد
به مقدار حداقل و حداکثر گره ها باید توجه کرد
در بازی های حاوی عنصر شانس مقدار مینی مکس برای گره های شانس برابر میانگین وزن دار فرزندان آنها می باشد.
در این سوال گره های دایره، گره های شانس هستند و وقتی میخواهیم ارزششان را بدست آوریم به نکته بالا توجه میکنیم
میانگین وزن دار یعنی احتمال هر شاخه را در ارزش آن شاخه ضرب کرده و بعد این مقادیر را با هم جمع میکنیم(حالا هر تعداد شاخه که میخواد باشه)
خب به سمت چپ حرکت میکنیم تا برسیم به گره شانس سمت چپ. مقدار این گره شانس میشود احتمال انتخاب شاخه سمت چپ ضربدر مقدار شاخه چپ بعلاوه احتمال انتخاب شاخه سمت راست ضربدر مقدار شاخه سمت راست.
یعنی می شود ۰/۵ ضربدر -۵ به علاوه ۰/۵ ضربدر -۵ که حاصل می شود -۵
حالا مقدار گره شانس سمت راست را بدست میاریم. برای شاخه سمت چپ می شود ۰/۵ ضربدر -۴ که می شود -۲ . میدانیم اگه شاخه دیگه حداقل ارزش رو داشته باشد(یعنی -۶). ارزش گره شانس می شود ۰/۵ ضربدر -۴ بعلاوه ۰/۵ ضربدر -۶ که جواب می شود -۵ یعنی همان ارزش گره شانس سمت چپ.(البته این بهترین حالت واسه گره مینیمم است که نوبتش است انتخاب کند)
پس S باید هرس شود چون میدانیم با بررسی گره s هیچ گاه مقدار، کمتر از -۵ که تا قبل از بررسی s بدست آوردیم، نمی شود

البته من یه جاهایی دیدم که حالت مساوی رو هرس نمیکنن که به نظرم اشتباهه. یعنی منطقی نیست، چون نمیتونه واسه ما بهتر باشه

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

---

(۲۵ دى ۱۳۹۳ ۰۴:۳۲ ب.ظ)m.teymourpour نوشته شده توسط:  چون بین علما اختلاف افتاده، گفتم ورود پیدا کنم تا کار بالا نگرفته
به چند تا نکته باید توجه کرد
به مقدار حداقل و حداکثر گره ها باید توجه کرد
در بازی های حاوی عنصر شانس مقدار مینی مکس برای گره های شانس برابر میانگین وزن دار فرزندان آنها می باشد.
در این سوال گره های دایره، گره های شانس هستند و وقتی میخواهیم ارزششان را بدست آوریم به نکته بالا توجه میکنیم
میانگین وزن دار یعنی احتمال هر شاخه را در ارزش آن شاخه ضرب کرده و بعد این مقادیر را با هم جمع میکنیم(حالا هر تعداد شاخه که میخواد باشه)
خب به سمت چپ حرکت میکنیم تا برسیم به گره شانس سمت چپ. مقدار این گره شانس میشود احتمال انتخاب شاخه سمت چپ ضربدر مقدار شاخه چپ بعلاوه احتمال انتخاب شاخه سمت راست ضربدر مقدار شاخه سمت راست.
یعنی می شود ۰/۵ ضربدر -۵ به علاوه ۰/۵ ضربدر -۵ که حاصل می شود -۵
حالا مقدار گره شانس سمت راست را بدست میاریم. برای شاخه سمت چپ می شود ۰/۵ ضربدر -۴ که می شود -۲ . میدانیم اگه شاخه دیگه حداقل ارزش رو داشته باشد(یعنی -۶). ارزش گره شانس می شود ۰/۵ ضربدر -۴ بعلاوه ۰/۵ ضربدر -۶ که جواب می شود -۵ یعنی همان ارزش گره شانس سمت چپ.(البته این بهترین حالت واسه گره مینیمم است که نوبتش است انتخاب کند)
پس S باید هرس شود چون میدانیم با بررسی گره s هیچ گاه مقدار، کمتر از -۵ که تا قبل از بررسی s بدست آوردیم، نمی شود

البته من یه جاهایی دیدم که حالت مساوی رو هرس نمیکنن که به نظرم اشتباهه. یعنی منطقی نیست، چون نمیتونه واسه ما بهتر باشه

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

---

جواب من آخر بود، چجوری اومد بالا؟؟؟؟
جل الخالق

حرف منم همین بود دقیقا

(۲۵ دى ۱۳۹۳ ۰۴:۵۷ ب.ظ)Densike نوشته شده توسط:  

(25 دى ۱۳۹۳ ۰۴:۳۲ ب.ظ)m.teymourpour نوشته شده توسط:  چون بین علما اختلاف افتاده، گفتم ورود پیدا کنم تا کار بالا نگرفته
به چند تا نکته باید توجه کرد
به مقدار حداقل و حداکثر گره ها باید توجه کرد
در بازی های حاوی عنصر شانس مقدار مینی مکس برای گره های شانس برابر میانگین وزن دار فرزندان آنها می باشد.
در این سوال گره های دایره، گره های شانس هستند و وقتی میخواهیم ارزششان را بدست آوریم به نکته بالا توجه میکنیم
میانگین وزن دار یعنی احتمال هر شاخه را در ارزش آن شاخه ضرب کرده و بعد این مقادیر را با هم جمع میکنیم(حالا هر تعداد شاخه که میخواد باشه)
خب به سمت چپ حرکت میکنیم تا برسیم به گره شانس سمت چپ. مقدار این گره شانس میشود احتمال انتخاب شاخه سمت چپ ضربدر مقدار شاخه چپ بعلاوه احتمال انتخاب شاخه سمت راست ضربدر مقدار شاخه سمت راست.
یعنی می شود ۰/۵ ضربدر -۵ به علاوه ۰/۵ ضربدر -۵ که حاصل می شود -۵
حالا مقدار گره شانس سمت راست را بدست میاریم. برای شاخه سمت چپ می شود ۰/۵ ضربدر -۴ که می شود -۲ . میدانیم اگه شاخه دیگه حداقل ارزش رو داشته باشد(یعنی -۶). ارزش گره شانس می شود ۰/۵ ضربدر -۴ بعلاوه ۰/۵ ضربدر -۶ که جواب می شود -۵ یعنی همان ارزش گره شانس سمت چپ.(البته این بهترین حالت واسه گره مینیمم است که نوبتش است انتخاب کند)
پس S باید هرس شود چون میدانیم با بررسی گره s هیچ گاه مقدار، کمتر از -۵ که تا قبل از بررسی s بدست آوردیم، نمی شود

البته من یه جاهایی دیدم که حالت مساوی رو هرس نمیکنن که به نظرم اشتباهه. یعنی منطقی نیست، چون نمیتونه واسه ما بهتر باشه

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

---

جواب من آخر بود، چجوری اومد بالا؟؟؟؟
جل الخالق

حرف منم همین بود دقیقا

احتمالا دوستانی که حذفش نمیکنن، منفی ۶ رو در نظر نمیگیرن و حداقل ارزش رو منفی بی نهایت در نظر میگیرن و به این نکته توجه میکنن که هیچ گاه از زیر درخت سمت چپ شاخه ای هرس نمیشه
بله این نکته درسته ، ولی واسه وقتایی که ارزش گره ها بین منفی بی نهایت تا مثبت بی نهایت باشن

(۲۵ دى ۱۳۹۳ ۰۵:۰۶ ب.ظ)m.teymourpour نوشته شده توسط:  

(25 دى ۱۳۹۳ ۰۴:۵۷ ب.ظ)Densike نوشته شده توسط:  

(25 دى ۱۳۹۳ ۰۴:۳۲ ب.ظ)m.teymourpour نوشته شده توسط:  چون بین علما اختلاف افتاده، گفتم ورود پیدا کنم تا کار بالا نگرفته
به چند تا نکته باید توجه کرد
به مقدار حداقل و حداکثر گره ها باید توجه کرد
در بازی های حاوی عنصر شانس مقدار مینی مکس برای گره های شانس برابر میانگین وزن دار فرزندان آنها می باشد.
در این سوال گره های دایره، گره های شانس هستند و وقتی میخواهیم ارزششان را بدست آوریم به نکته بالا توجه میکنیم
میانگین وزن دار یعنی احتمال هر شاخه را در ارزش آن شاخه ضرب کرده و بعد این مقادیر را با هم جمع میکنیم(حالا هر تعداد شاخه که میخواد باشه)
خب به سمت چپ حرکت میکنیم تا برسیم به گره شانس سمت چپ. مقدار این گره شانس میشود احتمال انتخاب شاخه سمت چپ ضربدر مقدار شاخه چپ بعلاوه احتمال انتخاب شاخه سمت راست ضربدر مقدار شاخه سمت راست.
یعنی می شود ۰/۵ ضربدر -۵ به علاوه ۰/۵ ضربدر -۵ که حاصل می شود -۵
حالا مقدار گره شانس سمت راست را بدست میاریم. برای شاخه سمت چپ می شود ۰/۵ ضربدر -۴ که می شود -۲ . میدانیم اگه شاخه دیگه حداقل ارزش رو داشته باشد(یعنی -۶). ارزش گره شانس می شود ۰/۵ ضربدر -۴ بعلاوه ۰/۵ ضربدر -۶ که جواب می شود -۵ یعنی همان ارزش گره شانس سمت چپ.(البته این بهترین حالت واسه گره مینیمم است که نوبتش است انتخاب کند)
پس S باید هرس شود چون میدانیم با بررسی گره s هیچ گاه مقدار، کمتر از -۵ که تا قبل از بررسی s بدست آوردیم، نمی شود

البته من یه جاهایی دیدم که حالت مساوی رو هرس نمیکنن که به نظرم اشتباهه. یعنی منطقی نیست، چون نمیتونه واسه ما بهتر باشه

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

---

جواب من آخر بود، چجوری اومد بالا؟؟؟؟
جل الخالق

حرف منم همین بود دقیقا

احتمالا دوستانی که حذفش نمیکنن، منفی ۶ رو در نظر نمیگیرن و حداقل ارزش رو منفی بی نهایت در نظر میگیرن و به این نکته توجه میکنن که هیچ گاه از زیر درخت سمت چپ شاخه ای هرس نمیشه
بله این نکته درسته ، ولی واسه وقتایی که ارزش گره ها بین منفی بی نهایت تا مثبت بی نهایت باشن

مرسی بابت جواب

منم با حذف s موافقم ، s حتی منفی ۶ هم باشهجواب اینور هم میشه -۵ پس حذفش میکنه

منم فکرمی کنم s بایدحذف بشه.چون مقدارمارودربهترین شرایط هم تغییرنمی ده.

خوب اینی که میگین درست .
s هر مقداری بگیره بازم گره شانس ما رو در شراسط برد قرار نمیده . هر دو مساوی (۵-) میشن .
دوستمون گفت که تو کتابا حذف نمیکنن . اینجا هم تو گزینه ها ذکر نشده

خوب پس باید فرض رو بر همین گرفت

(۲۵ دى ۱۳۹۳ ۰۹:۵۹ ب.ظ)ardaaalan نوشته شده توسط:  خوب اینی که میگین درست .
s هر مقداری بگیره بازم گره شانس ما رو در شراسط برد قرار نمیده . هر دو مساوی (۵-) میشن .
دوستمون گفت که تو کتابا حذف نمیکنن . اینجا هم تو گزینه ها ذکر نشده

خوب پس باید فرض رو بر همین گرفت

دوست عزیز این تست ماله کنکور نبوده ، این کتاب ها هم پر غلط هستن ... چون کتاب این اشتباه رو کرده به نظر من دلیل نمیشه ما هم همین اشتباه رو سر جلسه کنکور بکنبم ...

(۲۵ دى ۱۳۹۳ ۱۰:۳۲ ب.ظ)Densike نوشته شده توسط:  [quote='ardaaalan' pid='327052' dateline='1421342962']
خوب اینی که میگین درست .
s هر مقداری بگیره بازم گره شانس ما رو در شراسط برد قرار نمیده . هر دو مساوی (۵-) میشن .
دوستمون گفت که تو کتابا حذف نمیکنن . اینجا هم تو گزینه ها ذکر نشده

خوب پس باید فرض رو بر همین گرفت

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
دوست عزیز این تست ماله کنکور نبوده ، این کتاب ها هم پر غلط هستن ... چون کتاب این اشتباه رو کرده به نظر من دلیل نمیشه ما هم همین اشتباه رو سر جلسه کنکور بکنبم ...
[/quote

---

در ازمون امروز (پارسه)این سوال اومده بود که فقط گره fحدف شده درستش هم اینه که f حدف شه دوستانی که میگن باید s م حذف یشه بهتره یه تجدید نظری بکنن بهتره برن در مورد عنصر شانش در حرس الفا بتا بیشتر مطالعه بفرمایند

به نظرم تا وقتیکه آلفا برابر منفی بی نهایت باشه نمیشه هیچ شاخه ای رو هرس کرد چون در هر صورت مقدار آلفا کوچکتر از بتا خواهد بود و میدونیم که وقتی هرس میشه کرد که آلفا بزرگتر از بتا باشه
همون f درسته

(۲۵ دى ۱۳۹۳ ۱۱:۳۶ ق.ظ)Bahar_sh نوشته شده توسط:  به نظرم تا وقتیکه آلفا برابر منفی بی نهایت باشه نمیشه هیچ شاخه ای رو هرس کرد چون در هر صورت مقدار آلفا کوچکتر از بتا خواهد بود و میدونیم که وقتی هرس میشه کرد که آلفا بزرگتر از بتا باشه
همون f درسته

ببینید وقتی s در مقدار مینیمم هیچ تأثیری نداره پس باید حذف شه ..مقدار s کوچکترین مقدار ممکن هم باشه باز تغییری تو مقدار مین نداره .. فکر کنم شما دارید قضیه رو از بالا بررسی میکنید و میگید خب بازیکن مکس مقدار نسبی نداره پس نمیشه حذف کرد ، ولی من کاری با بازیکن مکس ندارم ... در سطح همون،بازیکن،مین دارم میگم
و از اونجا که مقدارش،برای بازیکن مین مهم نیست قطعا برای مکس هم مهم نیست

ممنون بابت پاسخ های دوستان، ولی من هنوز معتقدم که s هرس میشه ، اون دوستانی که میگن یال گره شانس هستش و نباید هرس بشه ، پس با این شرایط f هم نباید هرس بشه و باید بریم m رو بررسی کنیم ، نه؟!!!!!

من که فک کنم v هم باید هرس شه چون اونطرفش -۶ هست پس اگر v=6 هم باشه میشه صفر که از مقدار ۰/۵ گره ماکس ریشه کمتره و باید هرس شه

بنظر من حذف نمیشه
دلیلتون چیه؟
اون دایره عنصر شانسه و باید حساب بشه و فکر نکنم بشه هرسش کرد تازه اگه بشه بازم -۴ دلیلی برای حذف نمیشه

(۲۵ دى ۱۳۹۳ ۱۰:۲۰ ق.ظ)L3ic نوشته شده توسط:  بنظر من حذف نمیشه
دلیلتون چیه؟
اون دایره عنصر شانسه و باید حساب بشه و فکر نکنم بشه هرسش کرد تازه اگه بشه بازم -۴ دلیلی برای حذف نمیشه

دلیلش اینه ：
از سمت چپ بازیکن مین مقدار نسبی _۵ گرفته ... حالا میریم سمت راست ... مقدار -۴ رو میبینیم ، حالا الگوریتم اجرا میشه ... چون بازه داریم و بازیکن مین هست کمترین مقدار ممکن رو برای s تصور میکنه که -۶ هست ، خب با منهای ۶ و عناصر شانس حساب میکنه و میبینه حتی اگر s منهای ۶ باشه ، مقداری که بازیکن مین میگیره -۵ هست که بازیکن مین ها مقدار نسبی -۵ رو از قبل داشت ... پس حذفش میکنه

(۲۵ دى ۱۳۹۳ ۱۱:۱۵ ق.ظ)Densike نوشته شده توسط:  

(25 دى ۱۳۹۳ ۱۰:۲۰ ق.ظ)L3ic نوشته شده توسط:  بنظر من حذف نمیشه
دلیلتون چیه؟
اون دایره عنصر شانسه و باید حساب بشه و فکر نکنم بشه هرسش کرد تازه اگه بشه بازم -۴ دلیلی برای حذف نمیشه

دلیلش اینه ：
از سمت چپ بازیکن مین مقدار نسبی _۵ گرفته ... حالا میریم سمت راست ... مقدار -۴ رو میبینیم ، حالا الگوریتم اجرا میشه ... چون بازه داریم و بازیکن مین هست کمترین مقدار ممکن رو برای s تصور میکنه که -۶ هست ، خب با منهای ۶ و عناصر شانس حساب میکنه و میبینه حتی اگر s منهای ۶ باشه ، مقداری که بازیکن مین میگیره -۵ هست که بازیکن مین ها مقدار نسبی -۵ رو از قبل داشت ... پس حذفش میکنه

دوست عزیز شما احتمال هر شاخه رو در نظر نمیگیری ؟؟؟هر شاخه که میاد بالا با احتمال ۱/۲ میاد بالا . پس اون مقدار های نسبی که میگری ضربدر احتمالش نمبشه ؟

(۲۵ دى ۱۳۹۳ ۱۱:۱۵ ق.ظ)Densike نوشته شده توسط:  

(25 دى ۱۳۹۳ ۱۰:۲۰ ق.ظ)L3ic نوشته شده توسط:  بنظر من حذف نمیشه
دلیلتون چیه؟
اون دایره عنصر شانسه و باید حساب بشه و فکر نکنم بشه هرسش کرد تازه اگه بشه بازم -۴ دلیلی برای حذف نمیشه

دلیلش اینه ：
از سمت چپ بازیکن مین مقدار نسبی _۵ گرفته ... حالا میریم سمت راست ... مقدار -۴ رو میبینیم ، حالا الگوریتم اجرا میشه ... چون بازه داریم و بازیکن مین هست کمترین مقدار ممکن رو برای s تصور میکنه که -۶ هست ، خب با منهای ۶ و عناصر شانس حساب میکنه و میبینه حتی اگر s منهای ۶ باشه ، مقداری که بازیکن مین میگیره -۵ هست که بازیکن مین ها مقدار نسبی -۵ رو از قبل داشت ... پس حذفش میکنه

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

نه بابا شلوغش نکنین این که هرس عادی نیس شانس داره، تابلو که فقط f حذف میشه

(۲۵ دى ۱۳۹۳ ۰۲:۲۲ ب.ظ)kefsan نوشته شده توسط:  نه بابا شلوغش نکنین این که هرس عادی نیس شانس داره، تابلو که فقط f حذف میشه

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