سلام .
سوال کنکور ۸۸ است. می توانید شیوه حلشو توضیح بدید یا اگه کتابی دارید که حلشو داره .. از راه حل یه عکس بگیرید ؟ ممنونم
توی کلید سنجش نوشته گزینه ۱ ولی من به هیچ طریقی به گزینه ۱ نرسیدم .
ولی با این استلال به گزینه ۳ رسیدم:سطح ریشه max و سطح گره‌ها رو min در نظر میگیریم.برای هرس اول از بین یالهای gوH عدد ۳ توسط min انتخاب میشه و همینطور توسط سطحmax (یعنی به بالای درخت منتقل میشه) و از بین iوjهم عدد ۱- انتخاب میشه ولی چون قبلا عدد ۳ توسط گره ریشه انتخاب شده و ریشه هم بزرگترین عدد رو انتخاب میکنه پس دیگه به دنبال برگهای کوچکتر از -۱ نمیگردیم و شاخه j هرس میشه . از بین یالهای KوLهم اول عدد -۴ انتخاب میشه و بعد چون میخواهیم عدد کوچکتر از -۴ رو انتخاب کنیم ولی در ریشه عدد ۳ هست (که بزرگتر از -۴ هست) پس یال L هم هرس میشه. از بین یالهای mوN هم به همین صورت عدد ۴ انتخاب میشه و چون به دنبال عددی کوچکتر از ۴ هستیم(و از طرفی عدد ۳ که بلافاصله کوچکتر از ۴ هست قبلا توسط ریشه انتخاب شده )پس یال n هم هرس میشه
از توجهتون ممنونم ...
می شه از این جرف نتیجه گیری کرد که: در کل برای حل این دسته از سوالات عنصر شانس تاثیری در انتشار مقدار آلفا و بتا ندارد ؟؟
(۲۰ دى ۱۳۹۰ ۰۸:۳۱ ب.ظ)mam نوشته شده توسط: اگر اینجا عنصر شانس رو نداشته باشیماین قسمت خیلی برام جالب بود .. ممنون
(۲۰ دى ۱۳۹۰ ۰۹:۳۴ ب.ظ)fatima1537 نوشته شده توسط: و چون به دنبال عددی کوچکتر از ۴ هستیم(و از طرفی عدد ۳ که بلافاصله کوچکتر از ۴ هست قبلا توسط ریشه انتخاب شده )پس یال n هم هرس میشه
(۲۰ دى ۱۳۹۰ ۰۹:۵۳ ب.ظ)mam نوشته شده توسط: کوچکترین بازی‌ای که min تا پیش از رسیدن به شاخه‌ی m انجام میده٬ برابر ارزش -۴ هست. بنابراین وقتی به ارزش ۴ در m می‌رسه٬ نمی‌تونه n رو هرس کنهدرسته که کوچکترین مقدار -۴ است ولی این مقدار تاثیری روی مقداری که گره ماکزیمم می گیرد ندارد .. و در نتیجه به شاخه‌ی b انتشار پیدا نمی کنه
با این حساب جواب سازمان سنجش و نمی شه توجیه کرد؟؟
اگر با این فرض پیش بریم...
(۲۰ دى ۱۳۹۰ ۰۸:۳۱ ب.ظ)mam نوشته شده توسط: اگر اینجا عنصر شانس رو نداشته باشیمبه نظرم شاخه n هرس می شه .. دلیلشم می توانم براتون بگذارم .. البته برای هرس از روش (a,b) استفاده می کنم
.
. اما اگر فرض کنیم که
(۲۱ دى ۱۳۹۰ ۱۰:۴۰ ق.ظ)mam نوشته شده توسط: با احتمال ۵۰٪ max شاخه‌ی b رو انتخاب میکنه.و شاخه‌ی a انتخاب نشود .. حرفتون کاملا درسته .. (یعنی می تونم برایش توجیه داشته باشم )و شاخه n هرس نمی شه
حالا با کدوم فرض باید پیش بریم ؟؟
به نظر من هم n هرس نمیشهه.
الان عنصر max قراره بین ۳- و مقداری که تو پیمایش این گره min میخواد انتخابش کنه،یکیو انتخاب کنه
الان ما گره m رو باز کردیم دیدم مقدارش ۴ هستش
خوب...
اگر مقدار گره n از ۴ کمتر باشه min اونو انتخاب میکنه و اگر از ۴- هم بیشتر باشه.پس توسط max هم انتخاب میشه
اما اگر از ۴ بیشتر باشه توسط min انتخاب نمیشه
ولی ما تا بازش نکنیم که نمیدونیم
پس این گره تاثیرگذار چطور میتونه هرس بشه!؟
اما اگر اینجوری فرض کنیم که وقتی میرسم سراغ شاخه b تاحالا بهترین انتخابمون برای max 3 هستش
حالا k رو باز میکنیم داریم ۴-،شاخه بعدیش اگر از ۴ بیشتر باشه که توسط min انتخاب نمیشه..اگر کمتر باشه.توسط min انتخاب میشه اما در مقابل بهترین مقدار برای max یعنی ۳ شانسی نداره.پس L هرس میشه
یکی بگه چی میشه که f هرس میشه...
(۲۱ دى ۱۳۹۰ ۰۶:۳۰ ب.ظ)mam نوشته شده توسط: ممنون میشم راهنمایی کنید که اگر شانس رو نداشته باشیم٬ چرا n هرس میشه.
۱- بین g ,h کوچکترین مقدار ۳ می شه .. که به شاخه‌ی ماکزیمم فرستاده می شه .. پس ماکزیمم مقادیر بزرگتر از ۳ رو می تونه بگیره .. بنابراین اگه نود مینیممی از این به بعد مقدار کمتر یا مساوی ۳ رو بگیره همزادهای بعدش هرس می شوند..
۲- مقدار i برابر -۱ است .. با توجه به اینکه ماکزیمم باید مقادیر بزرگتر از ۳ رو بگیره .. شاخه‌ی j هرس می شه
۳- شاخه‌ی l هم بدلیل شماره ۲ هرس می شه
۴- می ریم سراغ شاخه f ... بین m,n قراره مینیمم را انتخاب کنیم (البته با این محدودیت که از ۳ بزرگتر باشد) .. خب به m نگاه می کنیم می بینیم مقدارش ۴ است .. یعنی اولین عدد بزرگتر از ۳ .. بنابراین شاخه n هر چه باشد نمی تواند بهتر از ۴ باشد .. بنابراین n هرس می شود....
مشابه این استدلال برای شاخه n را، می توانید توی پست های دیگه مانشت که درباره هرس آلفا بتا با محدودیت امتیاز بازیکن هاست ببینید
اگر شاخه n=3 بود چی؟
شما میگید اگر شاخه n از ۴ بیشتر بود انتخاب نمیشه درسته...
بعد میگید اگر از ۴ کمتر هم بود به ماکزیمم جدید که ۴ هست نمیرسه
خوب اینکه اشتباست
چون هنوز ۴ انتخاب نشده که
بهترین مقدار ما برای max هنوز ۳ هست
اگر n =3 باشه...باعث میشه ۳ برنده بشه و با max قبلی برابر باشه.....اما اگر مثلاً n=5 باشه...۴ برنده میشه
یعنی بلاخره n تاثیر گذاره
من پست شما رو به دقت خوندم...اما شما اصلا پست منو خوندید؟
اول از بین g و h، عدد ۳ انتخاب میشه و از بین i و j عدد -۱، سپس هر دو عدد در ۰/۵ ضرب میشن و با هم جمع میشن، که میشه ۱، پس احتمال شاخه سمت چپ میشه ۱ و جوابی که ریشه خواهد داد عددی بین ۱ تا ۵ خواهد بود، یعنی max کمتر از ۱ انتخاب نمیکنه. بعد نوبت k و l میشه، اول k میخونیم، که برابر -۴ هست، پس min جاری حداکثر -۴ را انتخاب میکنه. در نتیجه e حداکثر برابر -۲ خواهد بود (ضرب در ۰/۵)، f هم حداکثر ۲/۵ خواهد بود (۵*۰/۵) پس b حداکثر ۰/۵ خواهد بود (۲-۲/۵)، در نتیجه بعد از خواندن k متوجه میشیم که max که در ریشه قرار دارد از سمت راست خود انتخاب نمیکند. پس l و f هرس میشن.
"شما میگید اگر شاخه n از ۴ بیشتر بود انتخاب نمیشه درسته..." بله درسته
"بعد میگید اگر از ۴ کمتر هم بود به ماکزیمم جدید که ۴ هست نمیرسه" حرفی از ماکزیمم جدید نزدم .. نود ماکز در حال حاضر از ٣ به بالا می تونه مقدار بگیره .. اگر از ۴ کمتر بود یعنی ٣ هستش که تا جایی که می دونم مقدارش باید بزرگتر از مقدار ماکز بشه نه مساوی
"من پست شما رو به دقت خوندم...اما شما اصلا پست منو خوندید؟" ببخشید چون به دقت نخوندم خوب متوجه نشدم ..بزاریدبهشون فکر کنم...! اما اصلا حرفای من واسه حالت بدون شانس بود و فکر می کنم جواب درست رو دوستمون دادن.. با این حال دوست دارم نظرتون و راجع به هرس آخر بدونم
من پاسخ دوستان را نخوندم و پیشاپیش از پاسخی که ممکنه تکراری محسوب بشه عذر میخوام
جواب گزینه ۱ هست ولیلش هم اینه:
احتمال گره a برابر است با:
انتخاب مینیمم بینg h ضربدر یک دوم+ انتخاب مینیمم بین i j ضربدر یک دوم
۳×(۱/۲)+(-۱)×۱/۲=۱
{
توجه کنید که چون با سکه کار میکنیم احتمال هر حرکت یک دوم میباشد
تا این جا ماکزیمم(الفا) برابر ۱ میباشد در ادامه وقتی منفی ۴ را ملاقات میکنیم چون حداکثر امتیاز بازیکن ۵ میباشد پس:
منفی چار ضرب در یک دوم + ۵ ضربدر یک دوم= احتمال گره بی
-۴×۱/۲+۵×۱/۲=۰/۵
این یعنی اینکه حتی اگر گره l f را هم مشاهده کنیم حداکثر ماکزیمم ۰/۵ خواهد شدو این مقدار از ماکزیمم کنونی یعنی یک کمتر از پس:
fl حرص میشوند