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

(۰۸ آذر ۱۳۹۱ ۰۷:۵۸ ب.ظ)azad_ahmadi نوشته شده توسط:  سلام.
همون فرمول کاتالان هست که به اون صورت نمایش داده شده.