تالار گفتمان مانشت

سلام دوستان کسی ایده ای برای حل این سوال داره؟

سلام. جوابش اعداد کاتالان میشه. برای یه n ضلعی، n-2 مثلث خواهیم داشت. یه ضلع خاص رو درنظر بگیرید و ببینید چه حالت هایی برای تشکیل مثلث داره. به رابطه بازگشتی اعداد کاتالان میرسید.

(27 مرداد 1394 02:06 ق.ظ)Jooybari نوشته شده توسط: [ -> ]سلام. جوابش اعداد کاتالان میشه. برای یه n ضلعی، n-2 مثلث خواهیم داشت. یه ضلع خاص رو درنظر بگیرید و ببینید چه حالت هایی برای تشکیل مثلث داره. به رابطه بازگشتی اعداد کاتالان میرسید.

بله یک رابطه ای با اعداد کاتالان دارد ولی دقیقش رو نمیتونم بشمارم. میشه لطفا راه حلتون رو بنویسید برام؟

تعداد راه های رسم قطر برای یک n+2 ضلعی میشه جمله nام اعداد کاتالان. [tex]\frac{\binom{2n}{n}}{n 1}[/tex]

(29 مرداد 1394 04:09 ب.ظ)Jooybari نوشته شده توسط: [ -> ]تعداد راه های رسم قطر برای یک n+2 ضلعی میشه جمله nام اعداد کاتالان. [tex]\frac{\binom{2n}{n}}{n 1}[/tex]

سلام دوست عزیز

کاملا حق با شماست ولی این جواب مساله خواسته شده نیست این هر دو شرط سوال رو در بر نمیگیره!
ممنون میشم دوباره به صورت سوال بیشتر دقت کنید.

(29 مرداد 1394 11:12 ب.ظ)jimir_91 نوشته شده توسط: [ -> ]سلام دوست عزیز

کاملا حق با شماست ولی این جواب مساله خواسته شده نیست این هر دو شرط سوال رو در بر نمیگیره!
ممنون میشم دوباره به صورت سوال بیشتر دقت کنید.

ببخشید فکر کنم عجله کردم. پاسخ قسمت بالایی مساله رو دادم. به شرایط پایینی نگاه نکردم.

مثل اینکه دو تا مسئله جدا از هم هستن. تو مساله پایینی قطرها میتونن همدیگه رو قطع کنن. عبارت قسمت ثانیاً هم مشکل داره. برای n=6 نوشته 2 حالت داره. ولی حالت هاش رو متوجه نمیشم.