(۲۱ آذر ۱۳۹۳ ۰۱:۱۶ ق.ظ)siang292 نوشته شده توسط:  دوست عزیز سوال رو لطف کنید کامل بذارید. قسمتی از سوال مشخص نیست.
گزینه ۴ که نیست چون عدد کاتالان در صورتی می شد که هیچ محدودیتی لحاظ نمی کرد.
گزینه ۳ هم که پرته
یک روش برای ساخت درخت با عمق محدود هست که من توضیح میدم
برای ساخت درخت با n گره به عمق n برابر ۲ به توان n-1 هست. چرا n-1. چون برای ریشه که ما حق انتخاب نداریم. ولی برای بقیه داریم. یعنی گره میتونه فرزند چپ باشه یا راست.
حالا اینجا ۵ گره(کلید) با عمق n-1 که ۴ باشه داریم. فرمولش میشه ۲ به توان n-2 ضزب در n-2. باز برای ریشه حق انتخاب نداریم. عمق n-1 که میشه ۲ به توان n-2 و ضرب در n-2 چون یه گره به دلیل اینکه عمق یک واحد نسبت به گره ها محدود شده می مونه مه اونم n-2 انتخاب داره که فرزند کدوم گره بشه.
یعنی ۲ یه توان ۳ ضرب در ۳ که میشه ۲۴/ تو گزینه ها ۲۵ داریم که این یک واحد اختلاف شاید در ادامه ی سوال که تو عکس نیست رفع شده.

(۲۱ آذر ۱۳۹۳ ۰۱:۱۶ ق.ظ)siang292 نوشته شده توسط:  دوست عزیز سوال رو لطف کنید کامل بذارید. قسمتی از سوال مشخص نیست.
گزینه ۴ که نیست چون عدد کاتالان در صورتی می شد که هیچ محدودیتی لحاظ نمی کرد.
گزینه ۳ هم که پرته
یک روش برای ساخت درخت با عمق محدود هست که من توضیح میدم
برای ساخت درخت با n گره به عمق n برابر ۲ به توان n-1 هست. چرا n-1. چون برای ریشه که ما حق انتخاب نداریم. ولی برای بقیه داریم. یعنی گره میتونه فرزند چپ باشه یا راست.
حالا اینجا ۵ گره(کلید) با عمق n-1 که ۴ باشه داریم. فرمولش میشه ۲ به توان n-2 ضزب در n-2. باز برای ریشه حق انتخاب نداریم. عمق n-1 که میشه ۲ به توان n-2 و ضرب در n-2 چون یه گره به دلیل اینکه عمق یک واحد نسبت به گره ها محدود شده می مونه مه اونم n-2 انتخاب داره که فرزند کدوم گره بشه.
یعنی ۲ یه توان ۳ ضرب در ۳ که میشه ۲۴/ تو گزینه ها ۲۵ داریم که این یک واحد اختلاف شاید در ادامه ی سوال که تو عکس نیست رفع شده.

(۲۱ آذر ۱۳۹۳ ۰۹:۳۸ ب.ظ)abji22 نوشته شده توسط:  ادامه سوال گفته ریشه در سطح ۱ هست
اینم جواب پوران

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.