(۰۸ بهمن ۱۳۹۲ ۰۳:۰۸ ب.ظ)masoud67 نوشته شده توسط:  اول اینکه توضیح این سوال با کشیدن شکل به خوبی مفهوم میشه و با توضیح و فرمول به خوبی بیان نمیشه . بهترین کار اینه که خودتون درختهای این مسئله رو ترسیم کنید
موردی که این جا باید دقت کنید ، گره های بسط داده شده و گره های تولید شده هست
و شاید خیلی ها این اشتباه را انجام بدن که این دو مورد را اشتباه در نظر بگیرن پس توی جوابی که براتون نوشتم دقیقا به بسط داده شده و تولید شده دقت کنید
وقتی میگه ۳۲ گره بسط داده میشه ، منظور اینه که ۳۲ گره با فرزندان این ۳۲ گره تولید میشن . پس تعداد گره های بسط داده شده برابر ۳۲ و تعداد گره های تولیدی بیشتر از ۳۲ تا هستند

مورد دوم : گفته شده عمق هدف در ارتفاع ۴ هست. پس یعنی ما باید تا ارتفاع ۳ تمام گره های را تولید کنیم (به طور کامل) و حالا میریم سراغ ارتفاع ۳ و شروع میکنیم به بسط دادن گره های ارتفاع ۳ که همون تولید گره های ارتفاع ۴ میباشد
پس دو رابطه پیش میاد
۱/ گفتیم تمام نودها تا ارتفاع ۳ باید تولید بشن
پس رابطه اول $1 b b^2 < 32$
حواستون باشه اینجا ارتفاع ۳ را نمیاریم. چون ۳۲ تعداد گره های بسط داده شده هست نه گره های تولیدی. بازهم میگم ما گره های ارتفاع ۳ را تولید کردیم ولی هنوز بسط ندادیم.

از رابطه بالا اگر b=6 را قرار بدیم متوجه میشیم که مشکل داره پس برای b های بزرگتر از ۵ جواب نمیده
$1 6 6^2 = 43 \nless 32$
یا به عبارتی اگر فاکتور انشعاب ۶ باشه وقتی تمام گره ها تا ارتفاع ۲ را تولید کنیم ، این تعداد گره تولیدی برابر است با ۴۳ . پس یعنی ۳۲امین گره در ارتفاع ۲ میباشد که با بسط دادن آن گره هدف در ارتفاع ۳ قرار میگیره که با شرط مسئله جور نیست
ولی برای ۵ رابطه صحیحه

۲ .وقتی میگیم نود هدف در ارتفاع ۴ هست، یعنی زمانی که در ارتفاع سه هستیم و داریم نودهای ارتفاع ۴ را بسط میدیم هدف پیدا میشه.
پس از طرفی تعداد های نودهای تولیدی باید در این رابطه نیز صدق کنن
$1 b b^2 b^3 > 32$
مثلا اگر B = 2 را بذاریم رابطه بالا به این شکل میشه
$1 b b^2 b^3 = 1 2 4 8 16 = 31 \ngtr 32$
معنی این رابطه این میشه که وقتی فاکتور انشعاب دو باشه، اگر گره ها را تا ارتفاع ۴ تولید کنیم هنوز گره هدف را پیدا نکردیم و باید نودهای ارتفاع ۴ را بسط بدیم (تولید نودهای ارتفاع ۵) تا هدف پیدا بشه که این با فرض مسئله جور نیست چون هدف در ارتفاع ۵ قرار میگیره
تو این مورد به ازای فاکتور ۳ معادله درسته

که از دو قسمت بالا متوجه میشیم که فاکتور انشعاب باید $3\leqslant b\leqslant 5$ باشه
در کل باید در جواب دادن به این سوال به گره های تولیدی و گره های بسط داده شده دقت زیادی داشت که اگر این دو تا را اشتباه کنیم جوابی که بدست میاد اشتباه میشه

(۱۰ بهمن ۱۳۹۲ ۰۴:۲۰ ق.ظ)zeitun نوشته شده توسط:  چرا نودهای تولیدی باید توی رابطه ی $1 b b^2 b^3 > 32$ صدق کنن؟ منظورم اینه چرا باید بیشتر از ۳۲ باشن؟

(۰۳ بهمن ۱۳۹۲ ۱۲:۲۳ ق.ظ)kati نوشته شده توسط:  سلام این سوال شاید خیلی راحت باشه اما منو گیج کرده!!

اینکه گرینه های دیگه غلط هستند رو قبول دارم اما گزینه ۴ چطوری درست میشه؟!!
آخه اگر b=3 باشه اون موقع کمترین حالتش ۴۱ گره بسط میده !! و از اون تعداد گره ایی که خود سوال مشخص کرده (۳۲)بیشتر میشه! این چطوریه؟

(۰۳ بهمن ۱۳۹۲ ۱۲:۳۰ ق.ظ)kh.jafarzade نوشته شده توسط:  فایلی که پیوست کردین ارور میده و باز نمیشه...ظاهرا خودتون باس بیشتر روش فکر کنید..

(۰۸ بهمن ۱۳۹۲ ۰۱:۲۰ ق.ظ)zeitun نوشته شده توسط:  فرض کنید برای مسئله ای با جست و جوی اول پهنا (BFS) و تست هدف در لحظه ی تولید نیاز به بسط دادن ۳۲ گره باشد.
اگر فاکتور انشعاب درخت جست و جو ثابت باشد و عمق درخت برابر ۵ و عمق هدف برابر ۴ باشد کدام یک از گزینه ها مقدار
فاکتور انشعاب (b) رانشان می دهد؟( فرض کنید ریشه ی درخت در عمق ۰ واقع شده است)
۱. b=2
۲. b>5
۳.$2< b< 3$
۴. $3\leqslant b\leqslant 5$

منم این سوالو بلد نیستم تایپ کردم یکی که بلده حلشو توضیح بده