سلام دوستان دقت کنید که کلا مسائل زیر رو می شه با عدد کاتالان حل کرد:
۱- به چند طریق می توان درخت دودویی با n گره ساخت؟
a. به چند طریق می توان درخت دودویی با n راس داخلی ساخت؟
b . به چند طریق می توان درخت دودویی با n یال ساخت؟
۲- به چند طریق می توان پرانتزبندی های صحیح با استفاده از n جفت پرانتز باز و بسته ساخت؟
۳- به چند طریق می توان n+1 ماتریس را در هم ضرب کرد؟
a . به چند طریق می توان n+1 عبارت ریاضی را پرانتزبندی کرد؟
۴- به چند طریق می توان n ورودی را به کمک یک stack در خروجی چاپ کرد؟
۵- به چند طریق می توان n+2 ضلع محدب را مثلث بندی کرد؟
۶- به چند طریق می توان تعداد صفرها و یکها برابر n می باشند و در هر پیشوندی تعداد صفرها بزرگتر مساوی تعداد یک ها باشند.
۷- به چند طریق می توان n سکه را در قاعده قرار داد و روی آن تعداد دلخواه سکه چیده؟
۸- به چند طریق می توان از نقطه A به نقطه B رسید؟
مثلا در مورد سه ما n به علاوه یک ماتریس رو با جمله nام عدد کاتالان می تونیم در هم ضرب کنیم و اگر بخواهیم n ماتریس رو در هم ضرب کنیم باید از جمله n-1ام عدد کاتالان استفاده کرد
لطفا یه نگاهی هم اینجا بندازین
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

من کتاب مقسمی و راهیان ندارم ولی منم یه جا مشکل داشتم رو این موضوع، یه موردی بود واسه ضرب ماتریس ها نوشته بود تعداد حالات ضرب n+1 ماتریس برابر عدد Cn کاتالان میشه! امیدوارم شما رو این موضوع دقت کرده باشی منظورش که منظورش چیه! یعنی همون فرمول ۱ به روی n+1 و ۲n و n! حالا درستش همونیه که الان خودت میگی

کاش یکاری میکردین
این جملات رو کلاس بندی کن
مثلن شماره ۲و۳ از یک فرمول استفاده میکنن
یعنی سه دسته کنید

(۱۱ بهمن ۱۳۹۱ ۰۱:۵۱ ب.ظ)teacherpc نوشته شده توسط:  کاش یکاری میکردین
این جملات رو کلاس بندی کن
مثلن شماره ۲و۳ از یک فرمول استفاده میکنن
یعنی سه دسته کنید

این هایی که نوشتم همه از جمله nام عدد کاتالان استفاده می کنن تو خط آخر هم یه توضیح نوشتم

اهان فهمیدم بعد چک میکنم مرسی